【Linux】死锁的产生

什么是死锁？

• 死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

产生死锁的原因？

1. 系统资源不足；
2. 进程运行推进的顺序不合适；
3. 资源分配不当等；
4. 如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。

死锁产生的必要条件

1. 互斥条件:一个资源每次只能被一个进程使用；
2. 请求与保持条件: 一个进程因请求资源而阻塞时，对已获得的资源保持不放；
3. 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺；
4. 循环等待条件:若干进程之间形成- - -种头尾相接的循环等待资源关系。

如何避免死锁？

死锁避免的基本思想：系统对进程发出每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，如果分配后系统可能发生死锁,则不予分配，否则予以分配。这是一种保证系统不进入死锁状态的动态策略。理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。只要打破四个必要条件之一就能有效预防死锁的发生：

1. 资源一次性分配，一次性分配所有资源，这样就不会再有请求了（破坏请求条件）
2. 只要有一个资源得不到分配，也不给这个进程分配其他的资源（破坏请求保持条件）
3. 可剥夺资源，即当某进程获得了部分资源，但得不到其它资源，则释放已占有的资源（破坏不可剥夺条件）
4. 资源有序分配法，系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反（破坏环路等待条件）