algorithm - 反馈和 HRRN 调度算法？

Question

这些示例来自 William Stallings 操作系统内部和原理设计(第 7 版)。以下是流程到达时间和服务时间:

HRRN:

A和B我都看懂了，然后根据什么先选C然后为什么最后选D我就不明白了...

q = 2 的反馈

我阅读了一个资源，它是 Round Robin 的优先版本，在我们的脚本中它说了另一个版本的带有 q 的短响应下一个算法。我在这个上混合了所有内容，但无法真正找到正确的逻辑。最有趣的是为什么有一个 block 大于 2？ B的最后一个 block 。

如果您能解释一下答案，我将很高兴。

Answer 1

在 HRRN 问题中，进程 B 执行时间为 4-7 毫秒。由于进程 C 在 4ms 到达，它必须等待 3ms。类似的进程 D，在 6 毫秒到达，它必须等待 1 毫秒。

根据 HRRN，C 的比率 = 1 + 3/4 = 1.75 D = 1 + 1/5 = 1.2 的比率，因此进程 C 的执行时间为 7-11 毫秒。

现在，D 必须再等待 4 毫秒，直到 C 完成。同样E等待3ms。

D = 1 + (4+1)/5 = 2 的比率E = 1 + 3/2 = 2.5 的比率

因此 E 接下来执行，D 最后执行。希望这能澄清。我不知道问题 2。