抢先最短作业优先排序

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个（第二个或毫秒，无论你说什么）剩下来完成执行。它变得像一个＆＃34;先到先得＆＃34;调度算法。

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