銀行家算法課程設(shè)計(jì)-展示頁(yè)
2025-01-27 16:02本頁(yè)面
【正文】 if(need[i][0]=work[0]amp。 while(num1process){ for (int i = 0。 int num1=1。 i++) { finish1[i]=false。 //設(shè)置finish標(biāo)志數(shù)組 for (int i = 0。 //改變所需資源數(shù)3 } int[] work=new int[5]。 //改變可用資源數(shù) allocation[choose][i]=allocation[choose][i]+req[i]。 i resource。 (flag2)。req[4]=available[4])。req[3]=available[3]amp。req[2]=available[2]amp。req[1]=available[1]amp。 boolean flag2 = (req[0]=available[0]amp。amp。amp。amp。amp。 i++) { req[i]=()。 for (int i = 0。 int choose=()。三 、 關(guān)鍵代碼 while(flag){ int[] req=new int[5]。changeStatu（）通過request向量改變資源使用情況并進(jìn)行安全性檢測(cè)。print（int）用于打印T時(shí)刻的資源矩陣。流程圖：①系統(tǒng)主要過程流程圖：②銀行家算法流程圖：③安全性算法流程圖：實(shí)現(xiàn)過程：一、開發(fā)環(huán)境編程語(yǔ)言：java開發(fā)環(huán)境：windows amp。 轉(zhuǎn)向步驟（2）。（3）當(dāng)進(jìn)程P獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應(yīng)執(zhí)行：Work=Work+Allocation。它表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，使之運(yùn)行完成，開始時(shí)先做Finish[i]=false，當(dāng)有足夠資源分配給進(jìn)程時(shí)，令Finish[i]=true。它表示系統(tǒng)可提供進(jìn)程繼續(xù)運(yùn)行所需要的各類資源數(shù)目，執(zhí)行安全算法開始時(shí)，Work=Allocation。(4)系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。 Allocation=Allocation+Request。（2）如果Request＜o(jì)r=Available,則轉(zhuǎn)向步驟（3）；否則，表示系統(tǒng)中尚無(wú)足夠的資源，進(jìn)程必須等待。若安全，則分配；若不安全，則拒絕申請(qǐng)，恢復(fù)到原來(lái)的狀態(tài)，拒絕申請(qǐng)。三、問題分析與設(shè)計(jì) 算法思路：先對(duì)用戶提出的請(qǐng)求進(jìn)行合法性檢查，即檢查請(qǐng)求是否大于需要的，是否大于可利用的。操作系統(tǒng)課程設(shè)計(jì)銀行家算法專 業(yè)：網(wǎng)絡(luò)工程學(xué) 號(hào)：110613119姓 名： 伊 兵指導(dǎo)老師： 姜 紅 一、實(shí)驗(yàn)名稱： 模擬實(shí)現(xiàn)銀行家算法二、實(shí)驗(yàn)?zāi)康模?用程序語(yǔ)言模擬實(shí)現(xiàn)銀行家算法。銀行家算法是避免死鎖的一種重要方法，通過編寫一個(gè)簡(jiǎn)單的銀行家算法程序，加深了解有關(guān)資源申請(qǐng)、避免死鎖等概念，并體會(huì)和了解死鎖和避免死鎖的具體實(shí)施方法。若請(qǐng)求合法，則進(jìn)行預(yù)分配，對(duì)分配后的狀態(tài)調(diào)用安全性算法進(jìn)行檢查。銀行家算法步驟：（1）如果Requesti＜o(jì)r =Need,則轉(zhuǎn)向步驟(2)；否則，認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過它所宣布的最大值。（3）系統(tǒng)試探把要求的資源分配給進(jìn)程Pi,并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值： Available=AvailableRequest[i]。Need=NeedRequest。安全性算法步驟：（1）設(shè)置兩個(gè)向量①工作向量Work。②布爾向量Finish。（2）從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程：①Finish[i]=false②Needor=Work如找到，執(zhí)行步驟（3）；否則，執(zhí)行步驟（4）。Finish[i]=true。（4）如果所有進(jìn)程的Finish[i]=true,則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不安全狀態(tài)。 eclipse二、開發(fā)過程：display（）用于初始化資源矩陣和初始化進(jìn)程，available[][]、allocation[]、need[][]、resource[]、process[]。cal（）用于進(jìn)行安全性算法。main（）用于初始化程序。 (請(qǐng)輸入您要請(qǐng)求資源的 編號(hào)：)。 (請(qǐng)輸入該進(jìn)程的請(qǐng)求向量：)。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1