死锁的定义、产生原因、必要条件和处理方法

死锁的定义

在一组进程发生死锁的情况下，这组死锁进程中的每个进程，都在等待另一个死锁进程所占有的资源。死锁的定义如下：

如果一个进程中的每一个进程都在等待仅该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。

死锁的产生原因

死锁的起因，通常是源于多个进程对资源的争夺，不仅对不可抢占资源进行争夺或引起死锁，而且对可消耗资源进行争夺也会引起死锁。总结如下：

1、系统资源不足；

2、进程运行推进的顺序不当；

3、资源分配不当；

死锁产生的必要条件

1、互斥条件：进程在运行中对资源进行排他性使用，即一个资源仅能被一个进程使用，此时其他进程请求资源时，只能等待其释放。

2、请求与保持条件：某进程已经保持了一个资源，但又请求另一个资源，若该资源被其他进程占有，此时请求阻塞，且对已经占有的资源不释放；

3、不可抢占条件：进程获得的资源在未使用完时不可被抢占，只能在进程使用完时自己释放；

4、循环等待条件：发生死锁时，必然存在这样一个循环，一个进程p1等待p2占有的资源进程p2等待p3占有的资源...进程pn等待p1占有的资源。

死锁的处理方法

1、预防死锁：事先预防策略，容易实现，通过实现设置限制，破坏产生死锁的四个条件之一。(如对资源采用按序分配策略)

2、避免死锁：事先预防策略，在资源的动态分配过程中，用某些方法防止系统禁图不安全状态。常见的方法有银行家算法。

3、检测死锁：通过检测机构等及时检测出死锁，采取适当措施，把进程从死锁中解脱。

4、解除死锁：检测出死锁后，采取措施解决。比如剥夺资源，撤销进程。

这四种方法对死锁的防范逐渐减弱，但对应的是资源利用率的提高。

参考自：《计算机操作系统》第四版