問題プレビューID: 0700619c基本情報技術者試験 午前免除試験 2018年1月28日

問 16
基本情報技術者試験 午前免除試験 2018年1月28日

二つのタスクの優先度と各タスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は,表のとおりである。二つのタスクが同時に実行可能状態になってから,全てのタスクの実行が終了するまでの経過時間は何ミリ秒か。ここで,CPU は 1 個であり,I/O の同時動作はできないものとし,OS のオーバヘッドは考慮しないものとする。また,表の( )内の数字は処理時間を示すものとする。

優先度単独実行時の動作順序と処理時間(ミリ秒)
高CPU(2) → I/O(7) → CPU(3) → I/O(4) → CPU(3)
低CPU(2) → I/O(3) → CPU(2) → I/O(2) → CPU(3)
解説

正解は「エ」です。

優先度の高いタスクを優先して CPU を割り当て,CPU と I/O はそれぞれ 1 つしか同時に使えないものとして時系列で追います。

  • t = 0:高が CPU(2) を実行(0 → 2)。
  • t = 2:高が I/O(7) を実行(2 → 9)。CPU が空くので低が CPU(2) を実行(2 → 4)。
  • t = 4:低は I/O(3) を要求するが,I/O は高が使用中(〜9)なので待つ。CPU は空き。
  • t = 9:高の I/O が終了。高は CPU(3)(9 → 12),低は I/O(3)(9 → 12)。
  • t = 12:高は I/O(4)(12 → 16),低は CPU(2)(12 → 14)。
  • t = 14:低は I/O(2) を要求するが,I/O は高が使用中(〜16)なので待つ。
  • t = 16:高の I/O が終了。高は CPU(3)(16 → 19),低は I/O(2)(16 → 18)。
  • t = 18:低は CPU(3) を要求するが,CPU は高が使用中(〜19)なので待つ。
  • t = 19:高の CPU が終了。低は CPU(3)(19 → 22)。
  • t = 22:全てのタスクが終了する。

したがって,経過時間は 22 ミリ秒です。

  • ア: 19 は高優先度タスクのみが終了する時刻です。
  • イ: 20 は計算に合いません。
  • ウ: 21 は計算に合いません。
  • エ: 上記のとおり 22 ミリ秒となり,正しい値です。

関連問題

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