エンベデッドシステムスペシャリスト試験 令和2年度 秋期 午前II 問9

【正解】イ

図では、Tが起動周期、Dが周期の開始からデッドラインまでの時間、rが起動までのずれ、Cが実行に必要な時間を表しています。ここではr＝0、D＝Tなので、各タスクは周期の開始時に起動し、次の起動時刻までに処理を完了する必要があります。Xの優先度が高いため、Xが起動するとYを中断して先に実行します。

イでは、時刻0～1にXを実行し、Xはデッドライン2より前に完了します。時刻1～2にYを1単位実行したところで、時刻2に次のXが起動します。そこで時刻2～3にXを実行し、時刻3～4にYの残り1単位を実行します。Yの実行時間は合計2単位となり、デッドライン4ちょうどに完了します。この4単位のパターンを繰り返せるので、スケジュール可能です。

アでは、時刻0～1にX、1～2にYを実行しますが、時刻2～3は次のXに割り込まれます。Yは必要な2単位のうち1単位しか実行できず、デッドライン3に間に合いません。

ウでは、時刻0～2をXが使用し、Yは2～3の1単位しか実行できません。必要時間は2なので、デッドライン3を超えます。

エでは、時刻0～2をXが使用し、Yが実行できるのは2～4の2単位です。必要時間は3なので、デッドライン4に間に合いません。

【ポイント】 プリエンプティブ方式では、高優先度タスクが起動すると低優先度タスクを中断します。 各選択肢について時間軸を書き、高優先度タスクによる割込みを反映して締切時点の残り実行時間を確認します。