「Earliest Deadline First」の版間の差分

'''Earliest Deadline First''' (EDF) とは、[[リアルタイムオペレーティングシステム]]で使用される動的[[スケジューリング]]規則の一種である。プロセスは[[優先度つ付きキュー]]に置かれる。スケジューリングイベントが発生すると(タスク終了、新規タスク生成など)、そのキューを探索して最も実行期限(デッドライン)が近いプロセスを選ぶ。そのプロセスが次に実行すべきものとしてスケジュールされる。