死锁产生的四个条件

痛定思痛。 2022-05-18 08:43 878阅读 0赞

**死锁**是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。  
有个故事是这样的：面试官说：你说出什么是死锁我就给你offer，被面试的人说：你给我offer我就告诉你什么是死锁。

![这里写图片描述][70]

## 死锁产生的条件： ##

虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须具备一定的条件，死锁的发生必须具备以下四个必要条件。  
**1）互斥条件**：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。  
**2）请求和保持条件**：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。  
**3）不剥夺条件**：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。  
**4）环路等待条件**：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合\{P0，P1，P2，···，Pn\}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

## 死锁的解决方法： ##

**预防死锁**  
破坏死锁的四个必要条件中的一个或多个来预防死锁。  
1，破坏请求和保持条件  
所有进程开始前，必须一次性地申请所需的所有资源，这样运行期间就不会再提出资源要求，破坏了请求条件，即使有一种资源不能满足需求，也不会给它分配正在空闲的资源，这样它就没有资源，就破坏了保持条件，从而预防死锁的发生。允许一个进程只获得初期的资源就开始运行，然后再把运行完的资源释放出来。然后再请求新的资源。  
2，破坏不可抢占条件  
当一个已经保持了某种不可抢占资源的进程，提出新资源请求不能被满足时，它必须释放已经保持的所有资源，以后需要时再重新申请。  
3，破坏循环等待条件  
对系统中的所有资源类型进行线性排序，然后规定每个进程必须按序列号递增的顺序请求资源。假如进程请求到了一些序列号较高的资源，然后有请求一个序列较低的资源时，必须先释放相同和更高序号的资源后才能申请低序号的资源。多个同类资源必须一起请求。  
**避免死锁**  
和预防死锁的区别就是，在资源动态分配过程中，用某种方式防止系统进入不安全的状态。  
**检测死锁**  
运行时出现死锁，能及时发现死锁，把程序解脱出来  
**解除死锁**  
发生死锁后，解脱进程，通常撤销进程，回收资源，再分配给正处于阻塞状态的进程。

[70]: /images/20220518/d682348f65cf40b89dbb49f28adf6d2c.png