algorithm - 基于优先级的抢占式最短作业优先。如何确定哪个进程在先

Question

我有一个关于基于优先级的抢占式最短作业优先算法的问题。如果两个进程具有相同的优先级，谁先走。是第一个放入的那个还是爆发时间更短的那个？如果我有 2 个具有相同突发时间的进程，那么突发时间是否按优先级排序？如果 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。