algorithm - 基于优先级的抢先式最短作业优先。如何确定哪个过程先出现

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。