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

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

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

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

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

5、status;/進(jìn)程狀態(tài)PCB;PCB *head,p5;/打印顯示void print()printf(-n);printf(進(jìn)程IDt優(yōu)先級(jí)t已使用時(shí)間片t所需時(shí)間片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)先級(jí)排序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)程隊(duì)列void inputprocess()srand(time(0);/為隨機(jī)數(shù)產(chǎn)生種子/依次為每個(gè)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)程總的時(shí)間片已經(jīng)用完,一律將其進(jìn)程優(yōu)先級(jí)置為-20,狀態(tài)為完成if(p1-need = 0)p1-prior = -20;

7、p1-status = F;elsep1-status = W;sort();/再次排序?yàn)橄乱淮蔚倪\(yùn)行做好準(zhǔn)備head = p;while(head-prior != -20);print();/顯示最后各個(gè)進(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);四、測(cè)試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼） 五、結(jié)果分析與實(shí)驗(yàn)體會(huì) 雖然實(shí)驗(yàn)原理很簡(jiǎn)單，但是在編寫代碼的過(guò)程中遇到了不少的問(wèn)題，在兩個(gè)小時(shí)之內(nèi)已經(jīng)完成的大體代碼的編寫，但是之中存在不少的問(wèn)題，導(dǎo)致了用了差不多四個(gè)小時(shí)的時(shí)間去調(diào)試才把它