問題プレビューID: 791a4ab1応用情報技術者試験 2023年(令和5年度)秋期 午前

問 17
応用情報技術者試験 2023年(令和5年度)秋期 午前

プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスク A 及び B がある。タスク B が周期内に処理を完了できるタスク A 及び B の最大実行時間及び周期の組合せはどれか。ここで,タスク A の方がタスク B より優先度が高く,かつ,タスク A と B の共有資源はなく,タスク切替え時間は考慮しないものとする。また,時間及び周期の単位はミリ秒とする。

解説

正解は「ア」です。

タスク A はタスク B より優先度が高く,プリエンプティブなので,タスク B の実行中にタスク A が起動するとタスク A が優先して実行されます。タスク B が自分の周期内に処理を完了できるかは,タスク B の実行時間に,その間に割り込むタスク A の実行時間を加えた応答時間が,タスク B の周期以内に収まるかで判定します。ここでは両タスクが同時に起動したものとして,タスク B の応答時間を求めます。

  • ア: タスク B は 3 ミリ秒必要で,その間にタスク A は 2 回起動し 4 ミリ秒実行するため,応答時間は 3+4=73 + 4 = 7 ミリ秒となり,周期 8 ミリ秒以内に収まります。
  • イ: 応答時間は 4+2×3=104 + 2\times3 = 10 ミリ秒となり,周期 9 ミリ秒を超えます。
  • ウ: 応答時間は 5+3×3=145 + 3\times3 = 14 ミリ秒となり,周期 13 ミリ秒を超えます。
  • エ: 応答時間は 5+3×4=175 + 3\times4 = 17 ミリ秒となり,周期 15 ミリ秒を超えます。

よって,タスク B が周期内に処理を完了できるのは「ア」です。

関連問題

本文が同じ・似ている問題を表示しています