这些是来自William Stallings操作系统内部和原理设计(第7版)的示例。以下是流程到达时间和服务时间:
HRRN:
我理解A和B但是根据在别人面前选择的C然后为什么D最终我不明白......
q = 2的反馈
我读了一个Round Robin的优先版本的源代码,在我们的脚本中,它说了另一个版本的短响应下一个算法q。我把这一切混合在一起,真的找不到正确的逻辑。最有趣的是为什么有一个大于2的块?最后一块B。
如果你能解释答案,我会很高兴。
答案 0 :(得分:1)
在HRRN问题中,进程B执行4-7毫秒。由于进程C到达4ms,它必须等待3ms。类似的过程D,到达6ms,它必须等待1ms。
根据HRRN,C = 1 + 3/4 = 1.75的比率 D = 1 + 1/5 = 1.2的比率,因此过程C从7-11ms开始执行。
现在,D必须等待4ms才能完成。同样E等待3ms。
D = 1 +(4 + 1)/ 5 = 2的比率 E = 1 + 3/2的比率= 2.5
因此,E执行next,最后执行D.希望这澄清一下。我不知道问题2。