就绪队列(为什么要专门排队)?
ready queue(why queue specifically)?
我一直想知道为什么操作系统中的就绪队列被称为队列?我研究了各种调度算法,如循环、优先级调度等,但只有先来先服务使用就绪队列作为队列(执行 FIFO 策略)。
比如在优先级调度中,如果两个进程到达的时间不同,而CPU正在执行某个第三个进程,那么在完成后,它会选择具有更高priority.I感觉的进程有点违反队列中使用的 FIFO 策略,即先进先出。
那么我们是为了调用而称它为队列,还是有更深层次的逻辑?
它仍然被称为队列,因为如果有两个具有相同优先级的进程,那么放在队列中的进程将首先执行,就像在普通的 FIFO 队列中一样。
我一直想知道为什么操作系统中的就绪队列被称为队列?我研究了各种调度算法,如循环、优先级调度等,但只有先来先服务使用就绪队列作为队列(执行 FIFO 策略)。
比如在优先级调度中,如果两个进程到达的时间不同,而CPU正在执行某个第三个进程,那么在完成后,它会选择具有更高priority.I感觉的进程有点违反队列中使用的 FIFO 策略,即先进先出。
那么我们是为了调用而称它为队列,还是有更深层次的逻辑?
它仍然被称为队列,因为如果有两个具有相同优先级的进程,那么放在队列中的进程将首先执行,就像在普通的 FIFO 队列中一样。