操做系統面試—死鎖（三）——死鎖檢測和死鎖恢復

本文是對操做系統概念（第七版）——死鎖的學習總結，不足之處，歡迎批評指正。算法 本文討論的兩塊內容是死鎖檢測和死鎖恢復。學習 一、死鎖檢測spa 首先針對每種資源類型只有一個實例的狀況。操作系統 該算法使用資源分配圖的一個變種，稱爲等待圖。從資源分配圖中，刪除全部資源類型的節點，合併合適邊，就能夠獲得等待圖。進程 合併的過程以下：若是pi指向資源rj，而rj右指向pk，那麼刪除節點rj以後，直接獲

>>阅读原文<<