Operating system 什么时候SJF比FCF更糟糕？

在同时处理大量任务的超级计算机操作系统中，SJF策略是否比FCFS策略花费更长的时间（说到等待时间度量）

---

可以假设系统中存在多个内核。

首先我认为这是不可能的，然后我花了一些时间，最终得出了这个结果：

可以。

假设就绪队列中充满了具有相等突发时间（all=x）的进程：

在这种情况下，FCFS将做什么，首先出现的进程将被分配CPU，然后首先出现的下一个进程将被分配CPU，以此类推，不会浪费任何时间

---

但SJF将做的是：它将首先从就绪队列中的可用作业中找到具有最短突发时间的作业，在这种情况下，这是浪费时间，因为所有作业都具有相同的突发时间，SJF将最终遍历就绪队列而没有任何结果。

首先，我认为这是不可能的，然后我花了一些时间，最终得出了这个结果：

可以。

假设就绪队列中充满了具有相等突发时间（all=x）的进程：

在这种情况下，FCFS将做什么，首先出现的进程将被分配CPU，然后首先出现的下一个进程将被分配CPU，以此类推，不会浪费任何时间

---

但SJF将做的是：它将首先从就绪队列中的可用作业中找到具有最短突发时间的作业，在这种情况下，这是浪费时间，因为所有作业都具有相同的突发时间，SJF最终将遍历就绪队列而没有任何结果。

。我不明白为什么我投了反对票，这是一个合法的问题。。。无论如何，谢谢！厉害。我不明白为什么我投了反对票，这是一个合法的问题。。。无论如何，谢谢！

Process    Burst time
 P1          x
 P2          x
 P3          x
 P4          x
 .           .
 .           .
 .           .
 Pn          x