| 出典: Earliest Deadline First 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年9月3日 (日) 13:44 UTC、URL: https://ja.wikipedia.org/ Earliest Deadline First (EDF) とは、リアルタイムオペレーティングシステムで使用される動的スケジューリング規則の一種である。プロセスは優先度付きキューに置かれる。スケジューリングイベントが発生すると(タスク終了、新規タスク生成など)、そのキューを探索して最も実行期限(デッドライン)が近いプロセスを選ぶ。そのプロセスが次に実行すべきものとしてスケジュールされる。 [特徴] 周期的に実行すべきプロセスのデッドラインはその周期に等しく、EDFによるCPU使用率の限界は100%である。すなわちEDFはCPU使用率の合計が100%を超えない限り全てのデッドラインを守ることを保証できる。従って、レートモノトニックスケジューリングのような固定優先度スケジューリングに比較して、EDFはより高負荷な環境でも全てのデッドラインを守ることができる。 ・・・ |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| EDF | Earliest |
| íː díː éf | ə́ːlist |
| イー ディー エゥフ | アゥーリィイェストゥ |
| イ́ー ディ́ー エゥ́フ | アゥ́ーリィイェストゥ |
| イー ディー エフ | アーリエスト |
| イ́ー ディ́ー エ́フ | ア́ーリエスト |
| Earliest Deadline First | [形容詞] |
| ə́ːlist dédlàin fə́ːrst | 初期の |
| アゥーリィイェストゥ デッドゥラゥイン フゥァーストゥ | 早期の |
| アゥーリィイェストゥ・デッドゥラゥイン・フゥァーストゥ | 最古の |
| アゥ́ーリィイェストゥ・デッ́ドゥラゥ̀イン・フゥァ́ーストゥ | ・ |
| アーリエスト デッドライン ファースト | Deadline |
| アーリエスト・デッドライン・ファースト | |
| ア́ーリエスト・デッ́ドラ̀イン・ファ́ースト | |
| 更新日:2024年 1月 4日 |