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

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

ア

イ

ウ

エ

正解と解説

表示する

正解 イ

デッドラインスケジューリングで、優先度の高いXと低いYを起動した場合、両タスクの実行時間の合計が周期内に収まりデッドラインを満たす組合せが可能です(正解イ)。図が参照できないため考え方のみ示します。