就绪队列（为什么要专门排队）？

Question

我一直想知道为什么我们在操作系统中拥有的就绪队列称为队列？我研究了各种调度算法，如循环、优先级调度等，但只有先到先服务使用就绪队列作为队列（实施先进先出政策）。

例如在优先级调度中，如果两个进程在不同的时间到达，而CPU正在执行第三个进程，那么在执行完之后，它会选择优先级更高的进程。我觉得这有点违反了使用的FIFO策略队列，即先进先出。

所以我们只是为了调用它而称它为队列，还是有更深层次的逻辑？

Answer 1

它仍然被称为队列，因为如果有两个具有相同优先级的进程，则首先放入队列的进程将首先执行，就像在普通的FIFO队列中一样。