最高响应比调度算法代码

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

2、程个数：5 进程名称 到达系统时间 所需服务时间A 0 3B 2 6C 4 4D 6 5E 8 2显示运行结果：进程名称 到达系统时间 所需服务时间 开始时间 结束时间A 0 3 0 3B 2 6 3 9C 4 4 9 13 E 8 2 13 15D 6 5 15 205个进程的平均周转时间：（3+7+9+7+14）/5=8五、运行结果六、代码#include <stdio.h>#include <stdlib.h>typedef struct Node char name10; int into; int runtime; int start; int finish;

3、 int status; int hrrn; int sum;Node;int select(Node 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; else return -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("

4、输入处理进程的个数：n"); scanf("%d",&n); getchar(); printf("进程名称 到达系统时间 所需服务时间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 in

5、dex; index=select(node,n); int flag=0; if(index=-1) break; max=0; for(i=0;i<n;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

6、.finish=t; nodemax.sum=o; else t+; 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",,o,nodei.runti