死鎖處理之【二】---------死鎖檢測與死鎖恢復

死鎖檢測與死鎖恢復 不試圖阻止死鎖，而是當檢測到死鎖發生時，採取措施進行恢復。 1. 每種類型一個資源的死鎖檢測   上圖爲資源分配圖，其中方框表示資源，圓圈表示進程。資源指向進程表示該資源已經分配給該進程，進程指向資源表示進程請求獲取該資源。 圖 a 可以抽取出環，如圖 b，它滿足了環路等待條件，因此會發生死鎖。 每種類型一個資源的死鎖檢測算法是通過檢測有向圖是否存在環來實現，從一個節點出發進行

>>阅读原文<<