操作系統(tǒng)課程設(shè)計(jì)--銀行家算法(存儲(chǔ)版)
【正文】 Need[num][i]=Need[num][i]+Request[i]。 } coutendl。i++){ Available[i] = Available[i] + Allocation[num][i]。 cini。j++){ if(Request[j]Need[i][j]){//判斷申請(qǐng)是否大于需求，若大于則出 錯(cuò) cout進(jìn)程 i申請(qǐng)的資源大于它需要的資源 。n39。 display()。 } print()。//根據(jù)進(jìn)程需求量顯示變換后的資源 safe(i,M,N)。 cout 分配出錯(cuò)，不予分配 !endl。//輸入需要申請(qǐng)的資源 } for (j=0。y39。 } } if( flag1 == 1){ for(i=0。i++){//輸出運(yùn)行進(jìn)程數(shù)組 couttemp[i]。i++){ Available[i]=Available[i]+Request[i]。//變分配數(shù) } Finish[i]=True。 for(j=0。 課程設(shè)計(jì)說(shuō)明書(shū) 沈 陽(yáng) 大 學(xué) for(j=0。jM。j++) coutAllocation[i][j] 。iM。 for(j=0。 } Available[j]=b[j]a[j]。iN。jn。im。 cinmingnumber。 char ming。//進(jìn)程需求資源 int Available[50]={0}。其次，我對(duì)編程有了個(gè)清楚的認(rèn)識(shí)，編程就是將先現(xiàn)實(shí)中的規(guī)律模擬成電腦能運(yùn)行的程序，方便我們的工作和學(xué)習(xí)生活。 Max[num][i]=Allocation[num][i]。 流程圖： 課程設(shè)計(jì)說(shuō)明書(shū) 沈 陽(yáng) 大 學(xué) （ 1）銀行家算法，如圖 1所示。 （ 3）當(dāng)進(jìn)程 Pi 獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應(yīng)執(zhí)行： Work[j]： =work[i]+allocation[i,j]； Finish[i]： =true； Go to step ②； （ 4）如果所有進(jìn) 程的 finish[i]=true 都滿(mǎn)足，則表示系統(tǒng)處于安全狀態(tài)；否則， 系統(tǒng)處于不安全狀態(tài)。若安全，才正式將資源分配給進(jìn)程 Pi，已完成本次分配；否則，將本次試探分配作廢，恢復(fù)原來(lái)的資源分配狀態(tài)，讓 Pi等待。如果 Allocation [i,j]=K，則表示進(jìn)程 i當(dāng)前已分得 R類(lèi)資源的數(shù)目為 K。若安全，則分配；若不安全，則拒絕申請(qǐng)，恢復(fù)到原來(lái)的狀態(tài)，拒絕申請(qǐng)。如果系統(tǒng)無(wú)法找到這樣一個(gè)安全序列，則稱(chēng)系統(tǒng)處于不安全狀態(tài)。 在多道程序系統(tǒng)中，多個(gè)進(jìn)程的并發(fā)執(zhí)行來(lái)改善系統(tǒng)的資源利用率，提高系統(tǒng)的吞吐量，但可能發(fā)生一種危險(xiǎn) —— 死鎖。 銀行家 算法是一種最有代表性的避免死鎖的算法。安全狀態(tài)一定沒(méi)有死鎖發(fā)生。若請(qǐng)求合法，則進(jìn)行預(yù)分配，對(duì)分配后的狀態(tài)調(diào)用安全性算法進(jìn)行檢查。這也是一個(gè) n*m 的矩陣，它定義了系統(tǒng)中每一類(lèi)資源當(dāng)前已分配給每一 進(jìn)程的資源數(shù)。 （ 3）系統(tǒng)嘗試將資源分配給進(jìn)程 Pi，并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值： Available[j]： =Available[j]Requesti[j]； Allocation[i,j]： =Allocation[i,j]+ Requesti[j]； Need[i,j]： =Need[i,j] Requesti[j]； （ 4）執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否出于安全狀態(tài)。找到執(zhí)行步驟（ 3），否則執(zhí)行步驟（ 4）。 （ 4）對(duì)輸入進(jìn)行檢查，即若輸入不符合條件，應(yīng)當(dāng)報(bào)錯(cuò)并返回重新輸入。 Allocation[num][i]=Allocation[num][i]Request[j] Need[num][i]=Need[num][i]+Request[i]。 課程設(shè)計(jì)說(shuō)明書(shū) 沈 陽(yáng) 大 學(xué) 圖 7 為 0 分配資源 通過(guò)本次課程設(shè)計(jì)，我收獲很多，首先我對(duì)十大算法之一的銀行家算法有了清楚的認(rèn)識(shí)，認(rèn)真分析了進(jìn)程產(chǎn)生死鎖的原因，了解為什么要進(jìn)行死鎖的 避免，掌握銀行家算法的數(shù)據(jù)結(jié)構(gòu)，了解了算法的執(zhí)行過(guò)程，加深了對(duì)銀行家算法
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1