2.4.3 死锁避免

教材导航 · 第2章

原书定位

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

安全状态指存在一种顺序,使所有进程都能获得剩余需求、完成并释放资源。安全状态不会死锁;不安全状态可能死锁,不能直接说已经死锁。

银行家算法的数据为Available、Max、Allocation、Need,并满足:

Need=Max−AllocationNeed=Max-Allocation

收到进程i的请求Request时:先检查Request不超过Need,再检查不超过Available,随后试分配并执行安全性算法。不安全则回滚,让请求者等待。

安全性检查以Work=Available开始,反复寻找尚未完成且Need[i] ≤ Work的进程,模拟其完成并令Work += Allocation[i]。能纳入全部进程则安全。向量比较必须逐分量满足,不能比较分量总和。

对应练习

2.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P152,PDF第163页

原书对照,原书P153,PDF第164页

原书对照,原书P154,PDF第165页

原书对照,原书P155,PDF第166页

原书对照,原书P156,PDF第167页

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