プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスク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の応答時間は自身の実行時間にAの割込み分を加えて求める。選択肢アでは、Bの応答時間はt=3から始めて3+ceil(t/4)×2を繰り返すと5、7と増えて7で収束し、Bの周期8以内に収まる。ほかの選択肢はいずれも収束値が周期を超えるか、そもそもCPU使用率の合計が1を超えて実行できない。

選択肢ごとの解説

• ア正しい。Bの応答時間は7となり周期8以内に完了する。
• イ使用率が3/6+4/9≒0.94と高く、Bの応答時間は周期9を超える。
• ウ使用率が3/5+5/13≒0.98で、Bは周期13以内に完了できない。
• エ使用率が4/6+5/15=1.0となり、Bは周期内に完了できない。

同じ分野の他の問題

• 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
• 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5