死锁概念及死锁产生的本质原因

死锁概念及死锁产生的本质原因
死锁定义：多个并发进程因争夺系统资源而产生相互等待的现象，若无外力加以处理一直保持相互等待的状态。
本质原因：1.系统资源有限
2.进程推进顺序不当
3.资源分配不当

死锁产生的四个必要条件：

1、 互斥条件：资源被某个进程占用时不允许其他进程共享资源，即任意时刻一个资源只能给一个进程使用，其他进程若申请一个资源，而该资源被另一进程占有时，则申请者等待直到资源被占有者释放。
2、不可剥夺条件：进程所获得的资源在未使用完毕之前，不允许其他进程强行剥夺资源，而只能由获得该资源的进程资源主动释放，才可以被后续的进程使用系统资源
3、 请求和保持条件：进程每次申请它所需要的一部分资源，在申请新的资源的同时，继续占用已分配到的资源。
4、 循环等待条件：在发生死锁时必然存在一个进程等待队列{P1,P2,…,Pn},其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个进程等待环路，环路中每一个进程所占有的资源同时被另一个申请，也就是前一个进程占有后一个进程所深情地资源。
死锁产生的四个必要条件只要系统资源出现任意一个就可以导致死锁的产生，但循环等待隐形的包含了前三个条件。

---

死锁的预防：

死锁的预防可以通过破坏死锁产生的四个必要条件来实现。
1、破坏互斥条件
方法：
如果允许系统资源都能共享使用，则系统不会进入死锁状态。