問題プレビューID: dffa51f1基本情報技術者試験 午前免除試験 2016年1月24日

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

三つのタスク A〜C の優先度と各タスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は,表のとおりである。優先順位方式のタスクスケジューリングを行う OS のもとで,三つのタスクが同時に実行可能状態になってから,タスク C が終了するまでに,タスク C が実行可能状態にある時間は延べ何ミリ秒か。ここで,I/O は競合せず,OS のオーバヘッドは考慮しないものとする。また,表の( )内の数字は処理時間を示すものとする。

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

正解は「ウ」です。

優先度の高いタスクが CPU を優先的に使用し,CPU を使用していない間は下位のタスクが実行されます。時間の経過に沿って動作を追います。

  • 0〜2 ミリ秒:優先度が最も高い A が CPU(2) を実行します。この間 C は実行可能状態です。
  • 2〜8 ミリ秒:A は I/O(6) を実行します。2〜4 ミリ秒に B が CPU(2),4〜6 ミリ秒に C が CPU(2),6〜8 ミリ秒に C が I/O(2) を実行します。
  • 8〜12 ミリ秒:A の I/O が終了し,A が CPU(4) を実行します。この間 C は実行可能状態です。
  • 12〜14 ミリ秒:A が終了し,B が CPU(2) を実行します。この間 C は実行可能状態です。
  • 14〜17 ミリ秒:B が終了し,C が CPU(3) を実行して終了します。

タスク C が実行可能状態(CPU の割当てを待っている状態)にあるのは,0〜4 ミリ秒の 4 ミリ秒と,8〜14 ミリ秒の 6 ミリ秒を合わせた延べ 10 ミリ秒です。したがって,「ウ」が正解です。

  • ア・イ・エ: 各タスクの実行順序や,I/O 待ちの時間を実行可能状態に含めてしまうなどの誤りによる値です。

関連問題

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