共享資源分配與銀行家算法--課程設(shè)計(jì)-免費(fèi)閱讀
【正文】 n39。 } } } coutendl。 } else { coutendl。Y39。N39。 } cout請(qǐng)輸入進(jìn)程Pi申請(qǐng)的資源數(shù):endl。Y39。j++) { if (MAX[s][j]==ALLOCATION[s][j]) { flag=1。 } }while(iM)。j++) { WORK=AVAILABLE[j]。 NEED[k][j]=NEED[k][j]+Request[j]。j++) { AVAILABLE[j]=AVAILABLE[j]Request[j]。 for (j=0。jN。jN。 cout 。j++) { p=ALL_RESOURCE[j]。 } } coutendl。 cout請(qǐng)依次輸入各進(jìn)程已經(jīng)占據(jù)的各類資源數(shù)量，即設(shè)置矩陣allocation:endl。 for (i=0。 }while (NR)。 cout請(qǐng)輸入總進(jìn)程數(shù):endl。 for(i=0。 //數(shù)據(jù)輸入 void showdata()。 int N 。 //需求矩陣int Request[R]。Allocation[i,j]:=Allocation[i,j]+Requesti[j]。通過編寫一個(gè)模擬動(dòng)態(tài)資源分配的銀行家算法程序，進(jìn)一步深入理解死鎖、產(chǎn)生死鎖的必要條件、安全狀態(tài)等重要概念，并掌握避免死鎖的具體實(shí)施方法二、方案設(shè)計(jì)及開發(fā)過程銀行家算法又稱“資源分配拒絕”法，其基本思想是，系統(tǒng)中的所有進(jìn)程放入進(jìn)程集合，在安全狀態(tài)下系統(tǒng)受到進(jìn)程的請(qǐng)求后試探性的把資源分配給他，現(xiàn)在系統(tǒng)將剩下的資源和進(jìn)程集合中其他進(jìn)程還需要的資源數(shù)做比較，找出剩余資源能滿足最大需求量的進(jìn)程，從而保證進(jìn)程運(yùn)行完成后還回全部資源。當(dāng)Pi發(fā)出資源請(qǐng)求后，系統(tǒng)按下述步驟進(jìn)行檢查：如果Requesti[j]= Need[i,j]，便轉(zhuǎn)向步驟2；否則認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過它所宣布的最大值。這是一個(gè)含有M個(gè)元素的數(shù)組，其中的每一個(gè)元素代表一類可利用的資源數(shù)目，其3初始值是系統(tǒng)中所配置的該類全部可哦那個(gè)資源的數(shù)目，其數(shù)值隨該類資源的分配和回收而動(dòng)態(tài)的改變。 //可利用資源向量int MAX[W][R]。實(shí)驗(yàn)中遇到點(diǎn)問題，通過查閱資料、詢問老師順利解決。 //分配矩陣int NEED[W][R]。 //檢測(cè)最大需求 void bank()。 else { cout提示：經(jīng)安全性檢查發(fā)現(xiàn)，系統(tǒng)的初始狀態(tài)安全！endl。 cout請(qǐng)輸入資源的種類數(shù):endl。i++) cinALL_RESOURCE[i]。 if (MAX[i][j]ALL_RESOURCE[j]) coutendl該最大資源數(shù)量超過了聲明的該資源總數(shù),請(qǐng)重新輸入:endl。j++) { do{ cinALLOCATION[i][j]。j++) NEED[i][j]=MAX[i][j]ALLOCATION[i][j]。 if(AVAILABLE[j]0) AVAILABLE[j]=0。 c
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1