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