進程調(diào)度算法模擬實現(xiàn)

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

2、法，要求比較所選算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，可選用C 、C+或Java 等編程語言中任一種語言。（2）自設(shè)模擬的情景，但要求至少包括四個進程調(diào)度。注意，問題情境最好允許用戶設(shè)定。即當程序啟動時，應(yīng)允許用戶可以選擇不同的調(diào)度算法；然后用戶從控制臺輸入各個進程的信息，進程信息輸入完畢后，就開始了進程調(diào)度。參考代碼如下：（3） 認真完成實驗報告，同時要求說明模擬的情境、數(shù)據(jù)結(jié)構(gòu)的使用，程序流程圖或步驟，并給出實驗結(jié)果分析和實驗小結(jié)；實驗儀器與設(shè)備（或工具軟件）實驗設(shè)備：計算機一臺；實驗內(nèi)容 參考代碼如下 #includestdio.h#includestdlib.hvoid dayin()

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

4、,avgroundtime,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;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) /模擬進程執(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() /從隊首分別取出進程(找到滿足條件的進程，并執(zhí)行。)int i,j,t;for(j=0;jn;j+)p=head;t=10000;for(i=0;itijiaotimestate=W)t=p-tijiaotime;q=p; /標記當前未完成的進程p=p-next;run_fcfs(q);avgroundtime=sumroundtime/

7、n;avgweightroundtime=sumweightroundtime/n;/void spf() /從隊首分別取出進程(找到滿足條件的最短進程，并執(zhí)行。)int i,j,t,k,futmin,flag;t=10000;/p=head;for(i=0;itijiaotimestate=F) t=p-tijiaotime;/記錄范圍內(nèi)。最早完成時間。 p=p-next; / k=0;while(kn) flag=0;futmin=10000;/最小的一個服務(wù)時間。（在范圍內(nèi)總是可以找到最小的一個服務(wù)時間。）p=head;for(i=0;itijiaotimestate=F& p-need

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

9、/創(chuàng)建進程int num;printf(n請輸入進程個數(shù):);scanf(%d,&n);printf(n依次輸入%d個進程：n,n);dayin();printf(進程名 到達時間 運行時間n);for(num=0;numnum,&p-tijiaotime,&p-needtime);if(p-tijiaotime tijiaotime; /記錄最早時間。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進

10、程名tt);p=head;while(p!=NULL)printf(%st,p-num);p=p-next;printf(平均);printf(n到達時間t);p=head;while(p!=NULL)printf(%dt,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);whil

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