問題プレビューID: 8ddc8df9応用情報技術者試験 2012年(平成24年度)春期 午前

問 20
応用情報技術者試験 2012年(平成24年度)春期 午前

二つのタスクの優先度と各タスクを単独で実行した場合の 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 は 1 個で,優先度の高いタスクを優先して実行します。I/O は 1 台で同時動作できないため,I/O 要求が重なった場合は待ちが発生します。時系列で追うと次のようになります。

  • 0〜2:高優先度タスクが CPU(2) を実行。
  • 2〜4:高優先度タスクが I/O(7) に入り,CPU が空くので低優先度タスクが CPU(2) を実行。
  • 4〜9:高優先度タスクの I/O(7) が実行中。低優先度タスクは I/O 待ち。
  • 9〜12:高優先度タスクが CPU(3) を実行。同時に低優先度タスクが I/O(3) を実行(9〜12)。
  • 12〜14:高優先度タスクが I/O(4)(12〜16)に入り,CPU が空くので低優先度タスクが CPU(2) を実行。
  • 14〜16:低優先度タスクは I/O(2) 待ち(I/O は高優先度タスクが 16 まで使用)。
  • 16〜19:高優先度タスクが CPU(3) を実行。同時に低優先度タスクが I/O(2)(16〜18)を実行。
  • 18〜19:低優先度タスクは CPU 待ち。
  • 19〜22:高優先度タスクが終了し,低優先度タスクが CPU(3) を実行。

全てのタスクが終了するのは 22 ミリ秒後です。

  • ア: 19 は高優先度タスクが終了する時刻です。
  • イ: 20 は計算を誤った値です。
  • ウ: 21 は計算を誤った値です。

関連問題

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