最高响应比调度算法程序

1、 实验三 模拟处理机HRRN调度算法一、实验目的：用c+设计HRRN调度算法程序。二、实验内容：本实验随机输入的进程个数、进程名称、进程提交到系统的时间、进程运行所需时间。通过模拟程序。显示以下信息：1）处理机对进程的调度过程。2）计算这N个进程的平均周转时间。三、HRRN（最高响应比调度算法）原理最高响应比调度：在每次调度作业时，先计算后备队中每个作业的响应比，然后挑选响应比高者投入运行。响应比R定义： R(wS)/S (R:响应比,W等待时间,S运行时间) 响应比R= 周转时间 / 运行时间 =（运行时间 + 等待时间）/ 运行时间 = 1 +（等待时间 / 运行时间）四、代码：#incl

2、ude#include#include#include#include#includetypedef char string10; /* /定义string为含有10个字符元素的字符数组类型 */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请输入作业数量: ); scanf(

3、%d, &num); for(i=0;inum;i+) printf(n请输入作业%d:n,i+1); printf( 作业名称: ); 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.arrT

4、ime; 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 curre

5、nt; 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.finTim

6、e=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);voi

7、d 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,sumTurTim

8、e=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();