最高響應比調度算法程序.doc

實驗三 模擬處理機HRRN調度算法一、實驗目的：用c+設計HRRN調度算法程序。二、實驗內容：本實驗隨機輸入的進程個數(shù)、進程名稱、進程提交到系統(tǒng)的時間、進程運行所需時間。通過模擬程序。顯示以下信息：1）處理機對進程的調度過程。2）計算這N個進程的平均周轉時間。三、HRRN（最高響應比調度算法）原理最高響應比調度：在每次調度作業(yè)時，先計算后備隊中每個作業(yè)的響應比，然后挑選響應比高者投入運行。響應比R定義： R(wS)/S (R:響應比,W等待時間,S運行時間) 響應比R= 周轉時間 / 運行時間 =（運行時間 + 等待時間）/ 運行時間 = 1 +（等待時間 / 運行時間）四、代碼：#include#include#include#include#include#includetypedef char string10; /* /定義string為含有10個字符元素的字符數(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請輸入作業(yè)數(shù)量: ); scanf(%d, &num); for(i=0;inum;i+) printf(n請輸入作業(yè)%d:n,i+1); printf( 作業(yè)名稱: ); scanf(%s,JCB); printf( 到達時間: ); scanf(%d,&JCBi.arrTime); printf( 服務時間: ); 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(名稱 到達時間 服務時間 開始時間 完成時間 周轉時間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(平均周轉時間為%dn,aveTurTime);printf(-n);void main()char again;do system(cls);printf(please input 4 groups of datas:n);input();