進(jìn)程調(diào)度算法磁盤調(diào)度算法銀行家算法操作系統(tǒng)課程設(shè)-文庫吧資料
2025-07-13 15:57本頁面
【正文】 break。 ch=39。 } else { if(Request[j]Avaliable[j]) //判斷申請是否大于當(dāng)前資源，若大于則 { cout進(jìn)程i申請的資源大于系統(tǒng)現(xiàn)在可利用的資源。n39。 cout 分配不合理，不予分配！endl。jN。 cinRequest[j]。jN。 //輸入須申請的資源號 cout請輸入進(jìn)程 i 申請的資源:endl。 cout請輸入要求分配的資源進(jìn)程號(0M1):。 ch=39。void share() //利用銀行家算法對申請資源對進(jìn)行判定{ char ch。 }} 申請資源判定模塊 利用銀行家實現(xiàn)對申請的資源進(jìn)行判定。j++) { coutNeed[i][j] 。 for(j=0。j++) { coutAllocation[i][j] 。 for(j=0。j++) { coutMax[i][j] 。 for(j=0。iM。 } coutendl。i++) coutname[i] 。j++) { for(i=0。 for(j=0。 coutendl。 //輸出分配資源 } coutendl。jN。 } coutendl。iN。 cout系統(tǒng)目前可用的資源[Avaliable]:endl。 數(shù)據(jù)結(jié)構(gòu) 最大需求矩陣max以及已分配矩陣allocation，分別定義為m*n階的矩陣，利用二維數(shù)組來存儲。否則不能實施本次分配。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） 銀行家算法的基本思想是，系統(tǒng)中的所有進(jìn)程放入進(jìn)程集合，在安全狀態(tài)下系統(tǒng)受到進(jìn)程的請求后會試探性的把資源分配給他，現(xiàn)在系統(tǒng)將剩下的資源和進(jìn)程集合中其他進(jìn)程還需要的資源作對比，找出剩余資源能滿足的進(jìn)程，從而保證進(jìn)程運(yùn)行完并釋放資源繼續(xù)滿足剩下進(jìn)程對資源的需要。 設(shè)計要求 根據(jù)銀行家算法的基本思想，編寫和調(diào)試一個能實現(xiàn)動態(tài)的分配資源的模擬程序。2. 任務(wù)及要求 設(shè)計任務(wù) 根據(jù)銀行家算法的基本思想來設(shè)計程序，模擬銀行家算法的過程。銀行家算法1．設(shè)計目的 銀行家算法是避免死鎖的一種十分重要的方法，通過編寫一個模擬的動態(tài)的銀行家算法的程序，能夠進(jìn)一步加深對死鎖的理解，以及產(chǎn)生死鎖的必要條件。相應(yīng)的結(jié)果也完全符合預(yù)想的結(jié)果。 } } printf(\n*****************************用戶進(jìn)程全部執(zhí)行完畢!******************************)。l++) { if(pcb[l].Alltime==0) count++。 } //////////////////////////////////////////////////// } for(int l=0。 knumber。 printf(ID 需要時間 執(zhí)行時間\n)。 } ///////////////////////////////////////////////////// printf(\n第%d個進(jìn)程正在執(zhí)行!\n,i+1)。 pcb[i].CPUtime+=4。i++) { if(pcb[i].Alltime==0) { continue。 for(i=0。f1000。 } printf(\n***********************程序調(diào)度演示開始***********************\n)。 knumber。 } if(m==4) { printf(ID 運(yùn)行總時間 進(jìn)程狀態(tài)\n)。 printf(\n\n平均等待時間是: )。 } } time1=time/number。l++) { if(pcb[l].Alltime==0) count++。 } for(int l=0。 knumber。 printf(ID 優(yōu)先級 需要總時間 執(zhí)行時間\n)。 } printf(\n第%d個進(jìn)程正在執(zhí)行!\n,max+1)。 enumber。 pcb[w].Priority=1。wnumber。 if(pcb[max].Alltime=0) { pcb[max].Alltime=0。 pcb[max].Alltime=4。 max=Max(ppp,number)。 if(pcb[max].Alltime==0) { ppp[max]=1。 time=time+count1*4。 if(pcb[i].Alltime!=0) { count1++。inumber。f++) { int count=0,count1=0。 for(int f=1。 k++) { printf(%d %d %d 就緒\n,k+1, pcb[k].Priority, pcb[k].Alltime)。 for(int k=0。 pcb[in].Alltime+=50。 in=j。jnumber。i++) { min=50。 for(i=0。i++) { coutpcb[i].Alltimeendl。 for(i=0。 printf(*****************最短作業(yè)優(yōu)先調(diào)度!********************\n)。 int in=0。 int wait1[100]。 } printf(平均等待時間為:%d\n,Allwait/number)。i2number。 if(i1!=0) { wait[i1]=pcb[i11].Alltime+wait[i11]。 printf(開始時間為%d 執(zhí)行時間為%d\n,coun,pcb[i1].Alltime)。i1number。 int Allwait=0。 //計數(shù)變量 int wait[100]。 } if(m==1) {
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1