實驗六-進程調度算法模擬實現(xiàn)

1、精選優(yōu)質文檔-傾情為你奉上實驗六 進程調度算法模擬一、 實驗類型 本實驗為設計性實驗。二、 實驗目的與任務1） 通過對進程調度算法的設計，加深對進程調度原理的理解，進一步掌握各種調度算法的特征；2） 針對你所選擇的算法的模擬情況進行對算法進行評價(通過比較計算平均周轉時間和平均帶權周轉時間)。三、 預習要求1） 理解各調度算法原理；2） 理解平均周轉時間和平均帶權周轉時間四、 實驗基本原理（1） 設計程序模擬先來先服務（FCFS）進程調度、短進程優(yōu)先調度（SJF）、高響應比優(yōu)先調度（HRN）、最高優(yōu)先權優(yōu)先調度、時間片輪轉調度等算法，要求比較所選算法的平均周轉時間和平均帶權周轉時間，可選用C

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

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

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

5、1->finishtime=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) /模擬進程執(zhí)行過程p1->starttime=t;p1-&

6、gt;state='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() /從隊首分別取出進程(找到滿足條件的進程，

7、并執(zhí)行。)int i,j,t;for(j=0;j<n;j+)p=head;t=10000;for(i=0;i<n;i+) /找到當前未完成的最早進程if(p->tijiaotime<t && p->state='W')t=p->tijiaotime;q=p; /標記當前未完成的進程p=p->next;run_fcfs(q);avgroundtime=sumroundtime/n;avgweightroundtime=sumweightroundtime/n;/void spf() /從隊首分別取出進程(找到滿足條件的最短

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

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

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

11、tf("進程名 到達時間 運行時間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->

12、finishtime=0;p->roundtime=0;p->weightroundtime=0;p->next=NULL;p->state='W'q=p;void display()printf("nn進程名tt");p=head;while(p!=NULL)printf("%st",p->num);p=p->next;printf("平均");printf("n到達時間t");p=head;while(p!=NULL)printf("%dt"

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

14、",p->finishtime);p=p->next;p=head;printf("n周轉時間t");while(p!=NULL)printf("%0.1ft",p->roundtime);p=p->next;printf("%0.1fn",avgroundtime);p=head;printf("帶權周轉時間t");while(p!=NULL)/printf("%0.1ft",p->roundtime);printf("%0.1ft"

15、,p->weightroundtime);p=p->next;printf("%0.1fn",avgweightroundtime);dayin(); printf("平均周轉時間為%0.1fn",avgroundtime);printf("平均帶權周轉時間為%0.1fn",avgweightroundtime); dayin();void dayin()printf("-n");void main() /mian函數(shù)dayin();printf("tt先來先服務優(yōu)先調度算法和短進程優(yōu)先調度模擬實現(xiàn)nn&