操作系統(tǒng)課程設(shè)計(jì)(銀行家算法)-wenkub
2023-06-18 06:21:04 本頁(yè)面
【正文】 ................... 3 ...................................................................3 劃分 ...................................................................3 ................................................... 4 ...................................................................4 ...................................................................5 ................................................... 6 .................................................................6 ..........................................................6 .................................................. 12 ..................................................................12 ..................................................................13 ..................................................................14 ...................................................... 16 參考文獻(xiàn) .................................................... 17 1 銀行家算法模擬 設(shè)計(jì)內(nèi)容及其說明 本人設(shè)計(jì)內(nèi)容 主要和組員張?chǎng)卧O(shè)計(jì) MFC 界面和代碼的調(diào)試，涉及主要功能代碼，包括其他組員設(shè)計(jì)的主要函數(shù)代碼嵌入到 MFC 中， 主要編寫了銀行家算法。 2021 指導(dǎo)教師簽字 系主任簽字 2021 年 1月 9日 安徽理工大學(xué)課程 設(shè)計(jì)（論文）成績(jī)?cè)u(píng)定表 學(xué)生姓名： 張 緒 磊 學(xué)號(hào)： 2021303157 專業(yè)班級(jí)： 計(jì)算機(jī) 105班 設(shè)計(jì)題目： 銀行家算法模擬 指導(dǎo)教師評(píng)語： 成績(jī)： 指導(dǎo)教師： 年 月 日 I 摘 要 銀行家算法是一個(gè)用來預(yù)防系統(tǒng)進(jìn)入死鎖狀態(tài)的算法，用它可以判斷系統(tǒng)的安全性，如果系統(tǒng)當(dāng)前處于安全狀態(tài)，則可以為申請(qǐng)資源的進(jìn)程分配資源；如果不是安全狀態(tài)，則不能為申請(qǐng)資源的進(jìn)程分配資源。 實(shí)現(xiàn)人機(jī)交互，界面友好。 輸入一組 資源和作業(yè)的數(shù)量時(shí)，可以根據(jù)其需求量判斷系統(tǒng)安全性。 銀行家算法執(zhí)行過程中，首先判斷申請(qǐng)資源的進(jìn)程所申請(qǐng)的資源數(shù)目是否合法，若是合法的，則可以為其進(jìn)行試分配，再利用安全性算法求出安全序列，如果存在安全序列，則說明可以給申請(qǐng)資源的進(jìn)程分配資源，分配成功，繼續(xù)為其它進(jìn)程服務(wù)。對(duì) MFC 程序遇到的錯(cuò)誤修改、功能缺失及算法不健壯等問題作了修改。如此，尋求一種避免死鎖的方法便顯得有為重要。 死鎖 所謂死鎖： 是指兩個(gè)或兩個(gè)以上的 進(jìn)程 在執(zhí)行過程中，因爭(zhēng)奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。例如：系統(tǒng)中只有一臺(tái)CDROM 驅(qū)動(dòng)器和一臺(tái)打印機(jī)，某一個(gè)進(jìn)程占有了 CDROM 驅(qū)動(dòng)器，又申請(qǐng)打印機(jī)；另一進(jìn)程占有了打印機(jī)，還申請(qǐng) CDROM。安全序列正是一種安全的進(jìn)程推進(jìn)順序。若超過則拒絕分配資源，若沒有超過則再測(cè)試系統(tǒng)現(xiàn)存的資源能否滿足該進(jìn)程尚需的最大資源量，若能滿足則按當(dāng)前的申請(qǐng)量分配資源，否則也要推遲分配。包括對(duì)進(jìn)程的存在有無檢查，請(qǐng)求向量的不合法檢查，試分配失敗后的數(shù)據(jù)恢復(fù)和重新接受進(jìn)程請(qǐng)求等。 (2)判定模塊 通過銀行家算法對(duì)已經(jīng)分配完畢的資源及作業(yè)的屬性進(jìn)行判斷，判斷申請(qǐng)是否大于需求，若大于則出錯(cuò)，則提示出錯(cuò)信息；判斷申請(qǐng)是否大于當(dāng)前資源，若大于則出錯(cuò)，則提示出 錯(cuò)信息。//各進(jìn)程所需各類資源的最大需求 int Avaliable[100]={0}。//還需要資源 int Request[100]={0}。//作業(yè)的最大數(shù)為 100 int N=100。 b)銀行家算法 :銀行家算法是對(duì)資源分配進(jìn)行判斷，判斷資源分配的可行性，以免導(dǎo)致死鎖的發(fā)生，是避免死鎖的重要一步。 分配矩陣 int Allocation[i][j] 需求矩陣 int need[i][j]= Max[i][j] Allocation[i][j] 申請(qǐng)各類資源
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1