最高响应比调度算法代码

《最高响应比调度算法代码》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、时间/运行时间）四、示例精彩文档实用标准文案如：输入进程个数：5进程名称到达系统时间所需服务时间A03B26C44D65E82显示运行结果：进程名称到达系统时间所需服务时间开始时间结束时间A0303B2639C44913E821315D6515205个进程的平均周转时间：（3+7+9+7+14）/5=8精彩文档实用标准文案五、运行结果六、代码#include#includetypedefstructNode{charname[10];intinto;intruntime;intstart;intfinish;

3、精彩文档实用标准文案intstatus;inthrrn;intsum;}Node;intselect(Nodenode[],intn){inti,flag=0;for(i=0;i

4、;Nodenode[100];printf("输入处理进程的个数：");scanf("%d",&n);getchar();printf("进程名称到达系统时间所需服务时间");for(i=0;i

5、lect(node,n);intflag=0;if(index==-1)break;max=0;for(i=0;inode[max].hrrn)max=i;flag=1;}}if(1==flag)精彩文档实用标准文案{node[max].start=t;t+=node[max].runtime;node[max].

6、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("进程名称到达系统时间所需服务时间开始时间结束时间");doublesum=0;for(

7、i=0;i