死锁是指两个或两个以上的进程在执行过程中,由于竞争资源而造成的一种阻塞现象,一组死锁进程中的每一个进程,都在等待另一个进程释放资源,若无外力作用,它们都将无法推进下去。
死锁产生的原因:
系统资源的竞争:打印机、消息
进程推进顺序非法(P1拥有A资源申请B,P2拥有B资源申请A)
产生死锁的必要条件:
互斥条件:指进程对所分配到的资源进行排他性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源,则请求者只能等待,直到占有资源的进程用毕释放。
请求与保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已经获得的资源保持不放
不可剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,只能是该进程主动释放
循环等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0, P1, P2, ... Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源, ... ,Pn正在等待已被P0占用的资源。(下图以6个进程为例,箭头代表等待占用的资源)
![](https://i-blog.csdnimg.cn/blog_migrate/d48489f6ead4c67a155211228a338975.png)
处理死锁的方法
预防死锁:破坏产生死锁的四个必要条件之一
避免死锁:防止系统进入不安全状态
检测死锁:检测出死锁的发生
解除死锁:采取适当的措施,把进程从死锁汇总拯救出来
预防死锁:
打破请求与保持条件:当一个进程在请求资源时,不能持有不可抢占资源
打破不可抢占条件:当一进程占有一独占性资源后又申请一独占性资源而无法满足,则放弃原占有的资源
打破循环等待条件:实现资源有序分配策略,对所有设备实现分类编号,所有进程只能采用按序号递增的形式申请资源
死锁避免和死锁预防的区别:
死锁预防是设法至少破坏产生死锁的四个必要条件之一,严格的防止死锁的出现
死锁避免则不那么严格的现在产生死锁的必要条件的存在,因为即使死锁的必要条件存在,也不一定发生死锁。死锁避免是避免死锁的最终发生。