就绪队列(为什么排队具体)?

我一直在想,为什么就绪队列,我们​​在操作系统中被称为队列?我研究了各种调度算法,如轮询,优先级调度等,但只有先到先得服务使用就绪队列作为队列(实现FIFO策略) 。

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

那么,我们只是为了调用它而将它称为队列,还是有更深的逻辑?


它仍然被称为队列,因为如果有两个具有相同优先级的进程,那么先放在队列中的进程将首先执行,就像在正常的FIFO队列中一样。

链接地址: http://www.djcxy.com/p/84829.html

上一篇: ready queue(why queue specifically)?

下一篇: Feedback and HRRN Scheduling Algorithms?