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

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

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

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

5、status;/進程狀態(tài)PCB;PCB *head,p5;/打印顯示void print()printf(-n);printf(進程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;/初始化進程隊列void inputprocess()srand(time(0);/為隨機數(shù)產生種子/依次為每個Pi初始化for(int i=0; ineed 0) & (p1-prior = head-prior)p1-need-;p1-prior-;p1-status = R;p1-used+;print();/打印進程狀態(tài)/如果進程總的時間片已經用完,一律將其進程優(yōu)先級置為-20,狀態(tài)為完成if(p1-need = 0)p1-prior = -20;

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