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