《操作系統(tǒng)進程調(diào)度實驗報告(總19頁).doc》由會員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)進程調(diào)度實驗報告(總19頁).doc（19頁珍藏版）》請在匯文網(wǎng)上搜索。

1、 計算機 學(xué)院 計算機科學(xué)與技術(shù) 專業(yè) 班姓名 學(xué)號 教師評定_實驗題目 進程調(diào)度 一、 實驗?zāi)康挠酶呒壵Z言編寫和調(diào)試一個進程調(diào)度程序，以加深對進程的概念及進程調(diào)度算法的理解。二、實驗內(nèi)容和要求設(shè)計一個有N個進程并發(fā)的進程調(diào)度程序，要采用FIFO（先進先出）、簡單時間片輪轉(zhuǎn)法、多級反饋隊列調(diào)度算法這三種算法。每個進程有一個進程控制塊（ PCB）表示。進程控制塊可以包含如下信息：進程名、到達時間、需要運行時間、已運行時間、進程狀態(tài)等等。 進程的到達時間及需要的運行時間可以事先人為地指定（也可以由隨機數(shù)產(chǎn)生）。進程的運行時間以時間片為單位進行計算。 每個進程的狀態(tài)可以是就緒 W（Wait）、運行R

2、（Run）、或完成F(Finish)三種狀態(tài)之一。就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 如果運行一個時間片后，進程的已占用 CPU時間已達到所需要的運行時間，則撤消該進程，如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間，也就是進程還需要繼續(xù)運行，此時應(yīng)分配時間片給就緒隊列中排在該進程之后的進程，并將它插入就緒隊列隊尾。 每進行一次調(diào)度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB，以便進行檢查。重復(fù)以上過程，直到所要進程都完成為止。三、實驗原理及設(shè)計方案1、FIFO算法：其基本思想是所有進程按先進來就排在前頭，一個一個往后接下去

3、的順序排成一個隊列，總是把全部的處理機分配給先進來的進程，然后等待它運行完，釋放CPU資源，把處理機重新分配給下一個先進來的進程。直至所有的進程運行完畢。2、輪轉(zhuǎn)法：所有就緒進程按FCFS排成一個隊列，總是把處理機分配給隊首的進程，各進程占用CPU的時間片相同。如果運行進程用完它的時間片后還未完成，就把它送回到就緒隊列的隊尾，把處理機重新分配給隊首的進程。直至所有的進程運行完畢。3、多級反饋隊列調(diào)度算法。其基本思想是：當(dāng)一個新進程進入內(nèi)在后，首先將它放入第一個隊列的末尾，按FCFS原則排隊等待調(diào)度。當(dāng)輪到該進程執(zhí)行時，如能在該時間片內(nèi)完成，便可準(zhǔn)備撤離系統(tǒng)；如果它在一個時間片結(jié)束時尚為完成，調(diào)

4、度程序便將該進程轉(zhuǎn)入第二隊列的末尾，再同樣地按FCFS原則等待調(diào)度執(zhí)行，以此類推。四、流程圖1.FIFO和輪轉(zhuǎn)法：開始初始化PCB，輸入進程信息各進程按到達到時間先后順序排成一個隊列就緒隊列為空？就緒隊列首進程投入運行時間片到，運行進程運行時間+1i=1 or i=2選擇算法i=1或i=2i=1FIFOs算法時間輪轉(zhuǎn)法i=2Ni=1i=2運行時間是否小于所需要時間Y執(zhí)行進程進程執(zhí)行完畢，調(diào)度下一進程運行時間是否等于所需時間YN將該進程放到就緒隊列的隊尾，再等待激發(fā)執(zhí)行下一個進程結(jié)束2、多級反饋隊列算法：開始運行時間是否到達所需時間Y進程完成，撤銷該進程Y將該進程插入到下一個就緒隊列的隊尾初始化

5、PCB,輸入進程信息各進程按到達時間先后順序排列就緒隊列i空N就緒隊列首進程投入運行當(dāng)前就緒隊列時間片到，運行時間+時間片N指向下一個就緒隊列就緒隊列i空?結(jié)束Y五、給出程序中源程序名和執(zhí)行程序名1、FIFO和時間輪轉(zhuǎn)法源程序名：FIFO lunzhuan，執(zhí)行程序名：FIFO AND LUNZHUAN.CPP2、多級反饋隊列源程序名：duoji，執(zhí)行程序名：d.cpp六、程序清單1.FIFO 和時間輪轉(zhuǎn)#include #include #include #define getpch(type) (type*)malloc(sizeof(type)/*用getpcb(type)給type類型

