1.死锁的定义
如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的(Deadlock)。
2.产生死锁的必要条件
解释一下这里的必要条件:A是B的必要条件,那么B发生了,A一定会发生,反过来,A发生了,B不一定发生
- 互斥条件:进程对所分配到的资源进行排他性使用,即在某一时间段内,某资源只能被一个进程占用。其他进程请求该资源,则请求进程只能等待,直至占有该资源的进程使用完以后主动释放该资源。
- 请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
- 不可抢占条件:进程已获得的资源在未使用完之前不能被抢占,只能在进程使用完由自己释放。
- 循环等待条件:在发生死锁时,必然存在一个进程等待资源的循环链,即进程集合{P0,P1,P2,…,Pn}中的P0正在等待一个已被P1占用的资源,P1正在等待已被P2占用的资源,…,Pn正在等待已被P0占用的资源。
3.处理死锁的方法
-
预防死锁,这是一种比较简单和直观的事先预防的方法。该方法通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或者几个来预防死锁。预防死锁是一种较易实现的方法,已被广泛使用。
-
避免死锁,这也是一种属于事先预防的策略,但它并不是事先采取各种限制措施,去破坏产生死锁的四个必要条件,而是在资源的动态分配过程中,用某种方法防止系统进入不安全状态,从而可以避免发生死锁。
-
检测死锁,这种方法无须事先采取任何限制性措施,允许进程在运行过程中发生死锁,但可通过检测机构及时地检测出死锁的发生,然后采取适当的措施,把进程从死锁中解脱出来。
-
解除死锁。当检测到系统中已发生死锁时,就采取相应措施,将进程从死锁状态中解脱出来。常用的方法是撤消一些进程,回收它们的资源,将它们分配给已处于阻塞状态的进程,使其能继续运行。
上述的四种方法,从(1)到(4)对死锁的防范程度逐渐减弱,但对应的是资源利用率的提高,以及进程因资源因素而阻塞的频度下降(即并发程度提高)。