《操作系統》之銀行家算法[1]

　　操作系統實驗報告

　　報告人 ***

　　准考證號***** 工大上機號***

　　聯系方式*****************

　　日期年月日

　　實驗二銀行家算法

　　一目的和要求

　　銀行家算法是避免死鎖的一種重要方法本實驗要求用高級語言編寫和調試一個簡單的銀行家算法程序加深了解有關資源申請避免死鎖等概念並體會和了解死鎖和避免死鎖的具體實施方法

　　二實驗內容

　　設計進程對各類資源最大申請表示及初值確定

　　設定系統提供資源初始狀況

　　設定每次某個進程對各類資源的申請表示

　　編制程序依據銀行家算法決定其申請是否得到滿足

　　三說明

　　數據結構

　　假設有M個進程N類資源則有如下數據結構

　　MAX[M*N] M個進程對N類資源的最大需求量

　　AVAILABLE[N] 系統可用資源數

　　ALLOCATION[M*N] M個進程已經得到N類資源的資源量

　　NEED[M*N] M個進程還需要N類資源的資源量

　　銀行家算法

　　設進程I提出請求Request[N]則銀行家算法按如下規則進行判斷

　　()如果Request[N]<=NEED[IN]則轉();否則出錯

　　()如果Request[N]<=AVAILABLE則轉();否則出錯

　　()系統試探分配資源修改相關數據

　　AVAILABLE=AVAILABLEREQUEST

　　ALLOCATION=ALLOCATION+REQUEST

　　NEED=NEEDREQUEST

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/czxt/201311/24181.html