リアルタイムOSで用いられる、タスクがデッドラインを必ず守るデッドラインスケジューリングでは、周期タスクを図のように次の四つのパラメタr, C, D, T（0＜r+C≦D≦T）の組みで表現することができる。二つのタスクX, Yをr=0, D=Tという条件下で生成した場合、スケジュールが可能となるC, Dの組合せはどれか。ここで、タスクはX, Yの順に起動され、優先度はXの方が高い。また、スケジューリングはプリエンプティブ方式であり、OSのオーバヘッドは考慮しない。

選択肢

• アタスクX: C=1, D=2／タスクY: C=2, D=3
• イタスクX: C=1, D=2／タスクY: C=2, D=4
• ウタスクX: C=2, D=3／タスクY: C=2, D=3
• エタスクX: C=2, D=4／タスクY: C=3, D=4

正解と解説

正解：イ タスクX: C=1, D=2／タスクY: C=2, D=4

r=0かつD=Tなので各タスクの周期はデッドラインに等しく、CPU使用率はC/Dの和で見積もれる。使用率が1を超える組合せはどう並べてもデッドラインを守れないため除外され、残るのはX:C=1,D=2とY:C=2,D=4の組合せ（1/2＋2/4＝1）である。実際、優先度の高いXが各周期の先頭で1単位実行し、残りの時間でYが2単位を確保できるので、周期4の中で両方が間に合う。

選択肢ごとの解説

• ア1/2＋2/3が1を超えるため、CPU時間が足りずスケジュール不能。
• イ正解。使用率がちょうど1で、Xを優先して詰めるとYも周期4内に2単位を確保できる。
• ウ2/3＋2/3で使用率が1を大きく超えており実行不可能。
• エ2/4＋3/4で使用率が1を超えるため成立しない。

同じ分野の他の問題

• スケジューリングアルゴリズムにおける、リソーススタベーションに関する記述として、適切なものはどれか。2023年度 秋期 午前II 問8
• プロセスのスケジューリングに関する記述のうち、ラウンドロビン方式の説明として、適切なものはどれか。2021年度 秋期 午前II 問7
• リアルタイムOSで用いられる、タスクがデッドラインを必ず守るデッドラインスケジューリングでは、周期タスクを図のように次の…2020年度 10月試験 午前II 問9
• リアルタイムOSにおいて、タスクA〜Eの発生時刻、処理時間及び優先度が次のように定められている場合、タスクCの終了時刻は…2016年度 春期 午前II 問10
• 組込み機器を含めた、様々なハードウェアアーキテクチャに向けて、カスタムのLinuxディストリビューションを構築するための…2025年度 秋期 午前II 問8