問題プレビューID: 63b68a71基本情報技術者試験 午前免除試験 2017年1月22日

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

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

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

正解は「イ」です。

CPU が空いたときに,実行可能なタスクのうち優先度の最も高いものを実行します。時刻ごとに CPU の使用状況を追います。

  1. 時刻 0:高の CPU(3) を実行 → 0〜3
  2. 時刻 3:高が I/O(5) に入り 8 に終了。CPU は空くので中の CPU(2) を実行 → 3〜5
  3. 時刻 5:中が I/O(6) に入り 11 に終了。CPU は空くので低の CPU(1) を実行 → 5〜6
  4. 時刻 6:低が I/O(5) に入り 11 に終了。実行可能なタスクがなく CPU は 6〜8 の 2 ミリ秒間遊休
  5. 時刻 8:高の I/O が終了し CPU(2) を実行 → 8〜10
  6. 時刻 10:高が終了。中と低はまだ I/O 中(11 に終了)で,CPU は 10〜11 の 1 ミリ秒間遊休
  7. 時刻 11:中の CPU(2) を実行 → 11〜13
  8. 時刻 13:低の CPU(1) を実行 → 13〜14

CPU の遊休時間の合計は 2+1=32 + 1 = 3 ミリ秒です。よって「イ」が正解です。

関連問題

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