反馈和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

上一篇: Feedback and HRRN Scheduling Algorithms?

下一篇: Trouble Understanding CPU Scheduling Concepts