就绪队列(为什么排队具体)?
我一直在想,为什么就绪队列,我们在操作系统中被称为队列?我研究了各种调度算法,如轮询,优先级调度等,但只有先到先得服务使用就绪队列作为队列(实现FIFO策略) 。
例如,在优先级调度中,如果两个进程在不同的时间到达,而CPU正在执行第三个进程,那么在完成之后,它将选择具有更高优先级的进程。我觉得这是对队列中使用的FIFO策略的违反,即,先进先出。
那么,我们只是为了调用它而将它称为队列,还是有更深的逻辑?
它仍然被称为队列,因为如果有两个具有相同优先级的进程,那么先放在队列中的进程将首先执行,就像在正常的FIFO队列中一样。
链接地址: http://www.djcxy.com/p/84829.html