|
|
|
死锁是指两个以上的进程互相都因要求对方已经占有的资源，导致无法运行下去的现象。死锁是系统的一种出错状态，不仅浪费大量的系统资源，甚至会导致整个系统的崩溃，所以死锁是应该尽量预防和避免的。
|
|
|
|
|
|
|
|
|
|
|
|
（1）互斥条件。进程对其要求的资源进行排他性控制，即一次只允许一个进程使用。
|
|
|
|
（2）请求保持条件。零星地请求资源，即已获得部分资源后又请求资源被堵塞。
|
|
|
|
（3）不可剥夺条件。进程已获得资源在未使用完之前不能被剥夺，只能在使用完时由自己释放。
|
|
|
|
（4）环路条件。发生死锁时，在进程资源有向图中必构成环路，其中每个进程占有下一个进程申请的一个或多个资源。
|
|
|
|
|
|
进程资源有向图由方框、圆圈和有向边3部分组成。其中，方框表示资源，圆圈表示进程。
|
|
|
|
|
|
|
|
|
|
|
|
（1）死锁的预防。根据产生死锁的4个必要条件，只要使其中之一不能成立，死锁就不会出现。为此，可以采取下列预防措施，即预先静态分配法和资源有序分配法。
|
|
|
|
（2）死锁的避免。最著名的死锁避免算法是Dijkstra提出的银行家算法，其思想是：对于进程发出的每一个系统可以满足的资源请求命令加以检测，如果发现分配资源后，系统可能进入不安全状态，则不予分配；若分配资源后系统仍处于安全状态，则分配资源。与死锁预防策略相比提高了资源的利用率，但增加了系统的开销。
|
|
|
|
（3）死锁的检测。这种方法对资源的分配如不加限制，即允许死锁发生。但系统定时地运行一个"死锁检测"程序，判断系统是否发生死锁，若检测到有死锁，则设法加以解除。
|
|
|
|
（4）死锁的解除。检测到死锁发生后，常采用资源剥夺法和撤销进程法解除死锁。
|
|
|
