轉載：http://blog.csdn.net/coding1994/article/details/52474731

 一、了解資源進程圖

二、化簡資源進程圖

方法步驟

• 第一步：先看系統(tǒng)還剩下多少資源沒分配，再看有哪些進程是不阻塞（“不阻塞”即：系統(tǒng)有足夠的空閑資源分配給它）的
• 第二步：把不阻塞的進程的所有邊都去掉，形成一個孤立的點，再把系統(tǒng)分配給這個進程的資源回收回來
• 第三步：看剩下的進程有哪些是不阻塞的，然后又把它們逐個變成孤立的點。
• 第四步：最后，所有的資源和進程都變成孤立的點。這樣的圖就叫做“可完全簡化”。

如果一個圖可完全簡化，則不會產生死鎖；如果一個圖不可完全簡化（即：圖中還有“邊”存在），則會產生死鎖。這就是“死鎖定理”。 

實例

• 第一步：先看R1資源，它有三個箭頭是向外的，因此它一共給進程分配了3個資源，此時，R1沒有空閑的資源剩余。
• 第二步：再看R2資源，它有一個箭

總結

以上是生活随笔為你收集整理的资源分配图RAG的化简的全部內容，希望文章能夠幫你解決所遇到的問題。

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