エンベデッドシステムスペシャリスト 2013年 春期 問8

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

ア

イ

ウ

エ

正解と解説

表示する

正解 イ

r=0,D=Tの2周期タスクをレート単調(Xが高優先)でスケジュールする際、Xを先に確実に実行でき残り時間でYが締切内に完了する組合せ(イ)が実行可能。各周期でCの合計が締切以内に収まるかで判定する。