最高響應(yīng)比調(diào)度算法程序.doc

實(shí)驗(yàn)三 模擬處理機(jī)HRRN調(diào)度算法一、實(shí)驗(yàn)?zāi)康模河胏+設(shè)計(jì)HRRN調(diào)度算法程序。二、實(shí)驗(yàn)內(nèi)容：本實(shí)驗(yàn)隨機(jī)輸入的進(jìn)程個(gè)數(shù)、進(jìn)程名稱、進(jìn)程提交到系統(tǒng)的時(shí)間、進(jìn)程運(yùn)行所需時(shí)間。通過(guò)模擬程序。顯示以下信息：1）處理機(jī)對(duì)進(jìn)程的調(diào)度過(guò)程。2）計(jì)算這N個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間。三、HRRN（最高響應(yīng)比調(diào)度算法）原理最高響應(yīng)比調(diào)度：在每次調(diào)度作業(yè)時(shí)，先計(jì)算后備隊(duì)中每個(gè)作業(yè)的響應(yīng)比，然后挑選響應(yīng)比高者投入運(yùn)行。響應(yīng)比R定義： R(wS)/S (R:響應(yīng)比,W等待時(shí)間,S運(yùn)行時(shí)間) 響應(yīng)比R= 周轉(zhuǎn)時(shí)間 / 運(yùn)行時(shí)間 =（運(yùn)行時(shí)間 + 等待時(shí)間）/ 運(yùn)行時(shí)間 = 1 +（等待時(shí)間 / 運(yùn)行時(shí)間）四、代碼：#include#include#include#include#include#includetypedef char string10; /* /定義string為含有10個(gè)字符元素的字符數(shù)組類型 */struct task string name; int arrTime; int serTime; int waiTime; int begTime; int finTime; int turTime; int priority; int finish;JCB10; int num;void input() int i; system(cls); printf(n請(qǐng)輸入作業(yè)數(shù)量: ); scanf(%d, &num); for(i=0;inum;i+) printf(n請(qǐng)輸入作業(yè)%d:n,i+1); printf( 作業(yè)名稱: ); scanf(%s,JCB); printf( 到達(dá)時(shí)間: ); scanf(%d,&JCBi.arrTime); printf( 服務(wù)時(shí)間: ); scanf(%d,&JCBi.serTime); JCBi.priority = 0; JCBi.finish =0;int HRN(int pre) int current=1,i,j; for(i=0; inum; i+) JCBi.waiTime=JCBpre.finTime-JCBi.arrTime; JCBi.priority=(JCBi.waiTime+JCBi.serTime)/JCBi.serTime; for(i=0; inum; i+) if(!JCBi.finish) current=i; break;for( j=i; jnum; j+) if( !JCBj.finish) if(JCBcurrent.arrTime=JCBpre.finTime) if(JCBj.arrTimeJCBcurrent.priority ) current=j;elseif(JCBj.arrTimeJCBcurrent.priority) current=j; return current; 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; 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.arrTime;if(times=num-1)endTime=JCBi.finTime;JCBi.finish=1;void print(int i,int times)if(times=0) printf(名稱 到達(dá)時(shí)間 服務(wù)時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間n);printf(%s%9d%9d%9d%9d%9dn, JCB,JCBi.arrTime,JCBi.serTime, JCBi.begTime,JCBi.finTime,JCBi.turTime);void check( )int i;int staTime, endTime, sumTurTime=0.0, aveTurTime;int current=0, times=0, pre=0;JCBpre.finTime=0;for(i=0; inum; i+)JCBi.finish=0;staTime, endTime,sumTurTime=0.0, aveTurTime;current=0; times=0; pre=0;JCBpre.finTime=0;printf(-n);for(i=0; inum; i+)JCBi.finish=0;staTime, endTime,sumTurTime=0.0, aveTurTime;current=0; times=0; pre=0;JCBpre.finTime=0;printf(n-n);for(times=0; timesnum; times+)current=HRN(pre);runing(current, times, pre, staTime, endTime);print(current, times);pre=current;for(i=0; inum; i+) sumTurTime+=JCBi.turTime;aveTurTime=sumTurTime/num;printf(平均周轉(zhuǎn)時(shí)間為%dn,aveTurTime);printf(-n);void main()char again;do system(cls);printf(please input 4 groups of datas:n);input();