死锁的处理方法

死锁的相关知识储备

1、死锁的定义

死锁：在并发环境下，各进程因竞争资源而造成的一.种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象。

2、发生死锁的主要原因

• 系统资源不足；
• 进程推进顺序非法；
• 信号量的使用不合适。

注意：
总结以上原因，产生死锁主要是对不可剥夺资源的不合理分配。

3、死锁产生的四个必要条件

• 互斥条件：只有对必须互斥使用的资源的争抢才会导致死锁；
• 不抢占条件：进程所获得的资源，在末使用完之前，不能强行抢占，只能主动放弃；
• 请求与保持条件：进程在已经保持了至少一个资源时，又请求新的资源，导致进程被阻塞，但是对已获得的资源保持不放；
• 循环等待条件：存在一种进程资源的循环等待链。
  以上的四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立。

注意：
循环等待条件是死锁的必要不充分条件，比如，在同类资源数大于1的时候，即使循环等待条件满足，也不会产生死锁现象。

处理死锁的方法

• 预防死锁：通过破坏死锁四个必要条件之一，来防止死锁产生；
• 避免死锁：在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而避免