---

解决死锁的4种基本方法

1. 预防死锁

2. 避免死锁

3. 检测死锁

4. 解除死锁

预防死锁

通过设置一些限制条件，去破坏产生死锁的必要条件

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

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

3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

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

避免死锁

在资源分配过程中，使用某种方法避免系统进入不安全的状态，从而避免发生死锁

如银行家算法

检测死锁

允许死锁的发生，但是通过系统的检测之后，采取一些措施，将死锁清除掉

死锁检测主要依赖于资源分配图和检测算法。对于单个资源的每个实例，我们可以使用一种简单的方法，即“等待图”来检测死锁。等待图是一个有向图，其中节点表示进程，边表示等待。如果图中存在一个环，那么就发生了死锁。

解除死锁

该方法与检测死锁配合使用