第5章 并发性死锁和饥饿.pptVIP

第5章 并发性:死锁和饥饿 Outline 死锁原理 死锁预防 死锁避免 死锁检测和恢复 死锁图示 死锁的概念 死锁：一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件（释放占有资源/进行某项操作） 死锁是多个进程因竞争资源且推进顺序不合理而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进 可重用资源与可消费资源 可重用资源 一次只能供一个进程安全地使用，且不会由于使用而耗尽 例如： 处理器, I/O通道, 主存和辅存, 设备, 文件、数据库、信号量等数据结构 可重用资源与可消费资源 可消费资源 可以创建(生产)并且可以销毁(消费)的资源 数目没有限制, 当一个进程得到一个可消费资源时，这个资源就不再存在了 例如： 中断, 信号, 消息, I/O缓冲区中的信息 死锁的例子(1) 死锁的例子(2) 设共有200KB可用的分配空间 死锁的例子（3） 死锁的条件(续) 不可剥夺 进程已获得的资源在未使用完之前不能被剥夺，只能在使用完时由自己释放 环路等待 资源分配图中存在封闭的进程链，即进程集合 {P0, P1, P2, …, Pn}(n=2) 中的 P0 正在等待一个 P1 占用的资源； P1 正在等待 P2 占用的资源, ……, Pn 正在等待已被 P0 占用的资源. 处理死锁的基本方法 预防死锁 避免死锁 检测死锁 排除死锁 鸵