准备好队列(为什么队列具体)?

时间:2015-02-15 15:47:45

标签: queue scheduling

我一直在想为什么我们在操作系统中的就绪队列被称为队列?我已经研究了各种调度算法,如循环,优先级调度等,但只有先到先服务使用就绪队列作为队列(实施IFF政策)。

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

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

1 个答案:

答案 0 :(得分:1)

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