操作系統(tǒng)實驗報告-批處理系統(tǒng)的作業(yè)調(diào)度

1、實驗一 批處理系統(tǒng)的作業(yè)調(diào)度一實驗?zāi)康模?）加深對作業(yè)概念的理解。（2）深入了解批處理系統(tǒng)如何組織作業(yè)、管理作業(yè)和調(diào)度作業(yè)。二實驗內(nèi)容編寫程序完成批處理系統(tǒng)的作業(yè)調(diào)度，要求采用響應(yīng)比優(yōu)先調(diào)度算法。三實驗原理最高響應(yīng)比優(yōu)先法（HRRN）是對FCFS方式和SJF 方式的一種綜合平衡。HRRN調(diào)度策略同時考慮每個作業(yè)的等待時間長短和估計需要的執(zhí)行時間長短，從中選出響應(yīng)比最高的作業(yè)投入執(zhí)行。 響應(yīng)比R定義如下： R=(W+T)/T=1+W/T 其中T為該作業(yè)估計需要的執(zhí)行時間，W為作業(yè)在后備狀態(tài)隊列中的等待時間。每當(dāng)要進行作業(yè)調(diào)度時，系統(tǒng)計算每個作業(yè)的響應(yīng)比，選擇其中R最大者投入執(zhí)行。這樣，即使是長作

2、業(yè)，隨著它等待時間的增加，W/T也就隨著增加，也就有機會獲得調(diào)度執(zhí)行。這種算法是介于FCFS和SJF 之間的一種折中算法。由于長作業(yè)也有機會投入運行，在同一時間內(nèi)處理的作業(yè)數(shù)顯然要少于SJF 法，從而采用HRRN 方式時其吞吐量將小于采用SJF 法時的吞吐量。另外，由于每次調(diào)度前要計算響應(yīng)比，系統(tǒng)開銷也要相應(yīng)增加。四實驗部分源程序?qū)嶒炛?，作業(yè)控制塊及隊列的數(shù)據(jù)結(jié)構(gòu)定義如下：struct task string name; /*作業(yè)號*/int arrTime; /* 作業(yè)到達時間*/int serTime; /*作業(yè)要求服務(wù)時間*/int waiTime; /*等待時間*/int begTim

3、e; /*開始運行時間*/int finTime; /*結(jié)束運行時間*/int turTime; /*周轉(zhuǎn)時間*/int wTuTime; /*帶權(quán)周轉(zhuǎn)時間*/int priority;/*優(yōu)先權(quán)*/int finish;/*是否已經(jīng)完成*/JCB10;存放作業(yè)控制塊的區(qū)域：#define n 10JCB jobtable10;int jobcount; 將作業(yè)控制塊組織成一個隊列，實驗中采用靜態(tài)鏈表的方式模擬作業(yè)的后備隊列，作業(yè)隊列頭指針定義為：int *head;主程序為：#include#include#include#include#include#includetypedef cha

4、r string10; /* /定義string為含有10個字符元素的字符數(shù)組類型*/struct task string name; /*作業(yè)號*/int arrTime; /* 作業(yè)到達時間*/int serTime; /*作業(yè)要求服務(wù)時間*/int waiTime; /*等待時間*/int begTime; /*開始運行時間*/int finTime; /*結(jié)束運行時間*/int turTime; /*周轉(zhuǎn)時間*/int wTuTime; /*帶權(quán)周轉(zhuǎn)時間*/int priority;/*優(yōu)先權(quán)*/int finish;/*是否已經(jīng)完成*/JCB10;int num; void inpu

