实用标准文案精彩文档实验四模拟处理机HRRN调度算法一、实验目的:用c++设计HRRN调度算法程序。二、实验内容:本实验随机输入的进程个数、进程名称、进程提交到系统的时间、进程运行所需时间。通过模拟程序。显示以下信息:1)处理机对进程的调度过程。2)计算这N个进程的平均周转时间。三、HRRN(最高响应比调度算法)原理最高响应比调度:在每次调度作业时,先计算后备队中每个作业的响应比,然后挑选响应比高者投入运行。响应比R定义:R=(w+S)/S(R:响应比,W=等待时间,S=运行时间)响应比R=周转时间/运行时间=(运行时间+等待时间)/运行时间=1+(等待时间/运行时间)四、示例实用标准文案精彩文档如:输入进程个数:5进程名称到达系统时间所需服务时间A03B26C44D65E82显示运行结果:进程名称到达系统时间所需服务时间开始时间结束时间A0303B2639C44913E821315D6515205个进程的平均周转时间:(3+7+9+7+14)/5=8实用标准文案精彩文档五、运行结果六、代码#include#includetypedefstructNode{charname[10];intinto;intruntime;intstart;实用标准文案精彩文档intfinish;intstatus;inthrrn;intsum;}Node;intselect(Nodenode[],intn){inti,flag=0;for(i=0;inode[max].hrrn)max=i;flag=1;}}if(1==flag){node[max].start=t;t+=node[max].runtime;node[max].status=1;node[max].finish=t;node[max].sum=node[max].finish-node[max].into;}else{t++;}}for(i=0;inode[j+1].finish){Nodetemp=node[j];node[j]=node[j+1];node[j+1]=temp;}}}printf("进程名称到达系统时间所需服务时间开始时间结束时间\n");doublesum=0;for(i=0;i