2.4.3 死锁避免
原书定位
印刷页P152起,对应PDF第163页。下文为目视整理的知识提要;完整内容见原书对照。
安全状态指存在一种顺序,使所有进程都能获得剩余需求、完成并释放资源。安全状态不会死锁;不安全状态可能死锁,不能直接说已经死锁。
银行家算法的数据为Available、Max、Allocation、Need,并满足:
收到进程i的请求Request时:先检查Request不超过Need,再检查不超过Available,随后试分配并执行安全性算法。不安全则回滚,让请求者等待。
安全性检查以Work=Available开始,反复寻找尚未完成且Need[i] ≤ Work的进程,模拟其完成并令Work += Allocation[i]。能纳入全部进程则安全。向量比较必须逐分量满足,不能比较分量总和。
对应练习
关联知识
原书对照
展开原书对照截图





