algorithm - 有大量子时的轮询等效算法

Question

我正在为我的校园实习做准备，并在 Citrix 去年的论文中找到了这个问题。

如果循环中有一个大的量子，它将等价于

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

我认为答案应该是“1”（先到先得），但需要更好的说明，否则我可能错了。谢谢

Answer 1

毫无疑问，答案必须是(i)First Come First Serve。

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

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

此外，调度算法Shortest Job First与Least Recently Used循环调度算法一点也不相似，除非它们是与较长进程相比最短进程排在首位的特殊情况。而且，最近最少使用与无关Round Robin Scheduling！