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