SJF（Shortest Job First）スケジューリング

0 / 6

SJF（Shortest Job First）スケジューリング

準備キューの中で実行時間が最も短いプロセスから先に実行する。ノンプリエンプティブなので、実行中により短いプロセスが来ても、今のプロセスが終わるまで待つ。短い処理から片づけるので、平均待ち時間が短くなる。

銀行でいえば：前の人の用事が終わったら、待っている客の中で用事が最も早く終わる人から呼ぶ。

1 / 6

0ms：P1が実行開始

列にP1しかいないので、すぐ実行される。あとでより短いプロセスが来ても、ノンプリエンプティブなのでP1は最後まで実行される。

2 / 6

1〜3ms：P2・P3・P4が列に並ぶ

P2が1msに、P3が2msに、P4が3msに到着した。P2・P4はP1より短いが、ノンプリエンプティブなので3つともP1が終わるまで待つ。

3 / 6

5ms：最も短いP4から実行

P1が終わったので次を選ぶ。実行時間はP2 3ms、P3 8ms、P4 2msなので、P4が最も短い。最後に来たが、最初に実行される。

4 / 6

7ms：P4が終わり、P2を実行

残ったP2（3ms）とP3（8ms）のうち、短いP2が実行される。

5 / 6

10ms：P2が終わり、P3を実行

最も長いP3が最後だ。短いプロセスが次々に入ってくると、P3のような長いプロセスはいつまでも後回しにされうる（飢餓状態）。この問題を減らすために生まれた方式がHRNだ。

6 / 6

18ms：すべて完了

待ち時間はP1 0ms、P2 6ms、P3 8ms、P4 2msで、平均4msだ。FCFS（平均5.75ms）より短い。ただしプリエンプティブなSRT（平均3.5ms）よりは長い。P1の実行中に到着した短いP2・P4が、P1が終わるまで待たなければならなかったからだ。