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

1、廣東技術(shù)師范學(xué)院實(shí)驗(yàn)報(bào)告學(xué)院：計(jì)算機(jī)科學(xué)學(xué)院專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)（師范）班級(jí)：成績(jī)：姓名：學(xué)號(hào)：組別：組員：實(shí)驗(yàn)地點(diǎn)：實(shí)驗(yàn)日期：指導(dǎo)教師簽名：預(yù)習(xí)情況操作情況考勤情況數(shù)據(jù)處理情況實(shí)驗(yàn)名稱： 實(shí)驗(yàn)一、進(jìn)程調(diào)度實(shí)驗(yàn) 一、實(shí)驗(yàn)?zāi)康挠酶呒?jí)語(yǔ)言編寫(xiě)和調(diào)試一個(gè)進(jìn)程調(diào)度程序，以加深對(duì)進(jìn)程的概念及進(jìn)程調(diào)度算法的理解二、實(shí)驗(yàn)類別綜合性實(shí)驗(yàn)。綜合高級(jí)語(yǔ)言編程、進(jìn)程調(diào)度模型、進(jìn)程調(diào)度算法及數(shù)據(jù)結(jié)構(gòu)等多方面的知識(shí)三、實(shí)驗(yàn)內(nèi)容和步驟 1編寫(xiě)并調(diào)試一個(gè)模擬的進(jìn)程調(diào)度程序，采用“最高優(yōu)先數(shù)優(yōu)先”調(diào)度算法對(duì)五個(gè)進(jìn)程進(jìn)行調(diào)度。 “最高優(yōu)先數(shù)優(yōu)先”調(diào)度算法的基本思想是把CPU分配給就緒隊(duì)列中優(yōu)先數(shù)最高的進(jìn)程。 靜態(tài)優(yōu)先數(shù)是在創(chuàng)

2、建進(jìn)程時(shí)確定的，并在整個(gè)進(jìn)程運(yùn)行期間不再改變。 動(dòng)態(tài)優(yōu)先數(shù)是指進(jìn)程的優(yōu)先數(shù)在創(chuàng)建進(jìn)程時(shí)可以給定一個(gè)初始值，并且可以按一定原則修改優(yōu)先數(shù)。例如：在進(jìn)程獲得一次CPU后就將其優(yōu)先數(shù)減少1。或者，進(jìn)程等待的時(shí)間超過(guò)某一時(shí)限時(shí)增加其優(yōu)先數(shù)的值，等等該題根據(jù)老師給的代碼用Visual C+運(yùn)行，結(jié)果以及分析如下：結(jié)果分析：根據(jù)上述輸入的三個(gè)進(jìn)程的信息可以得到：優(yōu)先級(jí)最高的是進(jìn)程cc最先調(diào)度進(jìn)程cc的狀態(tài)為運(yùn)行態(tài)，需要執(zhí)行的時(shí)間為10當(dāng)前就緒隊(duì)列狀態(tài)為：進(jìn)程aa先級(jí)比較高，處于就緒隊(duì)列前面，而進(jìn)程bb先級(jí)是三者中最低的，所以處于就緒隊(duì)列的最后。而此時(shí)這兩個(gè)進(jìn)程的狀態(tài)都為就緒態(tài)。結(jié)果分析：當(dāng)進(jìn)程cc了一個(gè)時(shí)

3、間片之后而它已占用 CPU時(shí)間已達(dá)到所需要的運(yùn)行時(shí)間，則將它的優(yōu)先級(jí)減1之后，再將三個(gè)進(jìn)程按優(yōu)先級(jí)的大小排列，從中選擇優(yōu)先級(jí)大的進(jìn)程進(jìn)入運(yùn)行狀態(tài)，則該次進(jìn)入運(yùn)行態(tài)的是進(jìn)程aa按照這種方式一直運(yùn)行下去：直到:結(jié)果分析：當(dāng)進(jìn)程bb的CPU占用時(shí)間等于它需要的執(zhí)行時(shí)間時(shí)，進(jìn)程bb度完成。則這時(shí)進(jìn)程調(diào)度中還有兩個(gè)進(jìn)程：進(jìn)程aa進(jìn)程cc結(jié)果分析：當(dāng)調(diào)度進(jìn)程中只剩下進(jìn)程aa程cc這時(shí)根據(jù)進(jìn)程優(yōu)先級(jí)的大小，進(jìn)程aa入運(yùn)行態(tài)。當(dāng)進(jìn)程aa調(diào)度時(shí)，進(jìn)程調(diào)度程序中直剩下進(jìn)程cc這時(shí)進(jìn)程cc進(jìn)入運(yùn)行態(tài)，而當(dāng)前就緒隊(duì)列將為空。直到：結(jié)果分析：當(dāng)進(jìn)程i的CPU占用時(shí)間等于所需要的執(zhí)行時(shí)間時(shí)，進(jìn)程cc調(diào)度完成，則這時(shí)進(jìn)程調(diào)

