問題プレビューID: 943d1905応用情報技術者試験 2016年(平成28年度)秋期 午前

問 17
応用情報技術者試験 2016年(平成28年度)秋期 午前

五つのタスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は,表のとおりである。優先度“高”のタスクと,優先度“低”のタスクのうち一つだけを同時に実行する。実行を開始してから,両方のタスクの実行が完了するまでの間の CPU の遊休時間が最も短いのは,どの優先度“低”のタスクとの組合せか。ここで,I/O は競合せず,OS のオーバヘッドは考慮しないものとする。また,表の()内の数字は処理時間を示すものとする。

優先度“高”のタスク

優先度動作順序と処理時間(単位:ミリ秒)
高CPU(3) → I/O(3) → CPU(3) → I/O(3) → CPU(2)
解説

正解は「ウ」です。

優先度“高”のタスクは CPU を使いたいときは常に CPU を占有できるので,単独実行時と同じ順序で進みます。そのため高優先度タスクが I/O 中の 3〜6 ミリ秒と 9〜12 ミリ秒に CPU が遊休します。低優先度タスクの CPU 処理をこの遊休区間にちょうど割り当てられれば,CPU の遊休時間をゼロにできます。

各選択肢を時刻ごとに追跡すると次のようになります。

  • ア: CPU の遊休時間は 2 ミリ秒です。
  • イ: CPU の遊休時間は 1 ミリ秒です。
  • ウ: 高優先度タスクが I/O 中の 3〜6 ミリ秒で CPU(3) を,9〜12 ミリ秒で CPU(3) を実行し,12〜14 ミリ秒で高優先度タスクが CPU(2) を実行します。低優先度タスクの残りの CPU(4) は高優先度タスクの終了後(14〜18 ミリ秒)に実行でき,CPU の遊休時間は 0 ミリ秒になります。
  • エ: CPU の遊休時間は 3 ミリ秒です。

よって,CPU の遊休時間が最も短い(ゼロの)ウが正解です。

関連問題

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