【正文】 m!=1amp。m!=2amp。m!=3amp。m!=4) { printf(輸入錯誤! 重新輸入: )。m)。amp。amp。amp。 scanf(%d,amp。 } } } } printf(請輸入進程的個數(shù): )。number)。 SqList sq。 for(int r=0。r++) { pcb[r].CPUtime=0。inumber。 while(1) { if(pcb[i].Priority20) { pcb[i].Priority=rand()%50。 } pcb[i].Alltime=rand()%40。 } else break。jnumber。 ListInsert_Sq(sq,ListLength(sq),pcb[i] )。 int coun=0。 //等待時間數(shù)組 wait[0]=0。 for(int i1=0。i1++) { printf(下面開始調(diào)用第%d個進程； \n,i1)。 coun+=pcb[i1].Alltime。 } } for(int i2=0。i2++) { Allwait=wait[i2]+Allwait。 } if(m==2) { int min=pcb[0].Alltime。 wait1[0]=0。 int coun1=0。 cout進程所需時間分別是:endl。inumber。 } printf(進程調(diào)度的順序為: )。inumber。 for(j=0。j++) { if(pcb[j].Alltimemin) { min=pcb[j].Alltime。 } } printf(%d ,in+1)。 } } if(m==3) { printf(ID 優(yōu)先級 運行總時間 進程狀態(tài)\n)。 knumber。 } printf(\n***********************程序調(diào)度演示開始***********************\n)。f1000。 for(int i=0。i++) { ppp[i]=pcb[i].Priority。 } } count1。 max=Max(ppp,number)。 pcb[max].Priority=1。 } pcb[max].Priority=4。 pcb[max].CPUtime+=4。 } for(int w=0。w++) { if(pcb[w].Alltime==0) { ppp[w]=1。 } } for(int e=0。e++) { pcb[e].Priority++。 printf(\n第%d次調(diào)度結束，運行結果為:\n\n,f)。 for(int k=0。 k++) { printf(%d %d %d %d \n,k+1, pcb[k].Priority, pcb[k].Alltime,pcb[k].CPUtime)。lnumber。 } if(count==number) { break。 printf(\n*****************************用戶進程全部執(zhí)行完畢!******************************)。 printf(%d\n\n,time1)。 for(int k=0。 k++) { printf(%d %d 就緒\n,k+1, pcb[k].Alltime)。 for(int f=1。f++) { int count=0。inumber。 } if(pcb[i].Alltime0) { pcb[i].Alltime=4。 } if(pcb[i].Alltime0) { pcb[i].Alltime=0。 printf(\n第%d次調(diào)度結束，運行結果為:\n\n,f)。 for(int k=0。 k++) { printf(%d %d %d \n,k+1, pcb[k].Alltime,pcb[k].CPUtime)。lnumber。 } if(count==number) { break。 } }}4. 實驗結果及分析 實驗結果 先到先服務算法的實驗結果如下：最短作業(yè)優(yōu)先調(diào)度的實驗結果如下：優(yōu)先權調(diào)度算法的實驗結果如下：輪轉法調(diào)度的實驗結果如下： 結果分析 本次試驗基本實現(xiàn)了進程調(diào)度的四種算法，每一種算法都能模擬出算法的具體過程。同時，對于算法的實踐編寫進一步增加了編程的技巧，以及編程的熟練程度。并掌握通過銀行家算法來避免死鎖。用程序來實現(xiàn)銀行家算法的具體動態(tài)過程。并能夠有效的防止死鎖的發(fā)生。最后檢查集合為空集時表明本次申請可行，系統(tǒng)繼續(xù)處于安全狀態(tài)，可以實施本次分配。 顯示資源矩陣 showdata() 模塊 功能 主要是顯示資源的矩陣，包括輸入的已分配的的資源矩陣，以及輸出的資源矩陣。 算法void showdata() //顯示資源矩陣{ int i,j。 for(i=0。i++) { coutname[i] 。 for (j=0。j++) { coutAvaliable[j] 。 cout Max Allocation Needendl。 cout進程名 。j3。iN。 cout 。 for(i=0。i++) { cout i 。jN。 } cout 。jN。 } cout 。jN。 } coutendl。 數(shù)據(jù)結構 對已經(jīng)存儲的矩陣進行比較。 int i=0,j=0。y39。 cini。 for(j=0。j++)