word完整版最高响应比调度算法代码

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

2、行时间）四、示例如：输入进程个数： 5进程名称 到达系统时间ABCDE02468所需服务时间36452进程名称 到达系统时间 所需服务时间033991313151520开始时间 结束时间5 个进程的平均周转时间：3+7+9+7+14)/5=8显示运行结果：A03B26C44E82D65五、运行结果六、代码#in elude #i nclude typedef struct Node char n ame10; int in to;int run time;int start;int fini sh;int status;int hrrn;int sum;Node;int select(Node

3、 node,int n)int i,flag=0;for(i=0;in;i+)if(0=nodei.status) flag=1; break;if(1=flag)return i;elsereturn -1; int compute(Node node,int t) return (node.runtime+o)/node.runtime;int main()int n,i,j,max,t=0;Node node100;printf( 输入处理进程的个数： n);scanf(%d,&n);getchar();printf( 进程名称 到达系统时间 所需服务时间n);for

4、(i=0;in;i+)scanf(%s,);scanf(%d,&o);scanf(%d,&nodei.runtime);getchar();nodei.status=0;if(0=i)nodei.hrrn=0;while(1)int index;index=select(node,n);int flag=0;if(index=-1)break;max=0;for(i=0;in;i+)if(onodemax.hrrn) max=i;flag=1;if(1=flag) nodemax.start=t; t+=nodemax.runtime;

5、nodemax.status=1; nodemax.finish=t;nodemax.sum=o;elset+;for(i=0;in-1;i+)for(j=i;jnodej+1.finish)Node temp=nodej; nodej=nodej+1;nodej+1=temp;printf( 进程名称 到达系统时间 所需服务时 间 开始时间 结束时间 n);double sum=0;for(i=0;in;i+)printf(%s%12d%16d%12d%12dn,,nodei .into,nodei.runtime,no