4.3.6 最高响应比优先调度算法(Highest Response_ratio Next)

1. 响应时间:执行时间(系统提供服务时间)+等待时间。

2. 最高响应比:

(1)等待时间相等时。则服务时间越短,优先级越高,符合SJF思想。

(2)服务时间相等时,则等待时间越长,优先级越高,符合FCFS思想。

(3)对于长作业,只要其等待时间足够长,也能获得处理机。

习题:

在轮转法调度进程时,新创建的进程也放入就绪队列的末尾,享受平等的处理机时间片,这对于执行时

间较长的进程是有点不公平的,因为他们需要多个时间片才能完成,试改进。

答案