實(shí)驗(yàn)六 進(jìn)程調(diào)度算法模擬實(shí)現(xiàn)

1、實(shí)驗(yàn)六進(jìn)程調(diào)度算法模擬一、實(shí)驗(yàn)類型本實(shí)驗(yàn)為設(shè)計(jì)性實(shí)驗(yàn)。二、實(shí)驗(yàn)?zāi)康呐c任務(wù)1）通過對進(jìn)程調(diào)度算法的設(shè)計(jì)，加深對進(jìn)程調(diào)度原理的理解，進(jìn)一步掌握 各種調(diào)度算法的特征；2）針對你所選擇的算法的模擬情況進(jìn)行對算法進(jìn)行評價(jià)（通過比較計(jì)算平 均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間）。三、預(yù)習(xí)要求1）理解各調(diào)度算法原理；2）理解平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間四、實(shí)驗(yàn)基本原理（1）設(shè)計(jì)程序模擬先來先服務(wù)（FCFS）進(jìn)程調(diào)度、短進(jìn)程優(yōu)先調(diào)度（SJF）、 高響應(yīng)比優(yōu)先調(diào)度（HRN）、最高優(yōu)先權(quán)優(yōu)先調(diào)度、時(shí)間片輪轉(zhuǎn)調(diào)度等算法，要 求比較所選算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，可選用C、C+或Java等 編程語言中任一種語言。

2、（2）自設(shè)模擬的情景，但要求至少包括四個(gè)進(jìn)程調(diào)度。注意，問題情境最好允 許用戶設(shè)定。即當(dāng)程序啟動(dòng)時(shí)，應(yīng)允許用戶可以選擇不同的調(diào)度算法；然后用戶 從控制臺(tái)輸入各個(gè)進(jìn)程的信息，進(jìn)程信息輸入完畢后，就開始了進(jìn)程調(diào)度。參考代碼如下：（3）認(rèn)真完成實(shí)驗(yàn)報(bào)告，同時(shí)要求說明模擬的情境、數(shù)據(jù)結(jié)構(gòu)的使用，程序流 程圖或步驟，并給出實(shí)驗(yàn)結(jié)果分析和實(shí)驗(yàn)小結(jié)；五、實(shí)驗(yàn)儀器與設(shè)備（或工具軟件）實(shí)驗(yàn)設(shè)備：計(jì)算機(jī)一臺(tái)；六、實(shí)驗(yàn)內(nèi)容參考代碼如下#includestdio.h#includestdlib.hvoid dayin（）;typedef struct PCB/定義進(jìn)程控制塊char num2;/進(jìn)程號char sta

3、te;/運(yùn)行狀態(tài)int tijiaotime;/提交進(jìn)程時(shí)間int starttime;/進(jìn)程開始時(shí)間int finishtime;/結(jié)束時(shí)間int needtime;/運(yùn)行需要時(shí)間floatroundtime;/周轉(zhuǎn)時(shí)間floatweightroundtime; /帶權(quán)周轉(zhuǎn)時(shí)間structPCB *next;/指向下個(gè)進(jìn)程pcb;int time=10000,n;/計(jì)時(shí)器(假設(shè)當(dāng)前時(shí)間)float sumroundtime=0,sumweightroundtime=0,avgroundtime,avgweightroundtime; /定 義全局平均變量。pcb *head=NULL,*p,

4、*q; / 進(jìn)程全局指針。void run_fcfs(pcb *p1) /進(jìn)程執(zhí)行過程time = p1-tijiaotime time? p1-tijiaotime:time; / 獲得真正的當(dāng)前時(shí)間。p1-starttime=time;/printf(n 現(xiàn)在時(shí)間是%d,開始運(yùn)行進(jìn)程%sn,time,p1-num);time+=p1-needtime;p1-state=F;p1-finishtime=time;p1-roundtime=p1-finishtime-p1-tijiaotime;p1-weightroundtime=(float)(p1-finishtime-p1-tijiao

5、time)/(float)p1-needt ime;sumroundtime+=p1-roundtime;sumweightroundtime+=p1-weightroundtime;void run_spf(pcb *p1,int t) /模擬進(jìn)程執(zhí)行過程p1-starttime=t;p1-state=W;p1-finishtime=t+p1-needtime;p1-roundtime=p1-finishtime-p1-tijiaotime;p1-weightroundtime=(p1-finishtime-p1-tijiaotime)/(float)p1-needtime;sumround

