了解最短作业优先算法（非抢占）

Question

的最短作业优先算法显示如下图：

如果是最短作业优先/程序最短未来，不应该订单是： P1→P5→P3→P4→P2？因为这是服务时间从最低到最高的顺序。
为什么程序2排在第二位？

我知道如果我们使用突发时间代替，那将是顺序，但我不知道服务时间和突发时间之间的差异是什么。

任何帮助将不胜感激解释该图形。

Answer 1

在提问的图像遵循正确的顺序是：

P1→P2→P5→P3→P4

说明：
P1被到达time = 0，所以它会先执行。这个过程的服务时间是3。所以这个过程在time=3完成。

在time=3，只有一个到达的进程是P2。所有其他过程稍后到达。所以这个过程现在被执行。此过程的服务时间为6，因此此过程在time=3+6=9处完成。

现在在time=9，有三种方法，其是P3，P4和P5（其在time= 4, 6 and 8分别到达）。由于P5的服务时间为2，与P3和P4的服务时间相比最小，所以P5现在执行并且它在time=9+2=11处完成。

在time=11，我们有两个过程，其是P3和P4（即在time= 4 and 6分别到达）。由于P3的服务时间为4相比于的P4是少，所以现在执行P4并且它能够在time= 11+4=15

完成在time=15，我们只有一个方法，它是P4。所以它现在被执行了。由于这个过程的服务时间是5，所以它完成在time = 15+5 = 20