死锁的产生与处理

死锁

 

进程间通信已达到资源的共享，既然有限的资源供给多个进程，必然会造成资源的竞争，这种进程间由于竞争资源或者进程间推进顺序不当就会产生死锁。

死锁产生的必要条件有四：

1）互斥条件：所请求的资源是互斥的

2）请求和保持：当A进程请求某资源即使失败也不会释放自己已拥有的资源

3）不剥夺条件：A进程在其未执行结束前不得被其他进程剥夺资源

4）环路等待条件：发生死锁时，必存在一个环路等待，P0等待P1的资源，P1等待P0的资源

以上条件在死锁发生时必全满足。

处理死锁从以下四个方面出发：

1）避免死锁-----摒弃死锁四个必要条件后三个之一即可

①    摒弃“请求与保持”：当一个进程请求资源不成功，就释放其已拥有的资源

②    摒弃“不剥夺”：某进程拥有的资源可能被其他进程剥夺

③    摒弃“环路等待”：安排合理有序的资源请求队列

注意：“互斥条件”是不能被摒弃的，因为它就是死锁产生的根源

2）预防死锁-----

      在进程动态申请资源时，通过“银行家算法”、“安全性算法”进行检测，观察是否存在一个安全序列，使所有请求被满足，满足则分配资源，否则该请求被等待

3）检测死锁------

      通过消除资源图来判断

4）解除死锁-------

      剥夺资源或者撤销进程