作業系統綜合題之“銀行家演算法,畫出試分配後的資源分配狀態圖”

骚哥發表於2024-04-06

一、問題:假設一個系統,有5個程序P0、P1、P2、P3、P4,有3種型別的資源A、B和C。A類資源有10個,B類資源有5個,C類資源有7個。假定在T0時刻,系統的資源分配狀態如圖所示

在T0時刻,可以找到一個安全序列【P1,P3,P4,P2,P0】,系統在T0時刻處於安全狀態

1.若此程序P1提出資源請求request1=(1,0,2),透過銀行家演算法,進行資源試分配,並畫出資源分配後的資源分配狀態圖

二、參考答案

1.

三、解析

加入P1提出的資源申請,計算對應已分配資源、還需要資源、可用資源,其他因為沒有改動所以原版照抄

相關文章