【正文】 for(j=0。 //輸出分配資源 } coutendl。 } coutendl。 cout系統(tǒng)目前可用的資源[Avaliable]:endl。否則不能實施本次分配。 設(shè)計要求 根據(jù)銀行家算法的基本思想，編寫和調(diào)試一個能實現(xiàn)動態(tài)的分配資源的模擬程序。銀行家算法1．設(shè)計目的 銀行家算法是避免死鎖的一種十分重要的方法，通過編寫一個模擬的動態(tài)的銀行家算法的程序，能夠進一步加深對死鎖的理解，以及產(chǎn)生死鎖的必要條件。 } } printf(\n*****************************用戶進程全部執(zhí)行完畢!******************************)。 } //////////////////////////////////////////////////// } for(int l=0。 printf(ID 需要時間 執(zhí)行時間\n)。 pcb[i].CPUtime+=4。 for(i=0。 } printf(\n***********************程序調(diào)度演示開始***********************\n)。 } if(m==4) { printf(ID 運行總時間 進程狀態(tài)\n)。 } } time1=time/number。 } for(int l=0。 printf(ID 優(yōu)先級 需要總時間 執(zhí)行時間\n)。 enumber。wnumber。 pcb[max].Alltime=4。 if(pcb[max].Alltime==0) { ppp[max]=1。 if(pcb[i].Alltime!=0) { count1++。f++) { int count=0,count1=0。 k++) { printf(%d %d %d 就緒\n,k+1, pcb[k].Priority, pcb[k].Alltime)。 pcb[in].Alltime+=50。jnumber。 for(i=0。 for(i=0。 int in=0。 } printf(平均等待時間為:%d\n,Allwait/number)。 if(i1!=0) { wait[i1]=pcb[i11].Alltime+wait[i11]。i1number。 //計數(shù)變量 int wait[100]。j++) { ListLength(sq)。 while(1) { if(pcb[i].Alltime10) { pcb[i].Alltime=rand()%40。i++) { pcb[i].Priority=rand()%50。rnumber。 printf(\n開始時用戶進程均為就緒狀態(tài),運行時間隨機產(chǎn)生\n\n)。m)。m!=3amp。 if(m!=1amp。amp。amp。m!=4) { printf(輸入錯誤! 重新輸入: )。m!=2amp。 scanf(%d,amp。amp。m)。 printf(* *\n)。 int a[100]。 int ppp[100]。){ int number。++i) { printf(%c,*(+i))。}void Outputlist(SqList amp。}Status GetElem(SqList L,int i,ElemType amp。 p。 } ElemType *q=amp。 if(=) { ElemType*newbase=(ElemType *)realloc(,(+LISTINCREMENT)*sizeof(ElemType))。 return OK。l){ =(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType))。 int length。 利用鏈表將數(shù)據(jù)連接起來，實現(xiàn)數(shù)據(jù)的存儲。（2）進程優(yōu)先級Priority，閑逛進程（idle）的優(yōu)先級為0，用戶進程的優(yōu)先級大于0，且隨機產(chǎn)生，優(yōu)先數(shù)越大，優(yōu)先級越高。2. 任務(wù)及要求 設(shè)計任務(wù) 設(shè)計程序來模擬進程的四種調(diào)度算法，模擬實現(xiàn)調(diào)度的基本功能。操作系統(tǒng)課程設(shè)計說明書學(xué)院名稱： 專業(yè)班級： 姓 名： 學(xué) 號： 2010年7月16日評分標(biāo)準(zhǔn)優(yōu)秀：有完整的符合標(biāo)準(zhǔn)的文檔，文檔有條理、文筆通順，格式正確，程序完全實現(xiàn)設(shè)計要求，獨立完成；良好：有完整的符合標(biāo)準(zhǔn)的文檔，文檔有條理、文筆通順，格式正確；程序完全實現(xiàn)設(shè)計要求，獨立完成，但存在少量錯誤；中等：有完整的符合標(biāo)準(zhǔn)的文檔，有基本實現(xiàn)設(shè)計方案的軟件，設(shè)計方案正確；及格：有完整的符合標(biāo)準(zhǔn)的文檔，有基本實現(xiàn)設(shè)計方案的軟件，設(shè)計方案基本正確；不及格：沒有完整的符合標(biāo)準(zhǔn)的文檔，軟件沒有基本實現(xiàn)設(shè)計方案，設(shè)計方案不正確。 指導(dǎo)教師： 年 月 日目 錄 一．進程調(diào)度算法 423 頁二．銀行家算法 2434 頁三．磁盤調(diào)度算法 3546頁進程調(diào)度算法1．設(shè)計目的 在多道程序設(shè)計中，經(jīng)常是若干個進程同時處于就緒狀態(tài)，必須依照某種策略決定哪個進程優(yōu)先占有處理機，因而必須解決進程調(diào)度的問題，進程調(diào)度算法就是要解決進程調(diào)度的問題。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） 每個用來標(biāo)識進程的進程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：（1）進程優(yōu)先數(shù)ID，其中0為閑逛進程，用戶進程的標(biāo)識數(shù)為1，2，3…。（5）進程狀態(tài)，0：就緒態(tài)；1：運行態(tài)；2：阻塞態(tài)。 算法 typedef struct{ ElemType *elem。Status InitList(SqList amp。 =LIST_INIT_SIZE。L,int i, ElemType e){//在順序表L的第i個位置前插入元素e,i的合法值為1..+1 if(i1||i+1) return ERROR。 +=LISTINCREMENT。 while(p=q) { *(p+1)=*p。 return OK。 return OK。i。