4、度中已經(jīng)沒(méi)有需要調(diào)度的進(jìn)程了，則整個(gè)進(jìn)程調(diào)度完成。2、編寫(xiě)并調(diào)試一個(gè)模擬的進(jìn)程調(diào)度程序，采用“輪轉(zhuǎn)法”調(diào)度算法對(duì)五個(gè)進(jìn)程進(jìn)行調(diào)度。 輪轉(zhuǎn)法可以是簡(jiǎn)單輪轉(zhuǎn)法、可變時(shí)間片輪轉(zhuǎn)法，或多隊(duì)列輪轉(zhuǎn)法。 簡(jiǎn)單輪轉(zhuǎn)法的基本思想是：所有就緒進(jìn)程按 FCFS排成一個(gè)隊(duì)列，總是把處理機(jī)分配給隊(duì)首的進(jìn)程，各進(jìn)程占用CPU的時(shí)間片相同。如果運(yùn)行進(jìn)程用完它的時(shí)間片后還為完成，就把它送回到就緒隊(duì)列的末尾，把處理機(jī)重新分配給隊(duì)首的進(jìn)程。直至所有的進(jìn)程運(yùn)行完畢。將老師給的源程序修改成簡(jiǎn)單的時(shí)間片輪轉(zhuǎn)法流程圖如下：進(jìn)程完成，撤消該進(jìn)程就緒隊(duì)列首進(jìn)程投入運(yùn)行時(shí)間片到，運(yùn)行進(jìn)程已占用CPU時(shí)間+1運(yùn)行進(jìn)程已占用CPU時(shí)間已達(dá)到所需

5、的運(yùn)行時(shí)間把運(yùn)行進(jìn)程插入到下一個(gè)隊(duì)列的隊(duì)尾插入新的進(jìn)程開(kāi)始初始化PCB,輸入進(jìn)程信息所有隊(duì)列都為空各進(jìn)程按FCFS原則排隊(duì)等待調(diào)度時(shí)間片輪轉(zhuǎn)法#include#include#include#define getpch(type) (type*)malloc(sizeof(type)#define NULL 0#define TIME 2/時(shí)間片長(zhǎng)度/typedef struct pcb /進(jìn)程管理塊char name10;/進(jìn)程名字char state;/進(jìn)程狀態(tài)int queue;/進(jìn)程所在的隊(duì)列int ntime;/進(jìn)程需要運(yùn)行的時(shí)間int rtime;/進(jìn)程已經(jīng)運(yùn)行的時(shí)間int eti

