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

1、實(shí)驗(yàn)六 進(jìn)程調(diào)度算法模擬一、 實(shí)驗(yàn)類(lèi)型 本實(shí)驗(yàn)為設(shè)計(jì)性實(shí)驗(yàn)。二、 實(shí)驗(yàn)?zāi)康呐c任務(wù)1） 通過(guò)對(duì)進(jìn)程調(diào)度算法的設(shè)計(jì)，加深對(duì)進(jìn)程調(diào)度原理的理解，進(jìn)一步掌握各種調(diào)度算法的特征；2） 針對(duì)你所選擇的算法的模擬情況進(jìn)行對(duì)算法進(jìn)行評(píng)價(jià)(通過(guò)比較計(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ì)程序模擬先來(lái)先服務(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 等編程語(yǔ)

2、言中任一種語(yǔ)言。（2）自設(shè)模擬的情景，但要求至少包括四個(gè)進(jìn)程調(diào)度。注意，問(wèn)題情境最好允許用戶(hù)設(shè)定。即當(dāng)程序啟動(dòng)時(shí)，應(yīng)允許用戶(hù)可以選擇不同的調(diào)度算法；然后用戶(hù)從控制臺(tái)輸入各個(gè)進(jìn)程的信息，進(jìn)程信息輸入完畢后，就開(kāi)始了進(jìn)程調(diào)度。參考代碼如下：（3） 認(rèn)真完成實(shí)驗(yàn)報(bào)告，同時(shí)要求說(shuō)明模擬的情境、數(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)容 參考代碼如下 #include"stdio.h"#include"stdlib.h"void dayin();typedef struct

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

4、vgweightroundtime; /定義全局平均變量。pcb *head=NULL,*p,*q; / 進(jìn)程全局指針。void run_fcfs(pcb *p1) /進(jìn)程執(zhí)行過(guò)程time = p1->tijiaotime > time? p1->tijiaotime:time; / 獲得真正的當(dāng)前時(shí)間。p1->starttime=time;/printf("n現(xiàn)在時(shí)間是%d,開(kāi)始運(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í)行過(guò)程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)程(找到滿(mǎ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)程(找到滿(mǎ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)。最早完成時(shí)間。 p=p->next; / k=0;while(k<n) flag=0;futmin=10000;/最小的一個(gè)服務(wù)時(shí)間。（在范圍內(nèi)總是可以找到最小的一個(gè)服務(wù)時(shí)間。）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)前最早時(shí)間。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)前時(shí)間。用于篩選進(jìn)程 下一個(gè)進(jìn)程的當(dāng)前時(shí)間。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)。最早完成時(shí)間。p=p->next;avgroundtime=sumroundtime/n;avgweightroundtime=sumweightroundtime/n; /void getInfo() /創(chuàng)建進(jìn)程int num;printf("n請(qǐng)輸入進(jìn)程個(gè)數(shù):");scanf("%d",&n);printf("n依次輸入%d個(gè)進(jìn)程：n",n);dayin();printf("進(jìn)程名

11、到達(dá)時(shí)間 運(yùn)行時(shí)間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; /記錄最早時(shí)間。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á)時(shí)間t");p=head;while(p!=NULL)printf("%dt",p->tijia

13、otime);p=p->next;printf("n運(yùn)行時(shí)間t");p=head;while(p!=NULL)printf("%dt",p->needtime);p=p->next;printf("n開(kāi)始運(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->

14、finishtime);p=p->next;p=head;printf("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先來(lái)先服務(wù)優(yōu)先調(diào)度算法和短進(jìn)程優(yōu)先調(diào)度