資源分配圖化簡法---死鎖的檢測方法

一 、瞭解進程資源圖 二、 化簡資源分配圖 方法步驟 第一步：先看系統還剩下多少資源沒分配，再看有哪些進程是不阻塞（「不阻塞」即：系統有足夠的空閒資源分配給它）的 第二步：把不阻塞的進程的所有邊都去掉，形成一個孤立的點，再把系統分配給這個進程的資源回收回來 第三步：看剩下的進程有哪些是不阻塞的，然後又把它們逐個變成孤立的點。 第四步：最後，所有的資源和進程都變成孤立的點。這樣的圖就叫做「可完全簡化

>>阅读原文<<