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

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

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

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

---

死锁的预防：

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

缺点：
有些资源根本不能同时访问，如打印机等临界资源只能互斥使用。所以，破坏互斥条件而预防死锁的方法不太可行，而且在有的场合应该保护这种互斥性。
2、 破环不可剥夺条件
方法：
当一个已保持了某些不可剥夺资源的进程，请求新的资源而得不到满足时，它必须释放已经保持的所有资源，待以后需要时再重新申请。这意味着，一个进程已占有的资源会被暂时释放，或者说是被剥夺了，或从而破坏了不可剥夺条件。

缺点：
该策略实现起来比较复杂，释放已获得的资源可能造成前一阶段工作的失效，反复地申请和释放资源会增加系统开销，降低系统吞吐量。这种方法常用于状态易于保存和恢复的资源，如CPU的寄存器及内存资源，一般不能用于打印机之类的资源。
3、 破环请求和保持条件
方法：
釆用预先静态分配方法，即进程在运行前一次申请完它所需要的全部资源，在它的资源未满足前，不把它投入运行。一旦投入运行后，这些资源就一直归它所有，也不再提出其他资源请求，这样就可以保证系统不会发生死锁。

缺点：
系统资源被严重浪费，其中有些资源可能仅在运行初期或运行快结束时才使用，甚至根本不使用。而且还会导致“饥饿”现象，当由于个别资源长期被其他进程占用时，将致使等待该资源的进程迟迟不能开始运行。
4.破环循环等待
方法：采用有序资源分配法，对系统资源进行编号排序，进程必须按照编号递增的顺序进行资源的请求申请。

死锁的处理策略

1.鸵鸟策略
这是一种最简单的方法，就像鸵鸟把头埋到沙子中，对危险视而不见，相似的，系统对死锁的产生不加理会。
该策略的出发点是，由于并发系统中的死锁产生并不是高概率事件，系统的设计者宁愿花费更多的精力和时间。解决其他更加棘手和高频的问题。
2.不让死锁发生
以遏制思索的产生为出发点，在进程执行前和执行过程中，对资源的分配加以限制，使系统不会产生死锁。对资源的分配可以分为静态策略和动态策略。
后续的银行家算法在后续补充。。。。

---