応用情報技術者試験 応用情報技術者試験 令和5年度秋期 午前 問17: プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスク A 及び B がある。タスク B が周期内に処理を完了できるタスク A 及び B の

問題本文

プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスク 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に割り込まれながら，低優先度のタスクBが自分の周期内に処理を終えられるかを判定する問題です。タスクBの1周期の間に，より短い周期で繰り返し実行されるタスクAが何回分割り込むかを数え，「Aが奪う時間＋Bの実行時間」がBの周期以内に収まるかを確認します。選択肢アでは，タスクB(実行時間3，周期8)の8ミリ秒の間にタスクA(実行時間2，周期4)が2回実行され2×2＝4ミリ秒を消費し，残りでBの3ミリ秒を実行でき，合計4＋3＝7≦8となるためBは周期内に完了します。よって正解はアです。他の選択肢はAの割込み分を加えるとBの実行がBの周期を超えてしまい完了できません。