優(yōu)先級調(diào)度算法實驗報告材料

1、優(yōu) 先 級 調(diào) 度 算 法 實 驗 報 告院系 *學院班級:*姓名:*學號:*一、實驗題目：優(yōu)先級調(diào)度算法二、實驗目的進程調(diào)度是處理機管理的核心內(nèi)容。本實驗要求用高級語言編寫 模擬進程調(diào)度程序，以便加深理解有關(guān)進程控制快、進程隊列等概念， 并體會和了解優(yōu)先級算法的具體實施辦法。三、實驗內(nèi)容1. 設(shè)計進程控制塊PCB的結(jié)構(gòu)，通常應包括如下信息：進程名、進程優(yōu)先數(shù)（或輪轉(zhuǎn)時間片數(shù)）、進程已占用的CPU時間、 進程到完成還需要的時間、進程的狀態(tài)、當前隊列指針等。2. 編寫優(yōu)先級調(diào)度算法程序3. 按要求輸出結(jié)果。四、實驗要求每個進程可有三種狀態(tài)；執(zhí)行狀態(tài)（RUN ）、就緒狀態(tài)（READY,包括 等待狀

2、態(tài)）和完成狀態(tài)（FINISH），并假定初始狀態(tài)為就緒狀態(tài)。（一）進程控制塊結(jié)構(gòu)如下：NAME 進程標示符PRIO/ROUND 進程優(yōu)先數(shù)NEEDTIME 進程到完成還需要的時間片數(shù)STATE進程狀態(tài)NEXT 鏈指針注：1. 為了便于處理，程序中進程的的運行時間以時間片為單位進行計算；2. 各進程的優(yōu)先數(shù)或，以及進程運行時間片數(shù)的初值，均由用戶 在程序運行時給定。（二）進程的就緒態(tài)和等待態(tài)均為鏈表結(jié)構(gòu)，共有四個指針如下： RUN 當前運行進程指針READY 就需隊列頭指針TAIL 就需隊列尾指針FINISH 完成隊列頭指針五、實驗結(jié)果：需要時間進程狀態(tài)需要時間進程狀態(tài)0F進程狀態(tài)進程狀態(tài)R蠱程狀

3、態(tài)02需要時間需要吋間03書妾時間進程狀態(tài)U辯搞和優(yōu)先級數(shù)進程狀態(tài)WW需妾時間2需要時間30continue4027t級 先優(yōu)6名 程級先1優(yōu)級 先 6ff 4級 先2 4優(yōu)1級 先?優(yōu)5級 先 5tt 3級 先2名 程8六、實驗總結(jié):首先這次實驗的難度不小，它必須在熟悉掌握數(shù)據(jù)結(jié)構(gòu)的鏈表 和隊列的前提下才能完成，這次實驗中用了三個隊列，就緒隊列，執(zhí) 行隊列和完成隊列，就緒隊列中的優(yōu)先級數(shù)是有序插入的，當進行進 程調(diào)度的時候，需要先把就緒隊列的隊首節(jié)點（優(yōu)先級數(shù)最大的節(jié)點） 移入執(zhí)行隊列中，當執(zhí)行進程結(jié)束后，判斷該進程是否已經(jīng)完成，如 果已經(jīng)完成則移入完成隊列，如果沒有完成，重新有序插入就緒隊

4、列 中，這就是這次實驗算法的思想。附錄（算法代碼）：#i nclude #i nclude #include typedef struct nodechar name20;/* 進程的名字 */int prio;/*進程的優(yōu)先級*/int cputime;/*CPU 執(zhí)行時間 */int needtime;/*進程執(zhí)行所需要的時間*/char state; /*進程的狀態(tài)，W-就緒態(tài)，R-執(zhí)行態(tài)，F(xiàn)-完成態(tài)*/ struct node *next;/* 鏈表指針 */PCB;PCB *ready=NULL,*run=NULL,*finish=NULL;/* 定義三個隊列，就緒隊列,執(zhí)行隊列和完

