减少平均等待时间是否也会减少周转时间？

Question

我的教科书 (Galvin) 提到 SJF 是最佳的，因为它具有最短的平均等待时间。虽然在 Tanenbaum 教科书中提到它给出了最小的平均周转时间。 斯坦福大学的一张幻灯片还提到，对于 SJF 来说，周转时间可能不是最理想的。 我很困惑 SJF 是否给出了最小平均等待时间或最小平均周转时间或两者。 根据我的说法，周转时间=等待时间+突发时间，所以通过减少平均等待时间，我们确实也减少了平均周转时间。

Answer 1

是。如果您能够减少平均等待时间，那么根据定义，您也减少了平均周转时间。

周转时间 是完成请求所需的时间或流程完成所需的总时间，因此，定义它将包括等待时间。所以，如果减少就绪队列中的waiting time，肯定会减少turnaround Time .

SJF在理想情况下确实给出了最小平均等待时间，那为什么不遵循呢？

答案是饥饿。如果您正在考虑一个系统，其中有连续的进程流进入就绪队列，并且 短突发时间 ， 大突发时间 的进程将永远不会得到 CPU。他们会饿死的。

如果我们不考虑上述系统，那么是 SJF 给出了最小的平均等待时间 和 最小平均周转时间。