实用标准文案精彩文档实验四模拟处理机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;i