企源知识库

什么是最高响应比优先算法？试简述这个进程调度算法的优点并说明原因。
【正确答案】：这个算法的实质是每次调度选择最高响应比的进程，每个进程的响应比跟该进程的预计运行时间和等待时间有关。进程的响应比公式为：
R_p=(等待时间+预计运行时间)/预计运行时间=1+等待时间/预计运行时间
从响应比的计算公式可以看出，如果等待时间相同，则短进程响应比较高，会优先得到调度；但长进程可以通过等待来提升响应比，最终长进程也有机会得到调度。所以，这种调度算法对短进程和长进程都比较公平、合理。P105