最短进程下一个调度算法

Question

我想知道哪个答案是正确的？对于答案 1，当 P5 完成执行时，我们比较了大约 P3、P6 和 P4，如果我们根据到达时间比较它们，那么 P3 将首先执行。所以，我的问题是我们需要遵循到达时间吗？哪个答案是正确的？谢谢。 这是问题图像

Answer 1

第一个答案是正确的。

可以说两者都是正确的，但第一个是"更正确的"。 此调度算法的仲裁规则应该是到达时间。 您的目标是最大程度地减少进程等待时间，首先运行等待时间较长的进程更有意义。

像这样的算法通常会使用优先级队列，它将元素从最短突发时间到最长突发时间进行排序。 队列使用 FIFO(先进先出(，这意味着如果有两个元素具有相同的突发时间，则将首先选择首先添加的元素。