1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)實(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í)要求理解各調(diào)度算法原理；理解平均周轉(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)度等算

2、法，要求比較所選算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，可選用C 、C+或Java 等編程語言中任一種語言。（2）自設(shè)模擬的情景，但要求至少包括四個(gè)進(jìn)程調(diào)度。注意，問題情境最好允許用戶設(shè)定。即當(dāng)程序啟動時(shí)，應(yīng)允許用戶可以選擇不同的調(diào)度算法；然后用戶從控制臺輸入各個(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ī)一臺；實(shí)驗(yàn)內(nèi)容 參考代碼如下 #includestdio.h#includestdlib.hvoid dayin()

3、;typedef struct PCB /定義進(jìn)程控制塊char num2; /進(jìn)程號char state; /運(yùn)行狀態(tài)int tijiaotime; /提交進(jìn)程時(shí)間int starttime; /進(jìn)程開始時(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

4、,avgroundtime,avgweightroundtime; /定義全局平均變量。pcb *head=NULL,*p,*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-

5、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=W;p1-finishtime=t+p1-needtime;p1-roundtime=p1-finishtime-p1-tijiaotime;p1-weightroundti

6、me=(p1-finishtime-p1-tijiaotime)/(float)p1-needtime;sumroundtime+=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/

7、n;avgweightroundtime=sumweightroundtime/n;/void spf() /從隊(duì)首分別取出進(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-need

8、timeneedtime;/ 每一次都要修改當(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;itijiaotimestate=F)t=p-tijiaotime;/記錄范圍內(nèi)。最早完成時(shí)間。p=p-next;avgroundtime=sumroundtime/n;avgweightroundtime=sumweightroundtime/n; /void getInfo()

9、/創(chuàng)建進(jìn)程int num;printf(n請輸入進(jìn)程個(gè)數(shù):);scanf(%d,&n);printf(n依次輸入%d個(gè)進(jìn)程：n,n);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)

10、程名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-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);whil

11、e(p!=NULL)printf(%dt,p-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先來先服務(wù)優(yōu)先調(diào)度算法和短進(jìn)程優(yōu)先調(diào)度模擬實(shí)現(xiàn)nn);dayin();getI