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

エンベデッドシステムスペシャリスト試験／2020年度 10月試験午前Ⅱ 問9／RTOS / スケジューリング

周期タスクのタイムチャート。時間軸上に周期T、デッドラインD、実行時間C、起動遅延rの関係を示す図。左端からrだけ遅れてCの区間「周期タスクの実行」があり、その後Dまでの猶予、さらに周期Tで次の周期が繰り返される。同じパターンが2周期分描かれている。

	タスクX C	タスクX D	タスクY C	タスクY D
ア	1	2	2	3
イ	1	2	2	4
ウ	2	3	2	3
エ	2	4	3	4

選択肢

アタスク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が周期4の中に2単位を確保できるので成立する。

この問題を解く（同じ分野をあと9問） →

選択肢ごとの解説

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

出典：令和2年度 10月試験エンベデッドシステムスペシャリスト試験午前Ⅱ 問9（IPA）原本の紙面を見る（IPA 問題冊子より）

この問題に出た用語

同じ分野の他の問題

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

出典・参考

最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。