操作系統(tǒng)中的資源分配圖（RAG）

??就像銀行家的算法，使用就像分配、請(qǐng)求之類的表格，所有這些東西都可以用來了解系統(tǒng)的狀態(tài)。類似地，如果你想理解系統(tǒng)的狀態(tài)而不是使用那些表，實(shí)際上表很容易表示和理解，但是你仍然可以在圖中表示相同的信息。這個(gè)圖稱為資源分配圖(RAG)。
??
??因此，資源分配圖向我們解釋了系統(tǒng)在過程和資源方面的狀態(tài)。比如有多少資源可用，分配了多少，每個(gè)進(jìn)程的請(qǐng)求是什么，一切都可以用圖來表示。使用圖表的優(yōu)點(diǎn)之一是，有時(shí)可以通過使用RAG直接看到死鎖，但是你可能無法通過查看表來了解死鎖。但是，如果系統(tǒng)包含大量的流程和資源，則表更好;如果系統(tǒng)包含較少的流程和資源，則圖更好。

??我們知道任何圖形都包含頂點(diǎn)和邊。

所以RAG也包含頂點(diǎn)和邊，在RAG中，頂點(diǎn)有兩種類型：

進(jìn)程頂點(diǎn)：每個(gè)進(jìn)程都將表示為一個(gè)進(jìn)程頂點(diǎn)。通常，該進(jìn)程將以圓圈表示。

資源頂點(diǎn)：每個(gè)資源將被表示為一個(gè)資源頂點(diǎn)。它也是有兩種類型：

• 單實(shí)例類型資源：它表示為一個(gè)框，在該框內(nèi)將有一個(gè)點(diǎn)。因此，點(diǎn)的數(shù)量表示每種資源類型存在多少個(gè)實(shí)例。
• 多資源實(shí)例類型資源：它也表示為一個(gè)框，在框內(nèi)，將存在許多點(diǎn)。

總結(jié)

以上是生活随笔為你收集整理的Operating System——图解操作系统中的资源分配图（RAG）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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