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

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

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

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

4、.h>#include<stdio.h>#include<conio.h>#include<string.h>typedef char string10; /* /定義string為含有10個(gè)字符元素的字符數(shù)組類型*/struct task string name; /*作業(yè)號(hào)*/int arrTime; /* 作業(yè)到達(dá)時(shí)間*/int serTime; /*作業(yè)要求效勞時(shí)間*/int waiTime; /*等待時(shí)間*/int begTime; /*開始運(yùn)行時(shí)間*/int finTime; /*結(jié)束運(yùn)行時(shí)間*/int turTime; /*周轉(zhuǎn)時(shí)間*/i

5、nt wTuTime; /*帶權(quán)周轉(zhuǎn)時(shí)間*/int priority;/*優(yōu)先權(quán)*/int finish;/*是否已經(jīng)完成*/JCB10;int num; void input()int i; system("cls");printf("n請(qǐng)輸入作業(yè)數(shù)量: ");scanf("%d", &num);for(i=0;i<num;i+)printf("n請(qǐng)輸入作業(yè) NO.%d:n",i);printf(" 作業(yè)名稱: ");scanf("%s",JCB)

6、;printf(" 到達(dá)時(shí)間: ");scanf("%d",&JCBi.arrTime);printf(" 效勞時(shí)間: ");scanf("%d",&JCBi.serTime);JCBi.priority = 0;JCBi.finish =0;int HRN(int pre)int current=1,i,j;/* 優(yōu)先權(quán) =(等待時(shí)間+效勞時(shí)間)/效勞時(shí)間*/for(i=0; i<num; i+)JCBi.waiTime=JCBpre.finTime-JCBi.arrTime; /*等待時(shí)間

7、 =上一個(gè)作業(yè)的完成時(shí)間-到達(dá)時(shí)間*/JCBi.priority=(JCBi.waiTime+JCBi.serTime)/JCBi.serTime;for(i=0; i<num; i+)if(!JCBi.finish)current=i; /*找到第一個(gè)還沒完成的作業(yè)*/break;for( j=i; j<num; j+) /*和后面的作業(yè)比擬*/if( !JCBj.finish) /* 還沒完成(運(yùn)行)*/if(JCBcurrent.arrTime<=JCBpre.finTime) /*如果作業(yè)在上一個(gè)作業(yè)完成之前到達(dá)*/if(JCBj.arrTime<=JCBpre

8、.finTime&&JCBj.priority>JCBcurrent.priority )current=j;/* 找出到達(dá)時(shí)間在上一個(gè)作業(yè)完成之前，優(yōu)先權(quán)高的作業(yè)*/else /* 如果作業(yè)是在上一個(gè)作業(yè)完成之后到達(dá)*/if(JCBj.arrTime<JCBcurrent.arrTime)current=j; /* 找出比擬早到達(dá)的一個(gè)*/if(JCBj.arrTime=JCBcurrent.arrTime) /* 如果同時(shí)到達(dá)*/if(JCBj.priority>JCBcurrent.priority)current=j; /*找出效勞時(shí)間比擬短的一個(gè)*/

9、return current;/*返回當(dāng)前作業(yè)*/void runing(int i, int times, int pre, int staTime, int endTime)if(times=0)JCBi.begTime=JCBi.arrTime;JCBi.finTime=JCBi.begTime+JCBi.serTime; JCBi.turTime=JCBi.serTime;JCBi.wTuTime=1.0;staTime=JCBi.begTime;elseif(JCBi.arrTime>JCBpre.finTime) JCBi.begTime=JCBi.arrTime; else

10、JCBi.begTime=JCBpre.finTime; JCBi.finTime=JCBi.begTime+JCBi.serTime;JCBi.turTime=JCBi.finTime-JCBi.arrTime; 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(" 名稱 到達(dá)時(shí)間 效勞時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間n");printf(&

11、quot;%9s%9d%9d%9d%9d%9d%9dn",JCB,JCBi.arrTime,JCBi.serTime,JCBi.begTime,JCBi.finTime,JCBi.turTime,JCBi.wTuTime);void check( )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; i<num; i+)JCBi.finis

12、h=0;staTime, endTime,sumTurTime=0.0, sumWTuTime=0.0, aveTurTime, aveWTuTime;current=0; times=0; pre=0;JCBpre.finTime=0; printf("-n");for(i=0; i<num; i+)JCBi.finish=0; staTime, endTime,sumTurTime=0.0, sumWTuTime=0.0, aveTurTime, aveWTuTime;current=0; times=0; pre=0;JCBpre.finTime=0; prin

13、tf("n- HRRN -n");for(times=0; times<num; times+)current=HRN(pre);runing(current, times, pre, staTime, endTime);print(current, times);pre=current;for(i=0; i<num; i+) sumTurTime+=JCBi.turTime;sumWTuTime+=JCBi.wTuTime;aveTurTime=sumTurTime/num;aveWTuTime=sumWTuTime/num;printf("(計(jì)與平

14、均值) %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(again!='Y' && again!='y' && again!=