operating-system - 非抢占式循环法？

Question

在我的试卷中，老师要求使用循环调度算法计算抢占式和非抢占式方法的平均等待时间和周转时间。

在这里，我做了先发制人的方法没关系。但是当我试图找出非抢占式时，它让我感到困惑，它变成了FCFS。它在具有非抢占方法的循环算法中有效吗？

标签： operating-systemround-robinpreemptive

Answer 1

你是对的，Round Robin 是 FCFS 的抢占式方法，而 FCFS 是 Round Robin 的非抢占式方法。除此之外，这些算法几乎具有所有共同点。尽管我仍然会说 Round Robin 与 FCFS 明显不同，因为它具有抢占性。

“如果时间量子变成无穷大，Round Robin调度算法就逐渐变成了FCFS调度算法。”