反馈和HRRN调度算法?
这些例子来自William Stallings Operating Systems Internal and Principles Design(第7版)。 以下是过程到达时间和服务时间:
HRRN:
我理解A和B,但是根据C之前选择的是什么,然后为什么D最后我不明白......
q = 2的反馈
我阅读了一个来自Round Robin优先版本的源代码,并在我们的脚本中说明了使用q的另一个短响应下一个算法版本。 我混淆了这一切,并且无法真正找到正确的逻辑。 最有趣的是为什么有一个块大于2? B的最后一块
如果你能解释答案,我会很高兴。
在HRRN问题中,过程B从4-7毫秒执行。 由于进程C到达4ms,它必须等待3ms。 同样的过程D,到达6ms,它必须等待1ms。
根据HRRN,对于D = 1 + 1/5 = 1.2,C = 1 + 3/4 = 1.75的比率,因此过程C从7-11ms执行。
现在,D必须等待4ms直到C完成。 同样,E等待3ms。
对于E = 1 + 3/2 = 2.5,D = 1 +(4 + 1)/ 5 = 2的比率
因此E执行下一步,最终执行D. 希望澄清。 我不知道问题2。
链接地址: http://www.djcxy.com/p/84827.html