6、time+=p1-roundtime;sumweightroundtime+=p1-weightroundtime;void fcfs() /從隊(duì)首分別取出進(jìn)程(找到滿足條件的進(jìn)程，并執(zhí)行。)int i,j,t;for(j=0;jn;j+)p=head;t=10000;for(i=0;itijiaotimestate=W)t=p-tijiaotime;q=p;標(biāo)記當(dāng)前未完成的進(jìn)程p=p-next;run_fcfs(q);avgroundtime=sumroundtime/n;avgweightroundtime=sumweightroundtime/n;/void spf() /從隊(duì)首分別取出

7、進(jìn)程(找到滿足條件的最短進(jìn)程，并執(zhí)行。)int i,j,t,k,futmin,flag;t=10000;/p=head;for(i=0;itijiaotimestate=F)t=p-tijiaotime;/記錄范圍內(nèi)。最早完成時(shí)間。p=p-next; /k=0;while(kn)flag=0;futmin=10000;/最小的一個(gè)服務(wù)時(shí)間。(在范圍內(nèi)總是可以找到最小的一個(gè)服務(wù) 時(shí)間。)p=head;for(i=0;itijiaotimestate=F& p-needtimeneedtime;/每一次都要修改當(dāng)前最早時(shí)間。 q=p;標(biāo)記當(dāng)前未完成的進(jìn)程flag=1;p=p-next;if(fla

8、g=1)k+;run_spf(q,t);t=t+q-needtime; /t為當(dāng)前時(shí)間。用于篩選進(jìn)程下一個(gè)進(jìn)程的當(dāng)前時(shí)間。elset=10000;/p=head;for(i=0;itijiaotimestate=F)t=p-tijiaotime;/記錄范圍內(nèi)。最早完成時(shí)間。p=p-next;avgroundtime=sumroundtime/n;avgweightroundtime=sumweightroundtime/n;/void getInfo()/創(chuàng)建進(jìn)程int num;printf(n請輸入進(jìn)程個(gè)數(shù):)；scanf(%d”,&n);printf(n 依次輸A%d 個(gè)進(jìn)程：n”,n);

9、dayin();printf(-進(jìn)程名到達(dá)時(shí)間運(yùn)行時(shí)間n)；for(num=0;numnum,&p-tijiaotime,&p-needtime);if(p-tijiaotime tijiaotime; /記錄最早時(shí)間。 q-next=p;p-starttime=0;p-finishtime=0;p-roundtime=0;p-weightroundtime=0;p-next=NULL;p-state=，W，;q=p;void display()printf(nn 進(jìn)程名tt);p=head;while(p!=NULL)printf(%st,p-num);p=p-next;printf(平均)

10、;printf(n 到達(dá)時(shí)間t);p=head;while(p!=NULL)printf(%dt,p-tijiaotime);p=p-next;printf(n 運(yùn)行時(shí)間t);p=head;while(p!=NULL)printf(%dt”,p-needtime);p=p-next;printf(n開始運(yùn)行時(shí)間t);p=head;while(p!=NULL)printf(%dt”,p-starttime);p=p-next;p=head;printf(n 完成時(shí)間t);while(p!=NULL)printf(%dt”,p-finishtime);p=p-next;p=head;printf(

11、n 周轉(zhuǎn)時(shí)間t);while(p!=NULL)printf(%0.1ft”,p-roundtime);p=p-next;printf(%0.1fn”,avgroundtime);p=head;printf(帶權(quán)周轉(zhuǎn)時(shí)間t);while(p!=NULL)/ printf(%0.1ft”,p-roundtime);printf(%0.1ft”,p-weightroundtime);p=p-next;printf(%0.1fn”,avgweightroundtime);dayin();printf(平均周轉(zhuǎn)時(shí)間為 0.1fn”,avgroundtime);printf(平均帶權(quán)周轉(zhuǎn)時(shí)間為 %0.1fn”,avgweightroundtime);dayin();void dayin()printf(n);void main() /mian 函數(shù)dayin();printf (-tt先來先服務(wù)優(yōu)先調(diào)度算法和短進(jìn)程優(yōu)先調(diào)度模擬實(shí)現(xiàn)nn);dayin();getInfo(