CPUスケジューリング（CPU Scheduling）

0 / 4

ノンプリエンプティブ スケジューリング

CPUはプログラムの命令を実際に処理する部品だ。一度にプログラム（プロセス）を1つしか実行できないので、残りは準備キュー（CPUを待つ列）で順番を待つ。

プリエンプション（preemption、横取り）は、OSが実行中のプロセスからCPUを取り上げることだ。取り上げられればプリエンプティブ、取り上げられなければノンプリエンプティブという。

ノンプリエンプティブでは、一度実行が始まったプロセスは作業を終えるまで止まらない。より急ぐプロセスが来ても、列で待たなければならない。

銀行で言えば：窓口（CPU）に座った客は用事が終わるまで立たない。待合席（準備キュー）に急ぐ客が来ても待つ。

1 / 4

0ms：P1の実行開始

列にはP1しかいないので、すぐに実行される。実行時間が5msなので、途中で止められなければ5msに終わる。

2 / 4

1ms：より急ぐP2が到着

P2のほうが急ぐが、ノンプリエンプティブなので実行中のP1は止めない。P2は列で待つ。

3 / 4

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

P1が終わってやっとP2が実行される。急ぐP2は1msから5msまで、4ms待った。

4 / 4

7ms：P2も終わる

実行するプロセスが替わったのはP1が終わったときの1回だけ。替わる回数が少なく負担は小さいが、急ぐ作業も前の作業が終わるまで待たなければならない。

1 / 4

0ms：P1の実行開始

列にはP1しかいないので、すぐに実行される。実行時間が5msなので、途中で止められなければ5msに終わる。

2 / 4

1ms：P2が到着し、P1が止められる

OSがP1を止めて、より急ぐP2を先に実行する。P1は残り4msのまま列に戻る。

3 / 4

3ms：P2が終わりP1が再び実行される

P2は待たずに2msで終わった。P1は止まったところから残り4msを続けて実行する。

4 / 4

7ms：P1も終わる

急ぐP2は待たなかった。代わりにP1が1msから3msまで2ms待ち、実行するプロセスが2回替わった。替わるたびにしていた作業を保存して読み込み直すので（コンテキストスイッチ）時間がかかる。