實驗一：進(jìn)程調(diào)度實驗報告書

1、淮海工學(xué)院計算機工程學(xué)院實驗報告書課程名：操作系統(tǒng)原理A 題 目： 進(jìn)程調(diào)度 班 級： 軟件132 學(xué) 號： 姓 名： 孫瑩瑩 評語：成績： 指導(dǎo)教師： 批閱時間： 年 月 日操作系統(tǒng)原理實驗進(jìn)程調(diào)度實驗報告一、目的與要求1）進(jìn)程是操作系統(tǒng)最重要的概念之一，進(jìn)程調(diào)度是操作系統(tǒng)內(nèi)核的重要功能，本實驗要求用C語言編寫一個進(jìn)程調(diào)度模擬程序，使用優(yōu)先級或時間片輪轉(zhuǎn)法實現(xiàn)進(jìn)程調(diào)度。本實驗可加深對進(jìn)程調(diào)度算法的理解。2）按照實驗題目要求獨立正確地完成實驗內(nèi)容（編寫、調(diào)試算法程序，提交程序清單及及相關(guān)實驗數(shù)據(jù)與運行結(jié)果）3）于2015年4月18日以前提交本次實驗報告（含電子和紙質(zhì)報告，由學(xué)習(xí)委員以班為單位統(tǒng)

2、一打包提交）。二、 實驗內(nèi)容或題目1）設(shè)計有5個進(jìn)程并發(fā)執(zhí)行的模擬調(diào)度程序，每個程序由一個PCB表示。2）模擬調(diào)度程序可任選兩種調(diào)度算法之一實現(xiàn)（有能力的同學(xué)可同時實現(xiàn)兩個調(diào)度算法）。3）程序執(zhí)行中應(yīng)能在屏幕上顯示出各進(jìn)程的狀態(tài)變化，以便于觀察調(diào)度的整個過程。4）本次實驗內(nèi)容（項目）的詳細(xì)說明以及要求請參見實驗指導(dǎo)書。三、實驗步驟與源程序 （1）流程圖 （2）實驗步驟1）PCB的結(jié)構(gòu)：優(yōu)先級算法中，設(shè)PCB的結(jié)構(gòu)如下圖所示，其中各數(shù)據(jù)項的含義如下：Id：進(jìn)程標(biāo)識符號，取值15。Priority：優(yōu)先級，隨機產(chǎn)生，范圍15。Used：目前已占用的CPU時間數(shù)，初值為0；當(dāng)該進(jìn)程被調(diào)用執(zhí)行時，每執(zhí)

3、行一個時間片，Used加1。Need：進(jìn)程尚需的CPU時間數(shù)，初值表示該進(jìn)程需要運行的總時間，取值范圍為510。并隨機產(chǎn)生，每運行一個時間片need減1；need為0則進(jìn)程結(jié)束。Status：進(jìn)程狀態(tài)R（運行），W（就緒），F(xiàn)（完成）；初始時都處于就緒狀態(tài)。Next：指向就緒隊列中下一個進(jìn)程的PCB的指針。IdPriorityUsedNeedSatusNext2）初始狀態(tài)及就緒隊列組織：5個進(jìn)程初始都處于就緒狀態(tài)，進(jìn)程標(biāo)識15，used初值都為0。各進(jìn)程的優(yōu)先級隨機產(chǎn)生，范圍15。處于就緒狀態(tài)的進(jìn)程，用隊列加以組織，隊列按優(yōu)先級由高到低依次排列，隊首指針設(shè)為head，隊尾指針為tail。3）調(diào)

4、度原則以及運行時間的處理：正在執(zhí)行的進(jìn)程每執(zhí)行一個時間片，其優(yōu)先級減1（允許優(yōu)先級為負(fù)）。進(jìn)程調(diào)度將在以下情況發(fā)生：當(dāng)正在運行的程序其優(yōu)先級小于就緒隊列隊首進(jìn)程的優(yōu)先級時。程序中進(jìn)程的運行時間以邏輯時間片為單位。RUN -當(dāng)前運行進(jìn)程指針；HEAD就緒進(jìn)程隊列的鏈鏈?zhǔn)字羔?；TAIL就緒進(jìn)程隊列的鏈鏈尾指針； （3）源程序#includestdio.h#includeconio.h#includestdlib.h#includetypedef struct pcbint id;/進(jìn)程IDint prior;/進(jìn)程優(yōu)先級int used;/已使用的時間片int need;/還需要的時間片char

5、status;/進(jìn)程狀態(tài)PCB;PCB *head,p5;/打印顯示void print()printf(-n);printf(進(jìn)程IDt優(yōu)先級t已使用時間片t所需時間片t狀態(tài)n);for(int j = 0; j pj+1.id)int temp1;temp1=pj.id;pj.id=pj+1.id;pj+1.id=temp1;printf(%dt %dt %dtt %dtt%cn ,pj.id,pj.prior,pj.used,pj.need,pj.status);/用冒泡算法,按優(yōu)先級排序void sort()for(int i = 0; i 5; i+)for(int j = 0; j

6、 4 - i; j+)if(pj.prior pj+1.prior)PCB temp = pj;pj = pj+1;pj+1 = temp;/初始化進(jìn)程隊列void inputprocess()srand(time(0);/為隨機數(shù)產(chǎn)生種子/依次為每個Pi初始化for(int i=0; ineed 0) & (p1-prior = head-prior)p1-need-;p1-prior-;p1-status = R;p1-used+;print();/打印進(jìn)程狀態(tài)/如果進(jìn)程總的時間片已經(jīng)用完,一律將其進(jìn)程優(yōu)先級置為-20,狀態(tài)為完成if(p1-need = 0)p1-prior = -20;

7、p1-status = F;elsep1-status = W;sort();/再次排序為下一次的運行做好準(zhǔn)備head = p;while(head-prior != -20);print();/顯示最后各個進(jìn)程的狀態(tài)printf(-n);printf(所有進(jìn)程已全部完成.);int main()inputprocess();/調(diào)用初始化進(jìn)程自定義函數(shù)runprocess();/調(diào)用調(diào)度進(jìn)程的函數(shù)return(1);四、測試數(shù)據(jù)與實驗結(jié)果（可以抓圖粘貼） 五、結(jié)果分析與實驗體會 雖然實驗原理很簡單，但是在編寫代碼的過程中遇到了不少的問題，在兩個小時之內(nèi)已經(jīng)完成的大體代碼的編寫，但是之中存在不少的問題，導(dǎo)致了用了差不多四個小時的時間去調(diào)試才把它