19、死鎖的處理策略：避免死鎖

• 思維導圖
• 安全序列
• 例
• 銀行家算法實現(xiàn)步驟
• 銀行家算法的實現(xiàn)

思維導圖

安全序列

來看這樣的情況：
由上述表格可知，B仍需50，A仍需30，T仍需20，我手中剩余40
方案一：
我將30借給B，我手中剩余10；B仍需20，A仍需30，T仍需20；此時我手中剩余的錢借給誰都滿足不了他們的需求；不安全
方案二：
我將30借給A；A滿足后將所有錢歸還，此時我手中剩余50；
然后將50借給B；B滿足后將所有錢歸還，此時我手中剩余70；
然后我在將20借給T；T滿足后將所有錢歸還；此時手中剩余100；
這樣都達到了B、A、T的需求；安全；序列為：A->B->T（不唯一，滿足即可）。我們稱這樣一個序列為安全序列。

如果系統(tǒng)處于安全狀態(tài)，就一定不會發(fā)生死鎖。如果系統(tǒng)進入不安全狀態(tài)，就可能發(fā)生死鎖。(處于不安全狀態(tài)未必死鎖，但死鎖一定處于不安全狀態(tài))

例

剩余資源數(shù)：(3，3，2)
第一次分配：P1，滿足；釋放后剩余：(5，3，2)
第二次分配：P3，滿足；釋放后剩余：(7，4，3)
第三次分配：P0，滿足；釋放后剩余：(7，5，3)
第四次分配：P2，滿足；釋放后剩余：(10，5，5)
第五次分配：P4，滿足；釋放后剩余：(10，5，7)
安全序列：P1–P3–P0–P2–P4(不唯一)

銀行家算法實現(xiàn)步驟

銀行家算法的實現(xiàn)

總結(jié)

以上是生活随笔為你收集整理的操作系统之进程管理：19、死锁的处理策略：避免死锁（银行家算法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。