死锁和如何解决死锁思路
死锁
进程A占有a资源 希望获得进程B占有的b资源，进程B希望获得a资源，A,B对占有资源不会释放，也不能抢占 造成一直等待的情况
形成死锁的四个必要条件
- 互斥条件： 一个资源每次只能被一个进程使用
- 请求与保持条件： 一个进程因请求资源而阻塞时，对已获得的资源保持不放
- 不剥夺条件： 进程已获得的资源，在未使用完之前，不能强行剥夺
- 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系
处理死锁的思路
- 预防死锁
- 破坏上面提及的四个条件中的一个或多个，互斥条件，允许一个资源被同时访问（不太好） 请求与保持条件、不剥夺条件 出现优先级关系，会导致某些级别低的进程长时间无法获得资源
- 避免死锁
- 在资源动态分配的过程中，用某种方式防止系统进入不安全的状态
- 检测死锁
- 允许死锁发生，检测是否有死锁出现，然后解开
- 解除死锁
- 发送死锁后，撤销进程，回收资源，分配给正在阻塞状态的进程
预防死锁的方法
- 破坏请求和保持条件
- 一次性的申请所有资源，之后不再申请资源，如果不满足资源条件则得不到资源分配
- 只获得初期资源运行，之后将运行完的资源释放，请求新的资源
- 破坏不可抢占条件
- 当一个进程获得某种不可抢占的资源，提出新的资源申请，若不能满足，则释放所有资源，以后需要，再次重新申请
- 破坏循环等待条件
- 对资源进行排号，按照序号递增的顺序请求资源，若进程获得序号高的资源想要获取序号低的资源，就需要先释放序号高的资源 （保证稀有资源都是后面获取的？）
死锁的解除办法
- 抢占资源，从一个或多个进程中抢占足够数量的资源，分配给死锁进程，以解除死锁状态
- 终止（撤销）进程： 将一个或多个死锁进程终止（撤销），直到打破循环环路，使系统从死锁状态解脱