最高响应比调度算法分解.docVIP

实验三 模拟处理机HRRN调度算法 一、实验目的：用c++设计HRRN调度算法程序。 二、实验内容：本实验随机输入的进程个数、进程名称、进程提交到系统的时间、进程运行所需时间。通过模拟程序。显示以下信息： 1）处理机对进程的调度过程。 2）计算这N个进程的平均周转时间。 三、HRRN（最高响应比调度算法）原理 最高响应比调度：在每次调度作业时，先计算后备队中每个作业的响应比，然后挑选响应比高者投入运行。 响应比R定义： R＝(w＋S)/S (R:响应比,W＝等待时间,S＝运行时间) 响应比R= 周转时间 / 运行时间 =（运行时间 + 等待时间）/ 运行时间 = 1 +（等待时间 / 运行时间） 四、代码： #includedos.h #includetime.h #includestdlib.h #includestdio.h #includeconio.h #includestring.h typedef char string[10]; /* //定义string为含有10个字符元素的字符数组类型 */ struct task { string name; int arrTime; int serTime; int waiTime;