【正文】 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開始時用戶進(jìn)程均為就緒狀態(tài),運(yùn)行時間隨機(jī)產(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*************************進(jìn)程調(diào)度算法的模擬***************************\n)。 int a[100]。 int time1。 int ppp[100]。 srand(time(0))。){ int number。 數(shù)據(jù)結(jié)構(gòu) 主要包括五個部分，分別是四種算法，和進(jìn)程的輸入和菜單部分，功能分別實(shí)現(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ù)連接起來，實(shí)現(xiàn)數(shù)據(jù)的存儲。（4）進(jìn)程總共需要運(yùn)行時間Alltime，利用隨機(jī)函數(shù)產(chǎn)生。（2）進(jìn)程優(yōu)先級Priority，閑逛進(jìn)程（idle）的優(yōu)先級為0，用戶進(jìn)程的優(yōu)先級大于0，且隨機(jī)產(chǎn)生，優(yōu)先數(shù)越大，優(yōu)先級越高。進(jìn)程的數(shù)量n不能取值過大。2. 任務(wù)及要求 設(shè)計(jì)任務(wù) 設(shè)計(jì)程序來模擬進(jìn)程的四種調(diào)度算法，模擬實(shí)現(xiàn)調(diào)度的基本功能。成績評定為： 。操作系統(tǒng)課程設(shè)計(jì)說明書學(xué)院名稱： 專業(yè)班級： 姓 名： 學(xué) 號： 2010年7月16日評分標(biāo)準(zhǔn)優(yōu)秀：有完整的符合標(biāo)準(zhǔn)的文檔，文檔有條理、文筆通順，格式正確，程序完全實(shí)現(xiàn)設(shè)計(jì)要求，獨(dú)立完成；良好：有完整的符合標(biāo)準(zhǔn)的文檔，文檔有條理、文筆通順，格式正確；程序完全實(shí)現(xiàn)設(shè)計(jì)要求，獨(dú)立完成，但存在少量錯誤；中等：有完整的符合標(biāo)準(zhǔn)的文檔，有基本實(shí)現(xiàn)設(shè)計(jì)方案的軟件，設(shè)計(jì)方案正確；及格：有完整的符合標(biāo)準(zhǔn)的文檔，有基本實(shí)現(xiàn)設(shè)計(jì)方案的軟件，設(shè)計(jì)方案基本正確；不及格：沒有完整的符合標(biāo)準(zhǔn)的文檔，軟件沒有基本實(shí)現(xiàn)設(shè)計(jì)方案，設(shè)計(jì)方案不正確。沒有獨(dú)立完成，抄襲或雷同。 指導(dǎo)教師： 年 月 日目 錄 一．進(jìn)程調(diào)度算法 423 頁二．銀行家算法 2434 頁三．磁盤調(diào)度算法 3546頁進(jìn)程調(diào)度算法1．設(shè)計(jì)目的 在多道程序設(shè)計(jì)中，經(jīng)常是若干個進(jìn)程同時處于就緒狀態(tài)，必須依照某種策略決定哪個進(jìn)程優(yōu)先占有處理機(jī)，因而必須解決進(jìn)程調(diào)度的問題，進(jìn)程調(diào)度算法就是要解決進(jìn)程調(diào)度的問題。 設(shè)計(jì)要求 產(chǎn)生的各種隨機(jī)數(shù)要加以限制，如alltime限制在40以內(nèi)的整數(shù)。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） 每個用來標(biāo)識進(jìn)程的進(jìn)程控制塊PCB用結(jié)構(gòu)來描述，包括以下字段：（1）進(jìn)程優(yōu)先數(shù)ID，其中0為閑逛進(jìn)程，用戶進(jìn)程的標(biāo)識數(shù)為1，2，3…。（3）進(jìn)程占用的CPU時間CPUtime，進(jìn)程每運(yùn)行一次，累計(jì)值等于4。（5）進(jìn)程狀態(tài)，0：就緒態(tài)；1：運(yùn)行態(tài)；2：阻塞態(tài)。 鏈表模塊 功能 實(shí)現(xiàn)鏈表的存儲功能，以及實(shí)現(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ù)模塊 實(shí)現(xiàn)進(jìn)程調(diào)度的四種算法，以及人機(jī)交互的菜單。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