問題プレビューID: f2a5a20d基本情報技術者試験 午前免除試験 2009年7月

問 18
基本情報技術者試験 午前免除試験 2009年7月

五つのタスク A 〜 E の優先度と,各タスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は,表のとおりである。優先度 “高” のタスク A と B 〜 E のどのタスクを組み合わせれば,組み合わせたタスクが同時に実行を開始してから,両方のタスクの実行が終了するまでの間の CPU の遊休時間をゼロにできるか。ここで,I/O は競合せず,OS のオーバヘッドは無視できるものとする。また,表の( )内の数字は処理時間を表すものとする。

タスク優先度単独実行時の動作順序と処理時間(ミリ秒)
A高CPU(3) → I/O(3) → CPU(3) → I/O(3) → CPU(2)
ア B低CPU(2) → I/O(5) → CPU(2) → I/O(2) → CPU(3)
イ C低CPU(3) → I/O(2) → CPU(2) → I/O(3) → CPU(2)
ウ D低CPU(3) → I/O(2) → CPU(3) → I/O(1) → CPU(4)
エ E低CPU(3) → I/O(4) → CPU(2) → I/O(5) → CPU(2)
解説

正解は「ウ」です。

優先度の高いタスク A が CPU を必要とするときは A が実行され,A が I/O を行っている間に低優先度のタスクが CPU を使用する。タスク A と D を同時に開始した場合の動作を追う。

  1. 0 〜 3:A が CPU(3) を実行する。
  2. 3 〜 6:A が I/O(3) を行い,その間に D が CPU(3) を実行する。
  3. 6 〜 8:A が CPU(3) を実行し,D は I/O(2) を行う。
  4. 8 〜 9:D は I/O を終えて待機し,A が CPU を継続する。
  5. 9 〜 12:A が I/O(3) を行い,その間に D が CPU(3) を実行する。
  6. 12 〜 13:A が CPU(2) を実行し,D は I/O(1) を行う。
  7. 13 〜 14:D は I/O を終えて待機し,A が CPU を継続する。
  8. 14 〜 18:A が終了し,D が残りの CPU(4) を実行する。

この間,CPU は常にいずれかのタスクによって使用されており,遊休時間はゼロになる。したがって,正解は「ウ」です。

  • ア・イ・エ: B,C,E を組み合わせた場合は,A の I/O 時間と低優先度タスクの CPU 時間の長さが合わず,CPU に遊休時間が生じる。

関連問題

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