目次:
定義-Shortest Job First（SJF）はどういう意味ですか？
最初に最短のジョブは、次に実行するために実行時間が最小のプロセスが選択されるスケジューリングアルゴリズムです。 最短のジョブは最初にプリエンプティブまたは非プリエンプティブのいずれかになります。 単純な性質のため、最短のジョブが最初に最適であると見なされます。 また、実行を待機している他のプロセスの平均待機時間も短縮されます。
最短ジョブファーストは、最短ジョブネクスト（SJN）および最短プロセスネクスト（SPN）とも呼ばれます。
TechopediaはShortest Job First（SJF）について説明します
最短のジョブは、最初にプロセスの平均実行時間に依存します。 これらの測定値の正確な推定値は、環境内で最短のジョブを最初に実装するのに役立ちます。 これは、多くの場合、プロセスの実行バーストが事前に発生しないためです。 待機時間とコマンド間の平均時間を決定するために、過去のパターンが利用可能なインタラクティブ環境で使用できます。 短期CPUスケジューリングで最短ジョブ優先の概念を使用することは不利ですが、長期CPUスケジューリングでは非常に有利であると考えられています。 さらに、最短のジョブが最初の場合、スループットは高くなります。
最短の仕事には、まず欠点もあります。 1つは、短いプロセスが多数ある場合、長いジョブのプロセスが不足する可能性があることです。 もう1つは、各プロセスの実行時間を事前に知る必要があることです。 多くの場合、これは多くの環境ではほとんど不可能です。
