操作系统的批处理系统的调度

编写程序完成批处理系统的作业调度，要求采用响应比优先调度算法。最高响应比优先法(HRRN)是对FCFS方式和SJF方式的一种综合平衡。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短从中选出响应比最高的作业投入执行。
响应比R定义如下: R=(W+T)/T=1+W/T
其中T为该作业估计需要的执行时间，平为作业在后备状态队列中的等待时间。
每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，w/T 也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRRN方式时其吞吐量将小于采用SJF法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。