反馈和HRRN调度算法?

时间:2014-07-10 22:22:16

标签: algorithm operating-system scheduling

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

enter image description here

HRRN:

HRRN Scheduling Algorithm

我理解A和B但是根据在别人面前选择的C然后为什么D最终我不明白......

q = 2的反馈

Feedback Scheduling Algorithm

我读了一个Round Robin的优先版本的源代码,在我们的脚本中,它说了另一个版本的短响应下一个算法q。我把这一切混合在一起,真的找不到正确的逻辑。最有趣的是为什么有一个大于2的块?最后一块B。

如果你能解释答案,我会很高兴。

1 个答案:

答案 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。