死锁
进程间通信已达到资源的共享,既然有限的资源供给多个进程,必然会造成资源的竞争,这种进程间由于竞争资源或者进程间推进顺序不当就会产生死锁。
死锁产生的必要条件有四:
1)互斥条件:所请求的资源是互斥的
2)请求和保持:当A进程请求某资源即使失败也不会释放自己已拥有的资源
3)不剥夺条件:A进程在其未执行结束前不得被其他进程剥夺资源
4)环路等待条件:发生死锁时,必存在一个环路等待,P0等待P1的资源,P1等待P0的资源
以上条件在死锁发生时必全满足。
处理死锁从以下四个方面出发:
1)避免死锁-----摒弃死锁四个必要条件后三个之一即可
① 摒弃“请求与保持”:当一个进程请求资源不成功,就释放其已拥有的资源
② 摒弃“不剥夺”:某进程拥有的资源可能被其他进程剥夺
③ 摒弃“环路等待”:安排合理有序的资源请求队列
注意:“互斥条件”是不能被摒弃的,因为它就是死锁产生的根源
2)预防死锁-----
在进程动态申请资源时,通过“银行家算法”、“安全性算法”进行检测,观察是否存在一个安全序列,使所有请求被满足,满足则分配资源,否则该请求被等待
3)检测死锁------
通过消除资源图来判断
4)解除死锁-------
剥夺资源或者撤销进程