基于优先级的抢占式最短作业优先.如何确定哪个流程优先

Question

我有一个关于基于优先级的抢占式最短作业优先算法的问题。如果两个流程具有相同的优先级，那么谁先执行。先放进去的那个还是爆发时间较小的那个？突发时间也是如此，如果我有两个进程具有相同的突发时间，我会按优先级排序吗？如果两个进程具有相同的突发时间和优先级，会发生什么？

例如，基于此表的甘特图会是什么样子？

           Arrival Time    Burst Time    Priority
p0              0              8            2
p1              4              15           5
p2              7              9            3
p3              13             5            1
p4              9              13           4
p5              0              6            1

Answer 1

顾名思义，您首先选择优先级最高的作业集。

然后，从该集合中选择最短的作业。在这种情况下，我假设"突发时间"表示预期的执行时间（或屈服时间）。

因此，假设优先级较低的数字表示优先级较高的作业，p3和p5是优先级最高的两个作业。

在这一点上，重要的是您选择突发时间最短的作业的预期作业大小（突发时间）。在这种情况下，它将是p3。