第5章死锁与饥饿幻灯片.pptVIP

第五章 死锁 本章要点： 什么是死锁？ 死锁产生的必要条件 死锁的处理 1）死锁的预防 2）死锁的避免 3）死锁的检测 4）死锁的解除 死锁的概念 死锁定义 一组并发进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。 由定义得到的结论 参与死琐的进程至少有二个； 每个参与死锁的进程均等待资源； 参与死锁的进程中至少有两个进程占有资源； 死锁进程是系统中当前进程集合的一个子集。 死锁产生的必要条件 资源独占（mutual exclusion） 进程应互斥使用资源, 当请求资源被占用 时，它被置成等待状态。 死锁的处理 死锁预防 （deadlock prevention） 死锁避免 （deadlock avoidance） 死锁检测 （deadlock detection） 死锁恢复 （deadlock recovery） 死锁预防 通过破坏死锁产生的必要条件实现，对进程有关资源的活动加限制，所有进程遵循这种限制，即可保证没有死锁发生。 预防方法： 预先分配法(破坏保持申请条件)； 有序分配法(破坏循环等待链) 。 预先分配法 进程：运行前申请所需全部资源； 系统： 能够满足，全