【正文】 分配后的狀態(tài)調(diào)用安全性檢查算法進(jìn)行安全性檢查。 先對用戶提出的請求進(jìn)行合法性檢查，即檢查請求的是不大于需要的，是否不大于可利用的。雖然并非所有的不安全狀態(tài)都會產(chǎn)生死鎖狀態(tài)，但當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)后，便可能進(jìn)而進(jìn)入死鎖狀態(tài)；反之，只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)便可避免進(jìn)入死鎖狀態(tài)。只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)便可以避免進(jìn)入不安全狀態(tài)。 如果系統(tǒng)找不到這樣一個序列，系統(tǒng)就處于不安全狀態(tài)。若此次分配不會使系統(tǒng)進(jìn)入不安全狀態(tài)，便將資源分配給該進(jìn)程否則進(jìn)程等待。所有進(jìn)程對資源的請求都必須嚴(yán)格按資源序號遞增的順序提出。 三、摒棄“環(huán)路等待”條件。 二、摒棄“不剝奪”條件。使該進(jìn)程再整個運行過程中不會提出資源請求，因而摒棄了請求條件。即： 一、摒棄“請求和保持”條件。若超過則拒絕分配資源，若沒有超過則再測試系統(tǒng)現(xiàn)存的資源能否滿足該進(jìn)程尚需的最大資源量，若能滿足則按當(dāng)前的申請量分配資源，否則也要推遲 分配。操作系統(tǒng)按照銀行家制定的規(guī)則為進(jìn)程分配資源，當(dāng)進(jìn)程首次申請資源時，要測試該進(jìn)程對資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最大需求量則按當(dāng)前的申請量分配資源，否則就推遲分配。 （4）對輸入進(jìn)行檢查，即若輸入不符合條件，應(yīng)當(dāng)報錯并返回重新輸入。 C. 所申請的資源未大于其所需資源，亦未大于系統(tǒng)此時的可利用資源，預(yù)分配并進(jìn)行安全性檢查： a. 預(yù)分配后系統(tǒng)是安全的，將該進(jìn)程所申請的資源予以實際分配并 打印后返回。 （3）進(jìn)程申請資源，用銀行家算法對其進(jìn)行檢測，分為以下三種情況： A. 所申請的資源大于其所需資源，提示分配不合理不予分配并返回。2. 設(shè)計要求 對銀行家算法進(jìn)行編程，使之： （1）可以輸入某系統(tǒng)的資源以及T0時刻進(jìn)程對資源的占用及需求情況的表項，以及T0時刻系統(tǒng)的可利用資源數(shù)。若超過則拒絕分配資源，若沒有超過則再測試系統(tǒng)現(xiàn)存的資源能否滿足該進(jìn)程尚需的最大資源量，若能滿足則按當(dāng)前的申請量分配資源，否則也要推遲分配。操作系統(tǒng)按照銀行家制定的規(guī)則為進(jìn)程分配資源，當(dāng)進(jìn)程首次申請資源時，要測試該進(jìn)程對資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最大需求量則按當(dāng)前的申請量分配資源，否則就推遲分配。 南京工程學(xué)院 算通081班 周潔 南京工程學(xué)院課程設(shè)計報告書 課程設(shè)計題目 銀行家算法 課 程 名 稱 計算機操作系統(tǒng) 院（系、部、中心） 通信工程學(xué)院 專 業(yè) 　　計算機通信工程 班 級 算通081班 姓 名 周 潔 學(xué) 號 208080311 起 止 日 期 ～ 指 導(dǎo) 教 師 王少東老師 目錄…………………………………….……….........…1……………………………………………..…..…..21）選題背景…………………………..…….…………..….32）設(shè)計應(yīng)達(dá)到的要求………………….............……...…44概要設(shè)計 1）銀行家算法步驟………………….............……...….5 2）安全性算法步驟………………….............……...….6 3）主要數(shù)據(jù)結(jié)構(gòu)設(shè)計………………….............……...….6 1）算法整體設(shè)計與調(diào)用 7 2）程序流程圖 7…………………..………………………....9 程序設(shè)計繁雜…………………………………..………..11………………………………………………..…11 ………………………………………..…13附錄：源程序清單…………………………………………..131. 設(shè)計目的 銀行家算法是一種最有代表性的避免死鎖的算法。把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請求分配資源相當(dāng)于用戶向銀行家貸款。當(dāng)進(jìn)程在執(zhí)行中繼續(xù)申請資源時，先測試該進(jìn)程已占用的資源數(shù)與本次申請的資源數(shù)之和是否超過了該進(jìn)程對資源的最大需求量。 本次課程設(shè)計通過在UNIX環(huán)境中用C語言編寫和終端調(diào)試實現(xiàn)銀行家算法的程序，達(dá)到進(jìn)一步掌握銀行家算法，理解系統(tǒng)產(chǎn)生死鎖的原因以及系統(tǒng)避免死鎖的方法，增強理論聯(lián)系實際的能力的目的。 （2）對T0時刻的進(jìn)行安全性檢測，即檢測在T0時刻該狀態(tài)是否安全。 B. 所申請的資源未大于其所需資源，但大于系統(tǒng)此時的可利用資源，提示分配不合理不予分配并返回。 b. 與分配后系統(tǒng)進(jìn)入不安全狀態(tài)，提示系統(tǒng)不安全并返回。 1）選題背景 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家 管理的資金，進(jìn)程向操作系統(tǒng)請求分配資源相當(dāng)于用戶向銀行家貸款。當(dāng)進(jìn)程在執(zhí)行中繼續(xù)申請資源時，先測試該進(jìn)程已占用的資源數(shù)與本次申請的資源數(shù)之和是否超過了該進(jìn)程對資源的最大 需求量。 2）設(shè)計應(yīng)達(dá)到的要求 : 預(yù)防死鎖的方法是使產(chǎn)生死鎖的四個必要條件中的4條件之一不能成立。系統(tǒng)規(guī)定所有進(jìn)程在開始運行之前，都必須一次性申請其在整個運行過程中所需的全部資源。又由于進(jìn)程在等待期間沒有占有任何資源，所以也摒棄了保持條件。系統(tǒng)規(guī)定，進(jìn)程逐個提出對資源的要求，當(dāng)一個已經(jīng)保持了某些資源的進(jìn)程，再提出新的資源請求而未被滿足時，必須釋放已經(jīng)保持的所有資源，待以后需要是在再重新申請。系統(tǒng)規(guī)定所有資源按類型進(jìn)行線性排隊，并賦予不同的序號。 在避免死鎖的算法中，允許進(jìn)程動態(tài)地申請資源，系統(tǒng)在進(jìn)行資源分配之前，