操作系統(tǒng)課程設(shè)計(jì)(銀行家算法)-文庫吧
2025-06-22 14:14 本頁面
【正文】 ocess amp。p,int n,_Resource amp。r)（銀行家算法）。 銀行家算法流程圖3) bool safeChecked(_Resource amp。r_2)（安全性算法） 安全性算法流程圖類_Process的設(shè)計(jì)void init(_Resource amp。r)。 init方法的流程圖類_Resource的設(shè)計(jì) void init()。 init方法的流程圖五、系統(tǒng)實(shí)現(xiàn)系統(tǒng)的實(shí)現(xiàn)采用C++語言，并使用Microsoft Visual Studio 2010作為平臺(tái)進(jìn)行實(shí)現(xiàn)。交互層被直接設(shè)計(jì)成main函數(shù)：int main(){ _Resource r。 ()。 _Control c(r)。 vector_Process p。 bool is=false。 while(true){ int x。 coutendl。 coutendl。 coutendl。 coutendl。 while(true) {/*輸入數(shù)據(jù)合法性檢查*/ cinx。 if(()){ cout您輸入的數(shù)據(jù)不合法，請重新輸入！endl。 ()。 ()。 continue。 } else{ if(x=0) { cout您輸入的數(shù)據(jù)不合法，請重新輸入！endl。 ()。 ()。 continue。 } ()。 ()。 break。 } } switch(x){ case 1:p=create(r,c),is=true。break。 case 2:if(is)run(p,r,c)。else{cout您還未創(chuàng)建進(jìn)程！endl。}break。 case 3:exit(0)。 default:cout輸入數(shù)據(jù)不合法，請重新輸入！endl。 } //輸出各矩陣的狀態(tài) out(p,r,c)。 } return 0。}1. vector_Process create(_Resource amp。r,_Control amp。c)（創(chuàng)建進(jìn)程）的實(shí)現(xiàn)。 vector_Process create(_Resource amp。r,_Control amp。c){ cout請輸入需要?jiǎng)?chuàng)建的進(jìn)程數(shù)目：endl。 int i。 while(true) { /*輸入數(shù)據(jù)合法性檢查*/ cini。 if(()){ cout您輸入的數(shù)據(jù)不合法，請重新輸入！endl。 ()。 ()。 continue。 } else{ if(i=0){ cout您輸入的數(shù)據(jù)不合法，請重新輸入！endl。 ()。 ()。 continue。 } ()。 ()。 break。 } } vector_Process p。 //進(jìn)程初始化 _Process aaa。 for(int j=0。ji。j++){ (aaa)。 } int x=0。 for(vector_Process::iterator iter=()。iter!=()。iter++){ coutPx初始化endl。 (*iter).init(r)。 x++。 } //添加進(jìn)程 for(vector_Process::size_type index=0。index!=()。index++){ (p[index],r)。 } //初始安全態(tài)檢查 if((r)){。} else{ cout系統(tǒng)初始狀態(tài)不安全！endl。 system(pause)。 exit(0)。 } return p。}2. void run(vector_Process amp。p,_Resource amp。r,_Control amp。c)（執(zhí)行進(jìn)程）的實(shí)現(xiàn) void run(vector_Process amp。p,_Resource amp。r,_Control amp。c){ int i。 cout請輸入需要執(zhí)行的進(jìn)程號：endl。 while(true) { /*輸入數(shù)據(jù)合法性檢查*/ cini。 if(()){ cout您輸入的數(shù)據(jù)不合法，請重新輸入！endl。 ()。 ()。 continue。 } else{ if(i0){ cout您輸入的數(shù)據(jù)不合法，請重新輸入！endl。 ()。 ()。 continue。 } ()。 ()。 break。 } } cout初始化第i個(gè)進(jìn)程的請求向量：endl。 //置進(jìn)程的資源請求向量 for(vectorint::size_type sz=0。sz!=p[i].()。sz++){ cout請輸入請求向量的第sz個(gè)值：endl。 int k。 while(true){/*輸入數(shù)據(jù)合法性檢查*/ cink。 if(()) { cout您輸入的數(shù)據(jù)不合法，請重新輸入！endl。 ()。 ()。 continue。 } else{ if(k=0){ cout您輸入的數(shù)據(jù)不合法，請重新輸入！endl。 ()。 ()。 continue。 } ()。 ()。 break。 } } p[i].Request[sz]=k。 } (p[i],i,r)。}3. void out(vector_Process amp。p,_Resource amp。r,_Control amp。c) 的實(shí)現(xiàn)。 void out(vector_Process amp。p,_Resource amp。r,_Control amp。c){ //輸出Available矩陣 coutAvailable:endl。 for(vectorint::size_type sz=0。sz!=()。sz++){ cout[sz] 。 } coutendl。 //輸出Max矩陣 coutMax:endl。 for(vectorMax_row::size_type i=0。i()。i++){ for(vectorint::size_type sz=0。sz[i].size()。sz++){ cout[i][sz] 。 } coutendl。 } //Allocation矩陣 coutAllocation:endl。 for(vectorAllocation_row::size_type i=0。i()。i++){ for(vectorint::size_type sz=0。sz[i].size()。sz++){ cout[i][sz] 。 } coutendl。 } //輸出需求矩陣 coutNeed:endl。 for(vectorNeed_row::size_type i=0。i()。i++){ for(vectorint::size_type sz=0。sz[i].size()。sz++){ cout[i][sz] 。 } coutendl。 }}_Control類的實(shí)現(xiàn)。1. void add_Process(_Process amp。p,_Resource amp。r)方法的實(shí)現(xiàn)。 void add_Process(_Process amp。p,_Resource amp。r){ N++。 //進(jìn)程數(shù)加1 //置最大需求矩陣 Max_row mr。 for(vectorint::iterator iter=()。iter!=()。iter++){ (*iter)。 } (mr)。 //置分配矩陣 Allocation_row ar。 for(int i=0。i()。i++){ (0)。 } (ar)。 //置需求矩陣 Need_row nr。 for(vectorint::iterator iter=()。iter!=()。iter++){ (*iter)。 } (nr)。}2. int run_Process(_Process amp。p,int n,_Resource amp。r)（銀行家算法）。int run_Process(_Process amp。p,int n,_Resource amp。r){ //先判斷Request=Need bool temp_1=true。 for(vectorint::size_type index=0。index!=()。index++){ if([index][n][index]){ cout請求出錯(cuò)！因?yàn)檫M(jìn)程所需要的資源數(shù)已超過它所宣布的最大值。endl。 return 1。 } } //再判斷Request=Available for(vectorint::size_type index=0。index!=()。index++){ if([index][index]) { cout系統(tǒng)中尚無足夠的資源，Pn必須等待！endl。 return 2。 } } //進(jìn)行試分配 _Re
語文相關(guān)推薦
鄂ICP備17016276號-1