情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和5年度秋期 午前Ⅰ 問6: プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスク 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は周期ごとに必ずAを横取り（プリエンプト）して実行するため、低優先度のBはAの空き時間でしか動けない。Bが自分の周期内に最大実行時間ぶん処理を完了できるかを、両タスクのCPU使用率や最悪実行シナリオで確認する。アはA=2/4でAが半分使い、残りでB=3を周期8内に完了でき条件を満たす。他は使用率超過やB完了不能で不適。リアルタイムスケジューリングのスケジュール可能性判定の典型問題。

選択肢ごとの解説

• ア.Aが周期4で2使用しても残り時間でBの3を周期8内に完了でき、条件を満たすため正しい。
• イ.A=3/6でCPUの半分を占め、残りでBの4を周期9内に終えられず完了不能で不適。
• ウ.A=3/5は使用率が高く、Bの5を周期13内にAの割込みを挟みつつ完了できず不適。
• エ.A=4/6は使用率約67%で、残りでBの5を周期15内に確実に完了させられず不適。