平成25年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問8
テクノロジ／ソフトウェアリアルタイム OS で用いられる，タスクがデッドラインを必ず守るデッドラインスケジューリングでは，周期タスクを図のように次の四つのパラメタ r，C，D，T（0＜r＋C≦D≦T）の組で表現することができる。 二つのタスク X，Y を r＝0，D＝T という条件下で生成した場合，スケジュールが可能となる C，D の組合せはどれか。ここで，タスクは X，Y の順に起動され，優先度は X の方が高い。また，スケジューリングはプリエンプティブ方式であり，OS のオーバヘッドは考慮しない。
出典：平成25年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問8
- アX(1,2)／Y(2,3)
- イX(1,2)／Y(2,4)
- ウX(2,3)／Y(2,3)
- エX(2,4)／Y(3,4)
正解：イ
解説
r＝0，D＝Tなので，各タスクは周期ごとに起動され，デッドラインは次の周期の開始までとなります。優先度が高いXは起動されると直ちに実行され，その応答時間は常にCx（Xの処理時間）となるため，Dx＝Tx以下であれば必ず間に合います。一方，優先度が低いYは，処理中にXが起動されるとプリエンプトされ完了が遅れます。Yの最悪応答時間は，応答時間解析（Yの処理時間に，その間に発生し得るXの実行時間を繰り返し加算して収束させる方法）で求められ，これがYのデッドラインDy以下になる組合せだけがスケジュール可能です。四つの組合せについて計算すると，X(1,2)／Y(2,4)の組合せだけがYの最悪応答時間（4）がDy（4）以下に収まり，スケジュール可能となります。他の三つの組合せは，Yの最悪応答時間がDyを超えるため，デッドラインを満たせません。
選択肢ごとの解説
- ア誤り。X(1,2)／Y(2,3)では，Yの最悪応答時間は4となり，Yのデッドライン3を超えるため，スケジュール不可能です。
- イ正しい。X(1,2)／Y(2,4)では，Yの最悪応答時間は4となり，Yのデッドライン4以内に収まるため，スケジュール可能です。
- ウ誤り。X(2,3)／Y(2,3)では，Xの処理時間が2に増えたことでYの最悪応答時間は6にまで増加し，Yのデッドライン3を大きく超えるため，スケジュール不可能です。
- エ誤り。X(2,4)／Y(3,4)では，Yの処理時間が3と長いため，Xによる割込みを考慮するとYの最悪応答時間は5以上となり，デッドライン4を超えるため，スケジュール不可能です。