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

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

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

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

正解は「ウ」です。

優先度の高いタスクから順に CPU を割り当て,あるタスクが I/O を実行している間は CPU を別のタスクに割り当てます。CPU が遊休するのは,CPU の使用を要求しているタスクが一つもない時間帯です。

各タスクの処理時間の合計は,CPU が高 3+2+2=7 ミリ秒,中 2+2+2=6 ミリ秒,低 1+2+1=4 ミリ秒,I/O が高 5+5=10 ミリ秒,中 6+5=11 ミリ秒,低 5+4=9 ミリ秒です。

タイムラインは次のとおりです。

  • 時刻 0:三つのタスクが同時に実行可能になり,最も優先度の高い「高」に CPU を割り当てる。高の CPU(3) を 0〜3 で実行し,3〜8 は高が I/O。
  • 時刻 3:CPU を「中」に割り当て,中の CPU(2) を 3〜5 で実行し,5〜11 は中が I/O。
  • 時刻 5:CPU を「低」に割り当て,低の CPU(1) を 5〜6 で実行し,6〜11 は低が I/O。
  • 時刻 6〜8:三つのタスクがすべて I/O 中であり,CPU は 2 ミリ秒遊休。
  • 時刻 8:高の I/O が終了し,高の CPU(2) を 8〜10 で実行し,10〜15 は高が I/O。
  • 時刻 10〜11:実行可能なタスクがなく,CPU は 1 ミリ秒遊休。
  • 時刻 11:中と低の I/O が終了。優先度の高い中に CPU を割り当て,中の CPU(2) を 11〜13 で実行し,13〜18 は中が I/O。
  • 時刻 13:CPU を低に割り当て,低の CPU(2) を 13〜15 で実行し,15〜19 は低が I/O。
  • 時刻 15:高の I/O が終了し,高の CPU(2) を 15〜17 で実行して高が完了。
  • 時刻 17〜18:実行可能なタスクがなく,CPU は 1 ミリ秒遊休。
  • 時刻 18:中の I/O が終了し,中の CPU(2) を 18〜20 で実行して中が完了。
  • 時刻 20:低の CPU(1) を 20〜21 で実行して低が完了。

CPU の遊休時間は 2 + 1 + 1 = 4 ミリ秒です。したがって,正解は「ウ」です。

  • ア・イ・エ: いずれも各タスクの I/O 実行中に CPU を他タスクへ割り当てられることによる重なりを正しく数えていない値です。

関連問題

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