最高响应比调度算法代码9页.doc

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