文章目錄

• 一：死鎖檢測算法
• • （1）資源分配圖
  • （2）死鎖定理
• 二：死鎖解除算法

如果系統中既不采取預防死鎖的措施，也不采取避免死鎖的措施，系統就極有可能發生死鎖，在這種情況下系統應當提供兩個算法：

• 死鎖檢測算法：用于檢測系統狀態，以確定系統中是否發生了死鎖
• 死鎖解除算法：當認定系統中已經發生了死鎖，利用該算法可將系統從死鎖狀態中解脫出來

一：死鎖檢測算法

為了能對系統是否已經發生了死鎖進行檢測，必須

• 使用某種數據結構來保存資源的請求和分配信息-資源分配圖
• 提供一種算法，利用上述信息來檢測系統是否進入了死鎖狀態

（1）資源分配圖

兩種結點

• 進程結點：

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的(王道408考研操作系统)第二章进程管理-第四节3：死锁处理策略之检测和解除的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。