6、me;/進(jìn)程在本隊(duì)列可運(yùn)行的時(shí)間片struct pcb *link;PCB;PCB*ready = NULL, *pinsert = NULL, *pfend = NULL,*p =NULL;/*就緒隊(duì)列，進(jìn)程插入位置的變量*/int geti()/使用戶僅能輸入整數(shù)char ch;int i = 0;fflush(stdin);ch = getchar();while(ch = n)printf(tf輸入不能為空.請(qǐng)重新輸入n);fflush(stdin);ch = getchar();while(ch != n)if(ch 9 | ch link | (ps- link-queue - p

7、s-queue) 1) pinsert = ps;elsewhile (ps-link & ps -link-queue != (pfend -queue +2)ps = ps-link;pinsert = ps;void insert()/插入進(jìn)程if(!ready )ready = p;pfend = p;pinsert = p;else if(ready -queue = 1) /第一隊(duì)列存在p-link = pfend-link;pfend-link = p;pfend = p;findpos();Elsep-link = ready;ready = p;findpos();void

8、input()/*建立進(jìn)程控制塊函數(shù)*/int i,num;printf(n請(qǐng)輸入進(jìn)程的個(gè)數(shù)：);num = geti();for(i=0; i name);printf(n輸入進(jìn)程運(yùn)行時(shí)間:);p -ntime = geti();printf(n);p-rtime=0;p-state=w;p-queue =1;p-etime = TIME;p-link=NULL;insert();/*調(diào)用insert函數(shù)*/void disp(PCB *pr)/*建立進(jìn)程現(xiàn)實(shí)函數(shù)，用于顯示當(dāng)前進(jìn)程*/printf(nnamet statet queuet ntimet rtimet在隊(duì)列可停留時(shí)間t n);

9、printf(|%st,pr-name);printf( |%ct,pr-state);printf( |%dt,pr-queue);printf( |%dt,pr-ntime);printf( |%dt,pr-rtime);printf( |%dt,pr-etime);printf(n);void check()/*建立進(jìn)程查看函數(shù)*/PCB *pr;printf(n *當(dāng)前正在運(yùn)行的進(jìn)程是:%s,ready-name);/*顯示當(dāng)前運(yùn)行的進(jìn)程*/disp(ready);pr= ready -link;printf(n*當(dāng)前就緒隊(duì)列狀態(tài)為:n);/*顯示就緒隊(duì)列狀態(tài)*/while(pr!=N

10、ULL)disp(pr);pr=pr-link;void sort()/調(diào)整進(jìn)程隊(duì)列if(!ready-link |ready-queue link-queue) return;p = ready -link;ready -link = pinsert -link;pinsert -link = ready;pinsert = ready;ready = p;if (ready & ready - queue = pinsert -queue)findpos();void addnew()/添加新的進(jìn)程if(ready -queue != 1)(ready - queue)+;ready-et

11、ime *= 2;ready - state=w;sort();/*調(diào)用sort函數(shù)*/input();elseinput();void destroy()/*建立進(jìn)程撤銷函數(shù)(進(jìn)程運(yùn)行結(jié)束，撤銷進(jìn)程)*/printf(n進(jìn)程%s已完成.n,ready-name);p = ready;ready = ready-link;free(p);if (ready & ready - queue = pinsert -queue)findpos();void running()/*建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時(shí)間到，置就緒狀態(tài))*/(ready - rtime)+;ready -etime -;if(r

12、eady-rtime = ready-ntime)destroy();return;else if(ready -etime = 0)int time = 2;(ready - queue)+;for(int i = 2; i != ready-queue; +i)time *= 2;ready-etime = time;ready - state=w;sort();/*調(diào)用sort函數(shù)*/void main()char ch;input();while(ready != NULL)printf(nThe execute name:%sn,ready -name);ready -state =

13、 R;check();running();printf(n按i鍵添加新進(jìn)程.按其他任意鍵繼續(xù)運(yùn)行.);fflush(stdin);ch = getchar();if (ch = i| ch=I)addnew();printf(nn 進(jìn)程已經(jīng)完成n);getchar();運(yùn)行結(jié)果如下：根據(jù)題意輸入五個(gè)進(jìn)程按任意鍵繼續(xù)四、實(shí)驗(yàn)問(wèn)題及原因 (1)本次試驗(yàn)，思路設(shè)計(jì)不難在這個(gè)多級(jí)反饋的實(shí)驗(yàn)中，我采取了用一條實(shí)際上的鏈表隊(duì)列來(lái)模擬多個(gè)邏輯上的隊(duì)列，通過(guò)維護(hù)幾個(gè)鏈表的狀態(tài)信息來(lái)找到每個(gè)進(jìn)程運(yùn)行完后應(yīng)該插入的地方，還有一個(gè)標(biāo)志位Fend用來(lái)表明新插入的隊(duì)列的位置。(2)在建立優(yōu)先數(shù)就緒隊(duì)列時(shí)主要運(yùn)用，鏈表插入模型。但是由于本題是從建立、到完成一個(gè)就緒對(duì)列，所以必須分多種情