デッドラインスケジューリング（Deadline Scheduling）

0 / 6

デッドラインスケジューリング（Deadline Scheduling）

プロセスごとにいつまでに終えるべきか（締め切り）を決めておき、前のプロセスが終わるたびに、列の中で締め切りが最も早いプロセスを実行する。目標は早く終えることではなく、すべてのプロセスを締め切り内に終えることだ。ここではノンプリエンプティブで動かす。

課題がいくつもたまっているとき、提出期限が最も近い課題から取りかかるのと同じだ。

1 / 6

0ms：P1が実行開始

列にP1しかいないので、すぐ実行される。実行時間が5msなので5msに終わり、締め切り6ms以内だ。

2 / 6

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

P2（締め切り9ms）が1msに、P3（締め切り18ms）が2msに、P4（締め切り12ms）が3msに到着した。ノンプリエンプティブなので、P1が終わるまで待つ。

3 / 6

5ms：締め切りが最も早いP2を実行

P1が締め切り前に終わった。列の締め切りはP2 9ms、P3 18ms、P4 12msなので、P2が最も早い。P2は3msかかるので8msに終わり、締め切り9ms以内だ。

4 / 6

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

残ったP3（締め切り18ms）とP4（締め切り12ms）のうち、締め切りが早いP4が実行される。2msかかって10msに終わるので、締め切り12ms以内だ。

5 / 6

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

最後のP3は8msかかって18msに終わる。締め切り18msにちょうど間に合う。

6 / 6

18ms：すべて締め切り内に完了

4つのプロセスすべてが締め切り内に終わった。同じプロセスを実行時間が短い順（SJF）で動かすとP2が10msに終わって締め切り9msを過ぎ、到着順（FCFS）で動かすとP4が18msに終わって締め切り12msを過ぎる。ただし、各プロセスの実行時間と締め切りを前もって正確に知っておく必要があり、OSがする計算も複雑になる。