操作系统8--死锁.pptVIP

3.4 死锁问题(DEADLOCK) P103 3.4.1 概述 B.竞争临时性资源引起死锁 详见书 P104 图3-13,图3-14 (2)进程推进顺序不当引起死锁 2. 死锁发生条件 3. 处理死锁的基本方法 3.4.2 死锁的预防 -摒弃“不剥夺”条件： 3.4.3 死锁的避免 1.系统的安全状态（见书107） 安全状态举例 2.利用银行家算法避免死锁 银行家算法的实现： 银行家算法 P109 安全性算法: 银行家算法例：P110 练 习 3.4.4 死锁的检测 资源分配图(resource allocation graph)用于描述系统的死锁 有环有死锁 有环无死锁 2.死锁定理 死锁检测的计算机实现 P113 3.4.5 死锁的解除 课后练习 ----------- 资源分配图的简化 资源分配图的简化例： 资源分配图的简化例：不可完全简化 重新启动 进程回退 回滚每个死锁进程到前一个检查点，重新执行每个进程。 撤销死锁进程 全部撤销； 按照某种原则逐个选择死锁进程进行撤消，直到解除系统死锁 选择原则：一般选择系统付出代价最小的进程，即： 花费处理机的时间最少、输出最少、估计未执行部分最多、已分配的资源量最少、优先级最低 剥夺资源 按照某种原则逐个剥夺进程资源，直到解除死锁。 系统可供用户使用的内存共150MB，目前分配给3个进程的数量如下表所示