ready queue(why queue specifically)?

I have been wondering why ready queue,that we have in Operating systems is called a queue?I have studied various scheduling algorithms like round robin,priority scheduling,etc but only first come first serve uses the ready queue as a queue(implementingFIFO policy).

For example in priority scheduling if two processes arrive at different times while CPU is executing some third process,then after it is done,it will choose the process with higher priority.I feel it is kind of violation of FIFO policy used in Queues,ie,first in first out.

So do we just call it a queue for the sake of calling it,or is there a deeper logic?

---

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

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

上一篇: 纸和铅笔的例子

下一篇: 就绪队列（为什么排队具体）？