5、成隊列*/int num;void GetFirst();/*從就緒隊列取得第一個節(jié)點*/void Output();/*輸出隊列信息*/void InsertPrio(PCB *in);/*創(chuàng)建優(yōu)先級隊列，規(guī)定優(yōu)先數(shù)越小，優(yōu)先級越高*/void InsertTime(PCB *in);/* 時間片隊列 */void InsertFinish(PCB *in);/* 時間片隊列 */*優(yōu)先級輸入函數(shù)*/void PrioCreate();/void TimeCreate();/* 時間片輸入函數(shù) */void Priority。；/*按照優(yōu)先級調(diào)度*/void RoundRun();/*時間片

6、輪轉(zhuǎn)調(diào)度*/void mai n() printf(優(yōu)先數(shù)調(diào)度算法n);printf(請輸入要創(chuàng)建的進程數(shù)目：);sea nf(%d,&nu m);PrioCreate();Priority();Output();void GetFirst() /*取得第一個就緒隊列節(jié)點*/run = ready;if(ready!=NULL)run -state = R; ready = ready -n ext;run -next = NULL;void Output() /*輸出隊列信息*/PCB *p;p = ready;printf(進程名t優(yōu)先級t需要時間t進程狀態(tài)n);while(p!=NULL

7、)prin tf(%st%dt%dtt%ctn ,p-n ame,p-prio,p-n eedtime,p-state)p = p-n ext;p = fin ish;while(p!=NULL)prin tf(%st%dt%dtt%ctn ,p-n ame,p-prio,p-n eedtime,p-state)Jp = p-n ext;p = run;while(p!=NULL)prin tf(%st%dt%dtt%ctn ,p-n ame,p-prio,p-n eedtime,p-state)p = p-n ext;void In sertPrio(PCB *i n)/*創(chuàng)建優(yōu)先級隊列，規(guī)

8、定優(yōu)先數(shù)越小，優(yōu)先級越低*/PCB *fst,* nxt;fst = nxt = ready;if(ready = NULL)/*如果隊列為空，則為第一個元素*/in-n ext = ready;ready = in;else /*查到合適的位置進行插入*/if(in -prio = fst -prio)/*比第一個還要大，則插入到隊頭*/in-n ext = ready;ready = in;elsewhile(fst-next != NULL)/*移動指針查找第一個別它小的元素的位置進行插入*/nxt = fst;fst = fst- n ext;if(fst -n ext = NULL)

9、/*已經(jīng)搜索到隊尾，則其優(yōu)先級數(shù)最小，將其插入到隊尾即可*/in -n ext = fst -n ext;fst -n ext = in;else/*插入到隊列中*/nxt = in;in -n ext = fst;void InsertFinish(PCB *in)/*將進程插入到完成隊列尾部*/PCB *fst;fst = fini sh;if(fin ish = NULL)in-n ext = fini sh;fin ish = in;elsewhile(fst-n ext != NULL)fst = fst- n ext;in -n ext = fst -n ext;fst -n ex

10、t = in;void PrioCreate() /*優(yōu)先級調(diào)度輸入函數(shù)*/PCB *tmp;int i;n);printf(輸入進程名字，進程所需時間和優(yōu)先級數(shù):for(i = 0;i n ame);getchar();/*吸收回車符號*/sca nf(%d,&(tmp- needtime);getchar();sca nf(%d,&(tmp-prio);/ tmp -cputime = 0;tmp -state =W;/tmp -prio = 20 - tmp-needtime;/*設(shè)置其優(yōu)先級，需要的時間越多，優(yōu)先級越低*/InsertPrio(tmp);/*按照優(yōu)先級從高到低，插入到就

11、緒隊列*/void Priority。/*按照優(yōu)先級調(diào)度，每次執(zhí)行一個時間片*/int flag = 1;GetFirst();while(run != NULL) /*當就緒隊列不為空時，則調(diào)度進程如執(zhí)行隊列執(zhí)行*/Output();/*輸出每次調(diào)度過程中各個節(jié)點的狀態(tài)*/while(flag)run-prio -= 3; /* 優(yōu)先級減去三*/run-cputime+; /*CPU時間片加一 */run-needtime-;/*進程執(zhí)行完成的剩余時間減一 */if(ru n-n eedtime = 0)/*如果進程執(zhí)行完畢，將進程狀態(tài)置為F，將其插入到完成隊列*/run -state = F;/ run-count+; /*進程執(zhí)行的次數(shù)加一 */In sertF ini sh(