FCFS（First Come First Served）スケジューリング

0 / 6

FCFS（First Come First Served）スケジューリング

先に来たプロセスから先に実行する。準備キューに到着した順に並べ、先頭のプロセスから実行する。ノンプリエンプティブなので、一度実行を始めると終わるまで止まらない。

銀行でいえば：番号札の順に窓口で用事を済ませる。用事が短い客も、前の人の用事が終わるまで待つ。

1 / 6

0ms：P1が到着し、すぐ実行

列にP1しかいないので、待たずにすぐ実行される。実行時間が5msなので5msに終わる。

2 / 6

1〜3ms：P2・P3・P4が到着した順に列に並ぶ

P2が1msに、P3が2msに、P4が3msに到着し、列の後ろに順に並ぶ。実行時間が2msと最も短いP4も最後尾だ。FCFSは実行時間を見ず、到着順だけを見る。

3 / 6

5ms：P1が終わり、P2が実行開始

列の先頭のP2が実行される。P2は1msから5msまで4ms待った。

4 / 6

8ms：P2が終わり、P3が実行開始

P3は2msから8msまで6ms待った。P3は実行時間が8msと最も長い。

5 / 6

16ms：P3が終わり、P4が実行開始

実行時間が2msしかないP4が、長いP3の後ろで3msから16msまで13ms待った。短い処理が長い処理の後ろに並ぶと、このように長く待つ（コンボイ効果、convoy effect）。

6 / 6

18ms：すべて完了

待ち時間はP1 0ms、P2 4ms、P3 6ms、P4 13msで、平均5.75msだ。ほかのスケジューリングも同じ4つのプロセスで計算しているので、この値と比べられる。