operating-system - SJFがFCFSより悪いのはいつですか?

Question

大量のタスクを同時に処理するスーパーコンピュータのオペレーティング システムで、待機時間メトリックについて言えば、SJF ポリシーが FCFS ポリシーよりも長くかかる状況はありますか?

システムには複数のコアが存在すると想定できます。

Answer 1

最初は無理だと思っていましたが、時間をかけてようやくこの結果にたどり着きました。

はい、できます。

準備完了キューがバースト時間の等しいプロセスで満たされているとします (すべて = x):

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

この場合、FCFS が行うことは、最初に来るプロセスに CPU が割り当てられ、最初に来る次のプロセスに CPU が割り当てられます。時間を無駄にすることはありません。

しかし、SJF が行うことは次のとおりです。最初に、準備完了キュー内の使用可能なジョブからバースト時間が最も短いジョブを見つけます。この場合、すべてのバースト時間は等しく、SJF は準備完了キューを通過せずに終了するため、時間の無駄になります。実りある結果。