抢先最短作业优先排序

Question

假设我有两个进程等待使用抢占式最短作业优先 (SJF) 执行。

Process 1:
Arrival Time = 0
Burst Time   = 5

Process 2:
Arrival Time = 2
Burst Time   = 3

在时间 = 2 时，两个进程将具有相同的突发时间 3。SJF 排序会运行流程 2，因为它具有更高的初始突发时间，还是会运行自它们的爆发时间当前是否相同？

谢谢:)

Answer 1

这是一个非常独特的案例，在这种情况下，它首先执行哪个作业并不重要。因为这两个进程都有 3 秒（秒或毫秒，不管你说什么）来完成执行。它变得像一个“先到先服务”的调度算法。

当一个队列有多个进程并且它们的突发时间按升序排序时，也会看到这些类型的情况，然后 SJF 变为 FCFS。