【正文】 for(j=0。 } coutendl。否則不能實施本次分配。銀行家算法1．設(shè)計目的 銀行家算法是避免死鎖的一種十分重要的方法，通過編寫一個模擬的動態(tài)的銀行家算法的程序，能夠進一步加深對死鎖的理解，以及產(chǎn)生死鎖的必要條件。 } //////////////////////////////////////////////////// } for(int l=0。 pcb[i].CPUtime+=4。 } printf(\n***********************程序調(diào)度演示開始***********************\n)。 } } time1=time/number。 printf(ID 優(yōu)先級 需要總時間 執(zhí)行時間\n)。wnumber。 if(pcb[max].Alltime==0) { ppp[max]=1。f++) { int count=0,count1=0。 pcb[in].Alltime+=50。 for(i=0。 int in=0。 if(i1!=0) { wait[i1]=pcb[i11].Alltime+wait[i11]。 //計數(shù)變量 int wait[100]。 while(1) { if(pcb[i].Alltime10) { pcb[i].Alltime=rand()%40。rnumber。m)。 if(m!=1amp。amp。m!=2amp。amp。 printf(* *\n)。 int ppp[100]。++i) { printf(%c,*(+i))。}Status GetElem(SqList L,int i,ElemType amp。 } ElemType *q=amp。 return OK。 int length。（2）進程優(yōu)先級Priority，閑逛進程（idle）的優(yōu)先級為0，用戶進程的優(yōu)先級大于0，且隨機產(chǎn)生，優(yōu)先數(shù)越大，優(yōu)先級越高。操作系統(tǒng)課程設(shè)計說明書學院名稱： 專業(yè)班級： 姓 名： 學 號： 2010年7月16日評分標準優(yōu)秀：有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確，程序完全實現(xiàn)設(shè)計要求，獨立完成；良好：有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確；程序完全實現(xiàn)設(shè)計要求，獨立完成，但存在少量錯誤；中等：有完整的符合標準的文檔，有基本實現(xiàn)設(shè)計方案的軟件，設(shè)計方案正確；及格：有完整的符合標準的文檔，有基本實現(xiàn)設(shè)計方案的軟件，設(shè)計方案基本正確；不及格：沒有完整的符合標準的文檔，軟件沒有基本實現(xiàn)設(shè)計方案，設(shè)計方案不正確。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） 每個用來標識進程的進程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：（1）進程優(yōu)先數(shù)ID，其中0為閑逛進程，用戶進程的標識數(shù)為1，2，3…。 算法 typedef struct{ ElemType *elem。 =LIST_INIT_SIZE。 +=LISTINCREMENT。 return OK。i。 int max。 printf(* *\n)。m!=2amp。amp。 if(m!=1amp。m)。 scanf(%d,amp。 for(int r=0。 } pcb[i].Alltime=rand()%40。 int coun=0。 coun+=pcb[i1].Alltime。 wait1[0]=0。 } printf(進程調(diào)度的順序為: )。 } } printf(%d ,in+1)。f1000。 max=Max(ppp,number)。 } for(int w=0。 printf(\n第%d次調(diào)度結(jié)束，運行結(jié)果為:\n\n,f)。 } if(count==number) { break。 k++) { printf(%d %d 就緒\n,k+1, pcb[k].Alltime)。 } if(pcb[i].Alltime0) { pcb[i].Alltime=4。 k++) { printf(%d %d %d \n,k+1, pcb[k].Alltime,pcb[k].CPUtime)。同時，對于算法的實踐編寫進一步增加了編程的技巧，以及編程的熟練程度。最后檢查集合為空集時表明本次申請可行，系統(tǒng)繼續(xù)處于安全狀態(tài)，可以實施本次分配。i++) { coutname[i] 。 cout進程名 。 for(i=0。jN。 數(shù)據(jù)結(jié)構(gòu) 對已經(jīng)存儲的矩陣進行比較。 for(j=0。 ch=39。 } } } if(ch==39。 char ming。 for(i=0。 } coutendl。jn。j++) { cinAllocation[i][j]。 cout 1:增加資源 。 cinchoice。break。}4. 實驗結(jié)果及分析 實驗結(jié)果 結(jié)果分析 銀行家算法就是在系統(tǒng)分配資源時，找到一個安全序列，使得進程間不會發(fā)生死鎖。并分別求出它們的平均尋道時間。然后遍歷這個鏈表，依次對這個鏈表進行訪問，從而實現(xiàn)先來先服務(wù)調(diào)度。i++) { num+=abs(ldataf)。 數(shù)據(jù)結(jié)構(gòu) 以鏈表來存儲數(shù)據(jù)，通過循環(huán)訪問鏈表來尋找距本次磁道的最短距離，依次這樣訪問。 s=head。j++) { p=pnext。 rnext=NULL。 cout最短尋道時間優(yōu)先順序是:endl。 Node *p,*q,*r,*s,*m,*n,*x,*y。 xnext=NULL。 p=qnext。 } } if(pdata=f) { nnext=p。 while(qnextnext!=NULL) { q=qnext。 } if(pdatamax) { max=pdata。 min=qdata。 qdata=min。 } num+=abs(fydata