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