基于优先级的优先最短作业优先。如何确定首先进行的流程

Question

我对基于优先级的抢先最短作业优先算法有疑问。如果两个进程具有相同的优先级，那么谁是第一个进程。放在第一个或突发时间较短的那个？如果我有两个具有相同突发时间的进程，那么我会按优先顺序排序吗？如果2个进程具有相同的突发时间和优先级，会发生什么？

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

           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。