题目:响应比高者优先作业调度算法是以执行时间和______来考虑的。
A.输入时间
B.完成时间
C.周转时间
D.等待时间
喵查答案:D
解析:最高响应比优先法(HRN,Highest,Response_Ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短,而SJF方式只考虑执行时间而未考虑等待时间的长短。因此,这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。响应比R定义如下:R=(W+T)/T=1+W/T,其中T为该作业估计需要的执行时间,W为作业在后备状态队列中的等待时间。每当要进行作业调度时,系统计算每个作业的响应比,选择其中R最大者投入执行。这样,即使是长作业,随着它等待时间的增加,W/T也就随着增加,也就有机会获得调度执行。 这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行,在同一时间内处理的作业数显然要少于SJF法,从而采用HRN方式时其吞吐量将小于采用SJF法时的吞吐量。另外,由于每次调度前要计算响应比,系统开销也要相应增加。 它具有以下特点。 ①如果作业(进程)的等待时间相等时,则要求执行时间最短的作业(进程)的优先权最高,因此它有利于短作业(进程),从而降低作业(进程)的平均周转时间,提高系统吞吐量,符合SJF思想。 ②如果作业(进程)的要求执行时间相等时,则其优先权将取决于作业到达(或进程进入就绪状态)的先后次序,因此体现了公平的原则,符合FCFS思想。 ③如果作业(进程)较长,它的优先权将随着等待时间的增长而提高,从而使长时间作业(进程)不会长期得不到服务。