2.4.4 死锁检测和解除

教材导航 · 第2章

原书定位

印刷页P157起,对应PDF第168页。下文为目视整理的知识提要;完整内容见原书对照。

检测只看当前资源分配及请求,不要求知道未来最大需求。资源分配图中,进程→资源是请求边,资源→进程是分配边;圆点表示资源实例。

反复找当前可满足请求的进程,模拟其完成并释放资源,删除其相关边。资源分配图不可完全简化时,剩余相连进程构成死锁部分。

解除方式:剥夺资源、撤销部分或全部死锁进程、回退到已有恢复点。选择牺牲者时需考虑代价,并避免同一进程反复被牺牲而饥饿。

资源分配图

资源分配图,原书P157。

对应练习

2.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P157,PDF第168页

原书对照,原书P158,PDF第169页