【正文】 請求 request[i]，則銀行家算法按如下規(guī)則進行判斷。 Finish=true。 如找到，執(zhí)行 (3)；否則，執(zhí)行 (4) (3)設進程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。FINISH (2)從進程集合中找到一個滿足下述條件的進程， FINISH==false。若超過則拒絕分配資源，若能滿足則按當前的申請量分配資源，否則也要推遲分配。 為保證資金的安全，銀行家規(guī)定： (1) 當一個顧客對資金的最大需求量不超過銀行 家現有的資金時就可接納該顧客； (2) 顧客可以分期貸款，但貸款的總數不能超過最大需求量； (3) 當銀行家現有的資金不能滿足顧客尚需的貸款數額時，對顧客的貸款可推遲支付，但總能使顧客在有限的時間里得到貸款； (4) 當顧客得到所需的全部資金后，一定能在有限的時間里歸還所有的資金 . 操作系統(tǒng)按照銀行家制定的規(guī)則為進程分配資源，當進程首次申請資源時，要測試該進程對資源的最大需求量，如果系統(tǒng)現存的資源可以滿足它的最大需求量則按當前的申請量分配資源，否則就推遲分配。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。在避免死鎖方法中允許進程動態(tài)地申請資源，但系銀行家算法統(tǒng)在進行資源分配之前，應先計算此次分配資源的安全性，若分配不會 導致系統(tǒng)進入不安全狀態(tài)，則分配，否則等待。 轉 2 請充分理解以上銀行家算法描述的核心思想。否則執(zhí)行 4(i 為資源類別 ) 6 P 獲得第 i 類資源 ,則順利執(zhí)行直至完成，并釋放資源 : Work=Work+Allocation。amp。否則 ,出錯 2．如果 Request=Available,則轉向 3,否則等待 3．系統(tǒng)試探分配請求的資源給進程 4．系統(tǒng)執(zhí)行安全性算法 第二部分 :安全性算法 (1).工作向量 :Work=Available(表示系統(tǒng)可提供給進程繼續(xù)運行所需要的各類資源數目 ) (2).Finish:表示系統(tǒng)是否有足夠資源分配給進程 (True:有 。本課題肯定不可能實現對實際操作系統(tǒng)的資源管理，而是通過對模擬資源數據的處理，檢測銀行家算法在防止死鎖出現的作用。 1 《操作系統(tǒng)》課程設計報告 院 系： 計算機與信息工程學院 題 目 ： 模擬銀行家算法實現死鎖避免 2 評分表： 課題名稱 指導教師 評 語 成績評定 姓 名 成 績 學 號 日期 年 月 日 3 目錄 題 目： 模擬銀行家算法實現死鎖避免 ................................... 1 評分表： ........................................................................................... 2 一 課程設計目的 .................................................................................... 5 二 課程設計內容 .................................................................................... 5 三 課程設計環(huán)境 .................................................................................... 6 四 課程設計步驟 .................................................................................... 6 ................................................................................ 6 問題的提出 ......................................................................... 6 銀行家算法原理 ................................................................ 6 銀行家算法詳細解析 ......................................................... 7 銀行安全性算法目的 ........................................................ 8 概要設計 ..................................................................................... 8 功能模塊設計如下： ........................................................ 8 功能模塊描述 .................................................................... 9 詳細設計 ..................................................................................... 9 基本數據結構的設計 ......................................................... 9 算法的設計 ....................................................................... 10 4 五 課程設計結果 .................................................................................. 11 運行結果 ................................................................................... 11 測試分析 ................................................................................... 14 六 課程設計心得與體會 ...................................................................... 14 總結 ....................................................................................................... 14 七 參考文獻 ......................................................................................... 15 八 程序清單 ......................................................................................... 16 操作主界面代碼： ................................................................... 16 功能實現代碼： ........................................................................ 19 5 一 課程設計 目的 在熟練掌握死鎖發(fā)生原理和解 決死鎖問題的基礎上，利用一種程序設計語言模擬實現利用銀行家算法實現死鎖避免，一方面加深對原理的理解，另一方面提高學生通過編程根據已有原理解決實際問題的能力，為學生將來進行系統(tǒng)軟件開發(fā)和針對實際問題提出高效的軟件解決方案打