ソフトウェア
リアルタイムスケジューリングアルゴリズムのEDF(Earliest Deadline First)とRM(Rate Monotonic)の特徴の組合せとして正しいものはどれか。
ア.EDFは静的優先度・最適ではない、RMは動的優先度・最適
イ.EDFもRMも動的優先度を使用し、どちらも最適なスケジューリングを保証する
ウ.EDFは動的優先度を使うが最適ではない、RMは静的優先度で最適
エ.EDFは動的優先度で最適（CPU利用率100%まで）、RMは静的優先度で最適（固定周期タスクのみ、利用率上限≒69%）正解
解説
EDFとRMは「時刻表ダイヤ管理方法」の違い。RMは「来る頻度が高い新幹線ほど常に優先（周期が短い→常に高優先度）」という固定ルール。EDFは「次の発車時刻が最も近い電車を今すぐ動かせ」という柔軟な判断。EDFは理論上100%使い切れるが現場判断が複雑、RMは簡単だが69%上限がある！
なぜ エ が正解か
EDF(Earliest Deadline First)：①動的優先度：実行のたびに現在のデッドラインが最も近いタスクを選択②最適：CPU利用率100%まで実行可能集合をスケジュール可能（最適性証明あり）③実装コスト高（毎スケジュール時に優先度再計算）。RM(Rate Monotonic)：①静的優先度：周期が短いタスクほど高優先度（固定）②最適：静的優先度アルゴリズムの中では最適③CPU利用率上限：n個のタスクでn×(2^(1/n)-1)→n→∞でln2≈69.3%④実装が単純で予測可能。
出典: AI生成問題（学習用）