最高响应比调度算法代码

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

2、5进程名称到达系统时间所需服务时间A03B26C44D65E82显示运行结果：进程名称到达系统时间所需服务时间开始时间结束时间A0303B2639C44913E821315D6515205 个进程的平均周转时间：3+7+9+7+14) /5=8五、运行结果六、代码#include <stdio.h>#include <stdlib.h>typedef struct Nodechar name10;int into;int runtime;int start;int finish;int status;int hrrn;int sum;Node;int select(No

3、de node,int n)int i,flag=0;for(i=0;i<n;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();pri

4、ntf(" 进程名称到达系统时间所需服务时间n");for(i=0;i<n;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;i<n;

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