共享資源分配與銀行家算法--課程設(shè)計(已修改)
2025-01-30 14:18 本頁面
【正文】 中國計量學(xué)院現(xiàn)代科技學(xué)院《計算機操作系統(tǒng)》課程設(shè)計報告 課程設(shè)計報告課程設(shè)計名稱 共享資源分配與銀行家算法 系（部） 信息工程系 專業(yè)班級 姓 名 學(xué) 號 指導(dǎo)教師 2010 年 6 月 28 日 目 錄一、課程設(shè)計目的和意義 3二、方案設(shè)計及開發(fā)過程 3 3 3 4 4 5三、調(diào)試記錄與分析 四、運行結(jié)果及說明 61．執(zhí)行結(jié)果 62．結(jié)果分析 7五、課程設(shè)計總結(jié) 8參考資料 8附錄 8一、 課程設(shè)計目的和意義計算機科學(xué)與技術(shù)專業(yè)學(xué)生學(xué)習(xí)完《計算機操作系統(tǒng)》課程后，進行的一次全面的綜合訓(xùn)練，其目的在于加深催操作系統(tǒng)基礎(chǔ)理論和基本知識的理解，加強學(xué)生的動手能力. 銀行家算法是避免死鎖的一種重要方法。通過編寫一個模擬動態(tài)資源分配的銀行家算法程序，進一步深入理解死鎖、產(chǎn)生死鎖的必要條件、安全狀態(tài)等重要概念，并掌握避免死鎖的具體實施方法二、方案設(shè)計及開發(fā)過程銀行家算法又稱“資源分配拒絕”法，其基本思想是，系統(tǒng)中的所有進程放入進程集合，在安全狀態(tài)下系統(tǒng)受到進程的請求后試探性的把資源分配給他，現(xiàn)在系統(tǒng)將剩下的資源和進程集合中其他進程還需要的資源數(shù)做比較，找出剩余資源能滿足最大需求量的進程，從而保證進程運行完成后還回全部資源。這時系統(tǒng)將該進程從進程集合中將其清除。此時系統(tǒng)中的資源就更多了。反復(fù)執(zhí)行上面的步驟，最后檢查進程的集合為空時就表明本次申請可行，系統(tǒng)處于安全狀態(tài)，可以實施本次分配，否則，只要進程集合非空，系統(tǒng)便處于不安全狀態(tài)，本次不能分配給他。請進程等待1）如果Request[i] 是進程Pi的請求向量，如果Request[i，j]=K,表示進程Pi需要K個Rj類型的資源。當Pi發(fā)出資源請求后，系統(tǒng)按下述步驟進行檢查：如果Requesti[j]= Need[i,j]，便轉(zhuǎn)向步驟2；否則認為出錯，因為它所需要的資源數(shù)已超過它所宣布的最大值。2）如果Requesti[j]=Available[j],便轉(zhuǎn)向步驟3，否則，表示尚無足夠資源，進程Pi須等待。3）系統(tǒng)試探著把資源分配給進程Pi，并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值：Available[j]:=Available[j]Requesti[j]。Allocation[i,j]:=Allocation[i,j]+Requesti[j]。Need[i,j]:=Need[i,j]Requesti[j]。4)系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。若安全，才正式將資源分配給進程Pi，以完成本次分配；否則，將本次的試探分配作廢，恢復(fù)原來的資源分配狀態(tài)，讓進程pi等待。這是一個含有M個元素的數(shù)組，其中的每一個元素代表一類可利用的資源數(shù)目，其3初始值是系統(tǒng)中所配置的該類全部可哦那個資源的數(shù)目，其數(shù)值隨該類資源的分配和回收而動態(tài)的改變。這是一個M*N的矩陣，它定義了系統(tǒng)中N個進程中的每一個進程對M類資源的最大需求。這也是一個M*N的矩陣，它定義了系統(tǒng)中每一類資源當前已分配給每一進程的資源數(shù)。這也是一個M*N的矩陣，用以表示每一個進程尚需的各類資源數(shù)。[R,W]=MAX[R,W]
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1