6、的變量申請一個空間*/struct pcb /*定義進程控制塊PCB */char name10; /*進程名*/char state; /*進程狀態(tài)*/int ntime; /*進程需要運行時間*/int rtime; /*進程已經(jīng)運行的時間*/struct pcb *link; /*定義了一個指向pcb結(jié)構(gòu)類型的指針link作為自己的成員函數(shù)*/*ready=NULL,*p; /*定義了兩個指向pcb結(jié)構(gòu)類型的指針ready和p ,ready的初值為空*/typedef struct pcb PCB; /*定義PCB為struct pcb的別名*/void sort() /*對進程進行輪轉(zhuǎn)

7、調(diào)度排列函數(shù) */ PCB *first; if(ready=NULL) /*如果就緒隊列為空*/ ready=p; /*將新建進程放入就緒隊列中，將ready指向隊首進程 */ else /*就緒隊列中有進程在等待，將新建進程插入到隊尾 */ first=ready; /*first指針指向隊首進程 */while(first-link!=NULL) first=first-link; /*當(dāng)first指針沒有指向隊尾時，指針后移 */first-link=p;/*將P指向的進程插入隊尾*/ void input() /*建立進程控制塊函數(shù)*/ int i,num;printf(n輸入進程個

8、數(shù)：);scanf(%d,&num);for(i=0;iname); /*輸入進程的名字 */printf(n 進程運行時間:);scanf(%d,&p-ntime); /* 輸入進程的運行時間*/printf(n);p-rtime=0; /*進程已運行的時間的初值為0*/p-state=w;p-link=NULL; /*新建進程的指針域為空*/sort(); /*調(diào)用sort1函數(shù)*/int space() /*計算進程控制塊個數(shù)的函數(shù) */ int l=0; PCB* pr=ready; /* pr指向隊首進程*/while(pr!=NULL) /*pr為空,則說明計數(shù)完成*/ l+; p

9、r=pr-link; /* pr向下以一個進程*/ return(l); void disp(PCB * pr)/*建立進程顯示函數(shù),用于顯示使用FCFS算法的當(dāng)前進程*/ printf(n name t state t ntime rtime n); printf( |%st,pr-name); /* 顯示當(dāng)前進程的進程名*/printf( |%ct,pr-state); /*顯示當(dāng)前進程的狀態(tài) */ printf( |%dt,pr-ntime); /*顯示當(dāng)前進程的運行時間 */printf( |%dt,pr-rtime); /* 顯示當(dāng)前進程的已運行時間 */printf(n); voi

10、d check() /*進程查看函數(shù)*/ PCB* pr; printf(n *當(dāng)前正在運行的進程是:%s,p-name);/*顯示當(dāng)前運行進程 */disp(p); /*標(biāo)志變量不為1，調(diào)用disp1()函數(shù)*/pr=ready; /*pr指向等待隊列的隊首進程*/printf(n *當(dāng)前就緒隊列狀態(tài)為:n); /*顯示就緒隊列狀態(tài)*/while(pr!=NULL) /*就緒隊列不為空時*/ /*根據(jù)標(biāo)識符值顯示不同算法下的就緒隊列狀態(tài)*/disp(pr); pr=pr-link; void destroy() /*建立進程撤消函數(shù)(進程運行結(jié)束,撤消進程)*/ printf(n 進程 %s

11、 已完成.n,p-name); free(p); void running1() /*建立進程就緒函數(shù)(進程運行時間到,置就緒狀態(tài))*/ (p-rtime)+=2; /* 進程的運行時間加2*/if(p-rtime=p-ntime) /* 如果已運行時間等于進程運行所需的時間,則將進程釋放 */p-rtime=p-ntime; printf(nn *該進程執(zhí)行完成的狀態(tài)：n); p-state=F; disp(p); destroy();/*調(diào)用destroy函數(shù) */ else p-state=w; /* 將狀態(tài)置為等待 */sort(); /*調(diào)用sort1函數(shù) */ void runni

12、ng2()while(p-rtime ntime)/運行時間還沒達到所需時間時繼續(xù)運行 p-state = R;(p-rtime)+;printf(nn *該進程執(zhí)行完成的狀態(tài)：n);p-state=F;disp(p);destroy();void main() /*輪轉(zhuǎn)法，F(xiàn)CFS算法的程序入口*/int i,len, h=0; /* len用來存放進程的個數(shù)*/char ch;printf(*n); printf( 計科班 n); printf( FIFO算法或時間輪轉(zhuǎn)法 n); printf(*n);input(); /*調(diào)用input1函數(shù)，輸入進程信息*/len=space(); /

13、*進程個數(shù)賦給len*/printf(n選擇算法: );scanf(%d,&i);switch(i) case 1: printf(FIFO算法：n);break; case 2: printf(時間片輪轉(zhuǎn)算法：n);break; default:printf(FAULSE);if(i=1|i=2)while(len!=0)&(ready!=NULL) ch=getchar(); h+; printf(n The execute number:%d n,h); p=ready; /*將隊首指針賦給p*/ ready=p-link; /*ready指向原p的下一個進程*/ p-link=NULL;