プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスク A 及び B がある。タスク B が周期内に処理を完了できるタスク A 及び B の最大実行時間及び周期の組合せはどれか。ここで，タスク A の方がタスク B より優先度が高く，かつ，タスク A と B の共有資源はなく，タスク切替え時間は考慮しないものとする。また，時間及び周期の単位はミリ秒とする。 選択肢ごとの（タスクの最大実行時間, タスクの周期） ア : タスク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（最大実行時間 2，周期 4），タスクB（最大実行時間 3，周期 8）
イ タスクA（最大実行時間 3，周期 6），タスクB（最大実行時間 4，周期 9）

なぜ違う: 周期 9 内で A が 6 を占有し、B は 3 しか消化できず 4 を完了できない。

ウ タスクA（最大実行時間 3，周期 5），タスクB（最大実行時間 5，周期 13）

なぜ違う: 周期 13 内で A の割込みが多く、B は 5 を消化しきれない。

エ タスクA（最大実行時間 4，周期 6），タスクB（最大実行時間 5，周期 15）

なぜ違う: 周期 15 内で A が 0–4・6–10・12–15 を占有し、B は 4 しか消化できず 5 を完了できない。

正解: ア

要点: タスクAの実行時間2・周期4、タスクBの実行時間3・周期8なら、Bの周期内にAが計4実行されてもBは7ミリ秒で完了する。

高優先度 A が B に割り込む。Aの実行時間2・周期4、Bの実行時間3・周期8の組合せでは、B の周期 8 の間に A が 0–2 と 4–6 に実行（計 4）。B は 2–4 と 6–7 で 3 を消化し 7 ミリ秒で完了して周期 8 に間に合う。他の組合せはいずれも A の割込みにより B が自周期内に実行時間を消化しきれず、完了できない。

関連キーワード: リアルタイムスケジューリング・優先度・プリエンプション・計算

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ（応用情報トレ）

出典：令和5年度 秋期 応用情報技術者試験 午前 問17