令和5年度 秋期 応用情報技術者試験 午前 問17
テクノロジ／ソフトウェアプリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスク A 及び B がある。タスク B が周期内に処理を完了できるタスク A 及び B の最大実行時間及び周期の組合せはどれか。ここで，タスク A の方がタスク B より優先度が高く，かつ，タスク A と B の共有資源はなく，タスク切替え時間は考慮しないものとする。また，時間及び周期の単位はミリ秒とする。 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：令和5年度 秋期 応用情報技術者試験 午前 問17
- アタスクA：最大実行時間 2・周期 4，タスクB：最大実行時間 3・周期 8
- イタスクA：最大実行時間 3・周期 6，タスクB：最大実行時間 4・周期 9
- ウタスクA：最大実行時間 3・周期 5，タスクB：最大実行時間 5・周期 13
- エタスクA：最大実行時間 4・周期 6，タスクB：最大実行時間 5・周期 15
正解：ア
解説
優先度の高いタスク A が周期ごとに先に実行され，B は A の空き時間で実行されます。アの場合，Aは4ミリ秒周期で2ミリ秒実行するので，Bの周期8ミリ秒の中で A が使うのは4ミリ秒，残り4ミリ秒で B の3ミリ秒を実行でき，周期内に完了します。ほかの選択肢は B の周期内に A が使う時間を差し引くと B の最大実行時間分の余裕がなく，完了できません。
選択肢ごとの解説
- ア正しい。B の周期8ミリ秒中，A（2ミリ秒×2回）を除いた4ミリ秒で B の3ミリ秒を実行できます。
- イ誤り。B の周期9ミリ秒中，A は 0，6ミリ秒時点から各3ミリ秒実行するため計6ミリ秒を使い，残り3ミリ秒では B の4ミリ秒を完了できません。
- ウ誤り。B の周期13ミリ秒中，A は 0，5，10ミリ秒時点から各3ミリ秒実行するため計9ミリ秒を使い，残り4ミリ秒では B の5ミリ秒を完了できません。
- エ誤り。B の周期15ミリ秒中，A は 0，6，12ミリ秒時点から実行され計11ミリ秒（最後は3ミリ秒分）を使い，残りでは B の5ミリ秒を完了できません。