死锁的产生与解决

死锁：所谓死锁，是指在多道程序系统中，指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。产生死锁的主要原因有两个：一是竞争资源；二是多道程序运行时，进程推进顺序不合理。

 

1. 产生死锁的四个必要条件：

（1）互斥条件：指进程对所分配到的资源进行独占且排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。

（2）不剥夺条件：又称不可抢占或不可强占。指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

（3）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。

（4）环路等待条件：指在发生死锁时，必然存在一个进程等待队列，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的源，……，Pn正在等待已被P0占用的资源。

 

2. 解决死锁的方法：

（1）预防死锁：破坏产生死锁的四个必要条件中的一个或者几个，来预防发生死锁。这种方法会导致系统资源利用率过低。

（2）避免死锁：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。这种方法只需以较弱的限制条件为代价，并可获得较高的资源利用率。

（3）检测死锁：不须事先采取任何限制性措施，也不必检查系统是否已经进入不安全区，此方法允许系统在运行过程中发生死锁。但可通过系统所设置的检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源。检测方法包括定时检测、效率低时检测、进程等待时检测等。

（4）解除死锁：取适当措施，从系统中将已发生的死锁清除掉。