【正文】 void main(){ for(1。 int max。 int m。 printf(* *\n)。 scanf(%d,amp。m!=2amp。m!=4) { printf(輸入錯誤! 重新輸入: )。amp。amp。 if(m!=1amp。m!=3amp。m)。amp。 scanf(%d,amp。number)。 for(int r=0。inumber。 } pcb[i].Alltime=rand()%40。jnumber。 int coun=0。 for(int i1=0。 coun+=pcb[i1].Alltime。i2++) { Allwait=wait[i2]+Allwait。 wait1[0]=0。 cout進程所需時間分別是:endl。 } printf(進程調度的順序為: )。 for(j=0。 } } printf(%d ,in+1)。 knumber。f1000。i++) { ppp[i]=pcb[i].Priority。 max=Max(ppp,number)。 } pcb[max].Priority=4。 } for(int w=0。 } } for(int e=0。 printf(\n第%d次調度結束，運行結果為:\n\n,f)。 k++) { printf(%d %d %d %d \n,k+1, pcb[k].Priority, pcb[k].Alltime,pcb[k].CPUtime)。 } if(count==number) { break。 printf(%d\n\n,time1)。 k++) { printf(%d %d 就緒\n,k+1, pcb[k].Alltime)。f++) { int count=0。 } if(pcb[i].Alltime0) { pcb[i].Alltime=4。 printf(\n第%d次調度結束，運行結果為:\n\n,f)。 k++) { printf(%d %d %d \n,k+1, pcb[k].Alltime,pcb[k].CPUtime)。 } if(count==number) { break。同時，對于算法的實踐編寫進一步增加了編程的技巧，以及編程的熟練程度。用程序來實現(xiàn)銀行家算法的具體動態(tài)過程。最后檢查集合為空集時表明本次申請可行，系統(tǒng)繼續(xù)處于安全狀態(tài)，可以實施本次分配。 算法void showdata() //顯示資源矩陣{ int i,j。i++) { coutname[i] 。j++) { coutAvaliable[j] 。 cout進程名 。iN。 for(i=0。jN。jN。jN。 數(shù)據(jù)結構 對已經(jīng)存儲的矩陣進行比較。y39。 for(j=0。 //輸入需要申請的資源 } for (j=0。 ch=39。 cout 分配出錯，不予分配!endl。 } } } if(ch==39。 //根據(jù)進程需求量顯示變換后的資源 safe()。 char ming。 cout請輸入資源的種類: 。 for(i=0。 name[i]=ming。 } coutendl。 cout請輸入各進程的最大需求量(m*n矩陣):endl。jn。 for(i=0。j++) { cinAllocation[i][j]。 }while(flag)。 cout 1:增加資源 。 cout 5:增加進程 。 cinchoice。break。break。break。}4. 實驗結果及分析 實驗結果 結果分析 銀行家算法就是在系統(tǒng)分配資源時，找到一個安全序列，使得進程間不會發(fā)生死鎖。磁盤調度算法1．設計目的 加深對操作系統(tǒng)的磁盤調度的進一步理解以及進一步的認識。并分別求出它們的平均尋道時間。，該算法不考慮與訪問磁道與當前磁道的距離，更優(yōu)先考慮的磁頭當前的移動方向，例如，當磁頭正在有向外移動時，SCAN算法所考慮的下一個訪問對象，應是其與訪問的磁道，即在當前磁道之外，又是最近的。然后遍歷這個鏈表，依次對這個鏈表進行訪問，從而實現(xiàn)先來先服務調度。 float num=0。i++) { num+=abs(ldataf)。 cout先來先服務的尋道順序是:endl。 數(shù)據(jù)結構 以鏈表來存儲數(shù)據(jù)，通過循環(huán)訪問鏈表來尋找距本次磁道的最短距離，依次這樣訪問。 lnext=NULL。 s=head。ic。j++) { p=pnext。 s=q。 rnext=NULL。 p=headnext。 cout最短尋道時間優(yōu)先順序是:endl。 數(shù)據(jù)結構 以鏈表來存儲數(shù)據(jù)，以開始磁道為限來分磁道，分為大于的和小于的，然后分別訪問兩部分，按照開始的方向進行訪問。 Node *p,*q,*r,*s,*m,*n,*x,*y。 m=(Node *)malloc(sizeof(Node))。 xnext=NULL。 while(pnext!=NULL) { if(pdataf0) { qnext=pnext。 p=qnext。 snext=p。 } } if(pdata=f) { nnext=p。 s=p。 while(qnextnext!=NULL) { q=qnext。 pdata=qdata。 } if(pdatamax) { max=pdata。 } } q=m。 min=qdata。 min=qdata。 qdata=min。 y=xnext。 } num+=abs(fydata)。 cout平均尋道長度為:numend