有大量子时的循环等效算法

Question

我正准备在校园内安排，并在去年Citrix的论文中找到这个问题。

如果循环中存在大量量，它将等同于

1. 先到先得
2. 最短的工作
3. 最近使用
4. 这些都不是

我认为答案应该是＆＃39; 1＆＃39; （先到先得），但需要更好的澄清或可能是我错了。 谢谢

Answer 1

毫无疑问，答案必须是（i）First Come First Serve 。

当你增加进程的时间量时，原因是每个进程基本上都会完全执行（因为量子时间较长）。因此，较新的进程将被添加到队列中，因此，每个进程将按其到达时间顺序执行，因为它们按顺序插入队列（队列先进先出数据结构）。

因此，所有过程都按其到达顺序运行，因此，合格的答案将是First Come First Serve调度算法。

此外，Shortest Job First和Least Recently Used调度算法与Round Robin Scheduling算法完全不相似，除非它们是特殊情况，因为与较长的进程相比，最短的进程按顺序排在第一位。并且，最近使用的与Round Robin Scheduling无关！