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

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)時間和平均帶權(quán)周轉(zhuǎn)時間)。三、 預(yù)習(xí)要求1） 理解各調(diào)度算法原理；2） 理解平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間四、 實(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)度、時間片輪轉(zhuǎn)調(diào)度等算法，要求比較所選算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，可選用C 、C+或Java 等編程語

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

3、 PCB /定義進(jìn)程控制塊char num2; /進(jìn)程號char state; /運(yùn)行狀態(tài)int tijiaotime; /提交進(jìn)程時間int starttime; /進(jìn)程開始時間int finishtime; /結(jié)束時間int needtime; /運(yùn)行需要時間float roundtime; /周轉(zhuǎn)時間float weightroundtime; /帶權(quán)周轉(zhuǎn)時間struct PCB *next; /指向下個進(jìn)程pcb;int time=10000,n; /計(jì)時器 （假設(shè)當(dāng)前時間）float sumroundtime=0,sumweightroundtime=0,avgroundtime,a

4、vgweightroundtime; /定義全局平均變量。pcb *head=NULL,*p,*q; / 進(jìn)程全局指針。void run_fcfs(pcb *p1) /進(jìn)程執(zhí)行過程time = p1->tijiaotime > time? p1->tijiaotime:time; / 獲得真正的當(dāng)前時間。p1->starttime=time;/printf("n現(xiàn)在時間是%d,開始運(yùn)行進(jìn)程%sn",time,p1->num);time+=p1->needtime;p1->state='F'p1->finisht

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

6、;W'p1->finishtime=t+p1->needtime;p1->roundtime=p1->finishtime-p1->tijiaotime;p1->weightroundtime=(p1->finishtime-p1->tijiaotime)/(float)p1->needtime;sumroundtime+=p1->roundtime;sumweightroundtime+=p1->weightroundtime;void fcfs() /從隊(duì)首分別取出進(jìn)程(找到滿足條件的進(jìn)程，并執(zhí)行。)int i,j,

7、t;for(j=0;j<n;j+)p=head;t=10000;for(i=0;i<n;i+) /找到當(dāng)前未完成的最早進(jìn)程if(p->tijiaotime<t && p->state='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ì)首分別取出進(jìn)程(找到滿足條件的最短進(jìn)程，并執(zhí)行。)int i

8、,j,t,k,futmin,flag;t=10000;/p=head;for(i=0;i<n;i+) /找到當(dāng)前未完成的最短進(jìn)程if(p->tijiaotime<t && p->state='F') t=p->tijiaotime;/記錄范圍內(nèi)。最早完成時間。 p=p->next; / k=0;while(k<n) flag=0;futmin=10000;/最小的一個服務(wù)時間。（在范圍內(nèi)總是可以找到最小的一個服務(wù)時間。）p=head;for(i=0;i<n;i+) /找到當(dāng)前未完成的進(jìn)程if(p->tijia

9、otime<=t &&p->state='F'&& p->needtime<=futmin)futmin=p->needtime;/ 每一次都要修改當(dāng)前最早時間。q=p; /標(biāo)記當(dāng)前未完成的進(jìn)程flag=1; p=p->next;if(flag=1)k+;run_spf(q,t);t=t+q->needtime; /t為當(dāng)前時間。用于篩選進(jìn)程 下一個進(jìn)程的當(dāng)前時間。elset=10000;/p=head;for(i=0;i<n;i+) /找到當(dāng)前未完成的進(jìn)程if(p->tijiaotime&l

10、t;t&&p->state='F')t=p->tijiaotime;/記錄范圍內(nèi)。最早完成時間。p=p->next;avgroundtime=sumroundtime/n;avgweightroundtime=sumweightroundtime/n; /void getInfo() /創(chuàng)建進(jìn)程int num;printf("n請輸入進(jìn)程個數(shù):");scanf("%d",&n);printf("n依次輸入%d個進(jìn)程：n",n);dayin();printf("進(jìn)程名

11、到達(dá)時間 運(yùn)行時間n");for(num=0;num<n;num+)p=(pcb *)malloc(sizeof(pcb);if(head=NULL) head=p;q=p;dayin();scanf("%st%dt%d",&p->num,&p->tijiaotime,&p->needtime);if(p->tijiaotime < time) time=p->tijiaotime; /記錄最早時間。q->next=p;p->starttime=0;p->finishtime=0;

12、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("平均");printf("n到達(dá)時間t");p=head;while(p!=NULL)printf("%dt",p->tijia

13、otime);p=p->next;printf("n運(yùn)行時間t");p=head;while(p!=NULL)printf("%dt",p->needtime);p=p->next;printf("n開始運(yùn)行時間t");p=head;while(p!=NULL)printf("%dt",p->starttime);p=p->next;p=head;printf("n完成時間t");while(p!=NULL)printf("%dt",p->

14、finishtime);p=p->next;p=head;printf("n周轉(zhuǎn)時間t");while(p!=NULL)printf("%0.1ft",p->roundtime);p=p->next;printf("%0.1fn",avgroundtime);p=head;printf("帶權(quán)周轉(zhuǎn)時間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)時間為%0.1fn",avgroundtime);printf("平均帶權(quán)周轉(zhuǎn)時間為%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)度