死锁原理的总结

听说复试常常问到死锁，特地来做个总结。

死锁定义：死锁是指多个进程因竞争资源而造成的一种互相等待，若无外力作用，这些进程都将无法前进。

死锁产生的必要条件：

1.互斥条件： 进程对所分配的资源进行排他性控制，在一段时间内某资源仅为一个进程所占有，此时若有 其他进程请求该资源，则必须等待。

2.不剥夺条件：进程所拥有的资源在未使用完毕之前，不能被其他进程强行夺走，只能由获得该资源的进程自己来释放。

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

4.循环等待条件：存在一种进程资源的 循环等待链。链中每一个进程已获得的资源 同时被链中的下一个进程所请求。

 

预防死锁：

破环四个条件 必要条件中的一个或者几个。

破环请求和保持条件：预先静态分配法，进程在运行前一次申请完它所需要的全部资源，系统资源被严重浪费，还会导致饥饿现象。

破环循环等待条件：可用顺序资源分配法，只要进程提出申请分配资源Ri,则该进程在以后的资源申请中，只能申请编号大于Ri的资源。

死锁避免：

银行家算法。

死锁检测：

用死锁定理化简资源分配图以检测死锁的存在。

解除死锁：

资源剥夺法：挂起某些死锁进程并夺走他们的资源，以便让其他进程得以继续执行。

撤销进程法：强制撤销部分甚至全部死锁进程，夺走他们的资源，让其他进程继续推进。

进程回退法：让进城回退到足以避免死锁的地步。