5、t()int i; system(cls);printf(n請輸入作業(yè)數(shù)量: );scanf(%d, &num);for(i=0;inum;i+)printf(n請輸入作業(yè) NO.%d:n,i);printf( 作業(yè)名稱: );scanf(%s,JCB);printf( 到達時間: );scanf(%d,&JCBi.arrTime);printf( 服務(wù)時間: );scanf(%d,&JCBi.serTime);JCBi.priority = 0;JCBi.finish =0;int HRN(int pre)int current=1,i,j;/* 優(yōu)先權(quán) =(等待時間+服務(wù)時間)

6、/服務(wù)時間*/for(i=0; inum; i+)JCBi.waiTime=JCBpre.finTime-JCBi.arrTime; /*等待時間 =上一個作業(yè)的完成時間-到達時間*/JCBi.priority=(JCBi.waiTime+JCBi.serTime)/JCBi.serTime;for(i=0; inum; i+)if(!JCBi.finish)current=i; /*找到第一個還沒完成的作業(yè)*/break;for( j=i; jnum; j+) /*和后面的作業(yè)比較*/if( !JCBj.finish) /* 還沒完成(運行)*/if(JCBcurrent.arrTime=J

7、CBpre.finTime) /*如果作業(yè)在上一個作業(yè)完成之前到達*/if(JCBj.arrTimeJCBcurrent.priority )current=j;/* 找出到達時間在上一個作業(yè)完成之前，優(yōu)先權(quán)高的作業(yè)*/else /* 如果作業(yè)是在上一個作業(yè)完成之后到達*/if(JCBj.arrTimeJCBcurrent.priority)current=j; /*找出服務(wù)時間比較短的一個*/return current;/*返回當(dāng)前作業(yè)*/void runing(int i, int times, int pre, int staTime, int endTime)if(times=0)J

8、CBi.begTime=JCBi.arrTime;JCBi.finTime=JCBi.begTime+JCBi.serTime; JCBi.turTime=JCBi.serTime;JCBi.wTuTime=1.0;staTime=JCBi.begTime;elseif(JCBi.arrTimeJCBpre.finTime) JCBi.begTime=JCBi.arrTime; elseJCBi.begTime=JCBpre.finTime; JCBi.finTime=JCBi.begTime+JCBi.serTime;JCBi.turTime=JCBi.finTime-JCBi.arrTim

9、e; JCBi.wTuTime=JCBi.turTime/JCBi.serTime;if(times=num-1)endTime=JCBi.finTime;JCBi.finish=1;void print(int i,int times)if(times=0)printf( 名稱 到達時間 服務(wù)時間 開始時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間n);printf(%9s%9d%9d%9d%9d%9d%9dn,JCB,JCBi.arrTime,JCBi.serTime,JCBi.begTime,JCBi.finTime,JCBi.turTime,JCBi.wTuTime);void c

10、heck( )int i;int staTime, endTime, sumTurTime=0.0, sumWTuTime=0.0, aveTurTime, aveWTuTime;int current=0, times=0, pre=0; JCBpre.finTime=0; for(i=0; inum; i+)JCBi.finish=0;staTime, endTime,sumTurTime=0.0, sumWTuTime=0.0, aveTurTime, aveWTuTime;current=0; times=0; pre=0;JCBpre.finTime=0; printf(-n);fo

11、r(i=0; inum; i+)JCBi.finish=0; staTime, endTime,sumTurTime=0.0, sumWTuTime=0.0, aveTurTime, aveWTuTime;current=0; times=0; pre=0;JCBpre.finTime=0; printf(n- HRRN -n);for(times=0; timesnum; times+)current=HRN(pre);runing(current, times, pre, staTime, endTime);print(current, times);pre=current;for(i=0

12、; inum; i+) sumTurTime+=JCBi.turTime;sumWTuTime+=JCBi.wTuTime;aveTurTime=sumTurTime/num;aveWTuTime=sumWTuTime/num;printf(計與平均值) %9d%9d%9d%9dn,NULL,sumTurTime,aveTurTime,aveWTuTime);printf(-n);void main()char again;do system(cls); /*清屏*/ printf(please input 4 groups of datas:n);input();check();printf(Continue.(Y/N): );doagain = getch();while(ag