【正文】 printf(\n****************程序演示開始*****************\n)。j++) { ListLength(sq)。 } } for(int j=0。 while(1) { if(pcb[i].Alltime10) { pcb[i].Alltime=rand()%40。 } else break。i++) { pcb[i].Priority=rand()%50。 } for(int i=0。rnumber。 InitList(sq)。 printf(\n開始時用戶進程均為就緒狀態(tài),運行時間隨機產(chǎn)生\n\n)。 scanf(%d,amp。m)。m!=4) { printf(輸入錯誤! 重新輸入: )。m!=3amp。m!=2amp。 if(m!=1amp。 scanf(%d,amp。amp。amp。amp。m)。m!=4) { printf(輸入錯誤! 重新輸入: )。m!=3amp。m!=2amp。 if(m!=1amp。 scanf(%d,amp。amp。amp。amp。m)。 printf(\n請選擇調(diào)度的方法: )。 printf(* *\n)。 printf(\n*************************進程調(diào)度算法的模擬***************************\n)。 int a[100]。 int time1。 int ppp[100]。 srand(time(0))。){ int number。 數(shù)據(jù)結(jié)構(gòu) 主要包括五個部分，分別是四種算法，和進程的輸入和菜單部分，功能分別實現(xiàn)。++i) { printf(%c,*(+i))。 else for(int i=0。}void Outputlist(SqList amp。 else e=*(+i1)。}Status GetElem(SqList L,int i,ElemType amp。 ++。 p。[]。 } ElemType *q=amp。 =newbase。 if(=) { ElemType*newbase=(ElemType *)realloc(,(+LISTINCREMENT)*sizeof(ElemType))。}Status ListInsert_Sq(SqList amp。 return OK。 =0。l){ =(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType))。 }SqList。 int length。 數(shù)據(jù)結(jié)構(gòu) 構(gòu)造鏈表這個數(shù)據(jù)結(jié)構(gòu)，以及鏈表的初始化，鏈表的插入，鏈表的長度。 利用鏈表將數(shù)據(jù)連接起來，實現(xiàn)數(shù)據(jù)的存儲。（4）進程總共需要運行時間Alltime，利用隨機函數(shù)產(chǎn)生。（2）進程優(yōu)先級Priority，閑逛進程（idle）的優(yōu)先級為0，用戶進程的優(yōu)先級大于0，且隨機產(chǎn)生，優(yōu)先數(shù)越大，優(yōu)先級越高。進程的數(shù)量n不能取值過大。2. 任務(wù)及要求 設(shè)計任務(wù) 設(shè)計程序來模擬進程的四種調(diào)度算法，模擬實現(xiàn)調(diào)度的基本功能。成績評定為： 。操作系統(tǒng)課程設(shè)計說明書學(xué)院名稱： 專業(yè)班級： 姓 名： 學(xué) 號： 2013年1月1日評分標準優(yōu)秀：有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確，程序完全實現(xiàn)設(shè)計要求，獨立完成；良好：有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確；程序完全實現(xiàn)設(shè)計要求，獨立完成，但存在少量錯誤；中等：有完整的符合標準的文檔，有基本實現(xiàn)設(shè)計方案的軟件，設(shè)計方案正確；及格：有完整的符合標準的文檔，有基本實現(xiàn)設(shè)計方案的軟件，設(shè)計方案基本正確；不及格：沒有完整的符合標準的文檔，軟件沒有基本實現(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)度的問題。 設(shè)計要求 產(chǎn)生的各種隨機數(shù)要加以限制，如alltime限制在40以內(nèi)的整數(shù)。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） 每個用來標識進程的進程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：（1）進程優(yōu)先數(shù)ID，其中0為閑逛進程，用戶進程的標識數(shù)為1，2，3…。（3）進程占用的CPU時間CPUtime，進程每運行一次，累計值等于4。（5）進程狀態(tài)，0：就緒態(tài)；1：運行態(tài)；2：阻塞態(tài)。 鏈表模塊 功能 實現(xiàn)鏈表的存儲功能，以及實現(xiàn)存儲的查找功能。 算法 typedef struct{ ElemType *elem。 int listsize。Status InitList(SqList amp。 if(!) exit(OVERFLOW)。 =LIST_INIT_SIZE。}int ListLength(SqList l){ return()。L,int i, ElemType e){//在順序表L的第i個位置前插入元素e,i的合法值為1..+1 if(i1||i+1) return ERROR。 if(!newbase) exit(OVERFLOW)。 +=LISTINCREMENT。[i1], *p=amp。 while(p=q) { *(p+1)=*p。 } //插入位置后的元素右移 *q=e。 return OK。e){ if(i=0||i) return ERROR。 return OK。L){ if(0==) printf(空集!)。i。 }} 主函數(shù)模塊 實現(xiàn)進程調(diào)度的四種算法，以及人機交互的菜單。void main(){ for(1。 PCB pcb[100] 。 int max。 int time=0。 int m。 a[0]=0。 printf(* *\n)。 printf(**********************************************************************)。 scanf(%d,amp。 if(m!=1amp。m!=2amp。m!=3amp。m!=4) { printf(輸入錯誤! 重新輸入: )。m)。amp。amp。amp。 scanf(%d,amp。 if(