銀行家演算法中的資料結構
需求矩陣Need,這也是一個n*m的矩陣,用以表示每一個行程尚需的各類資源數,如果Need[i,j]=K,則表示行程 i 還需要 Rj 類資源K個,方能完成其任務,
上述三個矩陣間存在下述關系:Need[i,j]=Max[i,j]-Allocation[i,j]
銀行家演算法的步驟(判斷是否為安全狀態)
設Request i是行程Pi的請求向量,如果Requesti [j]=K,表示行程Pi需要K個Rj型別的資源,當Pi發出資源請求后,系統按下述步驟進行檢查:
- 計算Need矩陣
- 計算各類資源的剩余量
- 比較是否大于Need量
- 若大于、等于:加Allocation量
- 若小于:往下回圈
- 直至無法滿足或結束
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/245320.html
標籤:其他
