有没有比sjf

Question

在cpu调度中，是否有任何可能的情况，先进先出可以比最短作业先快（非先发制人）

Answer 1

这里的速度并不总是有意义的。 如果总结一堆作业的时间，它们将在最后相同（[单线程]或[单核忽略上下文切换开销]）。

对于多线程和/或进程，当作业非常小时，FIFO会更快，因为排队和出队所涉及的开销较少。当算法占主导地位时，FIFO可能更快。

由于开销原因，当您可以在静态类似于SJF的队列中添加项目时，FIFO也会表现得更好。这意味着您可以通过将事物添加到队列中的顺序来估计SJF的内容。

注意：我没有这方面的资料，它只是合乎逻辑。