SRT（Shortest Remaining Time）スケジューリング

0 / 7

SRT（Shortest Remaining Time）スケジューリング

残りの実行時間が最も短いプロセスから実行する。新しいプロセスが列に並ぶたびに、実行中のプロセスの残り時間と比べ、新しいプロセスのほうが短ければOSが今のプロセスを止め（プリエンプション）、新しいプロセスを実行する。ノンプリエンプティブなSJFをプリエンプティブにした方式だ。

銀行でいえば：用事が残り4分の客が窓口にいるときに、3分で終わる客が来たら、今の客にいったん待合席へ移ってもらい、短い客から対応する。

1 / 7

0ms：P1が実行開始

列にP1しかいないので、すぐ実行される。

2 / 7

1ms：より短いP2が来て、P1が止められる

P2の実行時間は3ms、P1の残り時間は4msだ。P2のほうが短いので、OSがP1を止めて列に戻し、P2を実行する。

3 / 7

2〜3ms：P3・P4が来ても、P2は実行され続ける

新しいプロセスが来るたびに、残り時間をもう一度比べる。2msに来たP3（8ms）はそのときのP2の残り時間2msより長く、3msに来たP4（2ms）もそのときのP2の残り時間1msより長い。だからP2は止められない。

4 / 7

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

列の残り時間はP1 4ms、P3 8ms、P4 2msだ。最も短いP4が実行される。P1が最初に来たが、順番は到着ではなく残り時間で決まる。

5 / 7

6ms：P4が終わり、P1がまた実行される

残り時間がP1 4ms、P3 8msなので、P1が止まったところから続けて実行される。

6 / 7

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

実行時間が最も長いP3が最後だ。短いプロセスが次々に入ってくると、長いプロセスはいつまでも後回しにされうる（飢餓状態）。

7 / 7

18ms：すべて完了

待ち時間はP1 5ms、P2 0ms、P3 8ms、P4 1msで、平均3.5msだ。同じ例の中で最も短い（FCFS 5.75ms、RR 7.25ms）。ただし残り時間を前もって知る必要があり、実際には実行するプロセスを切り替えるたびにコンテキストスイッチの時間がかかる。