問題プレビューID: 3fbe3bf9基本情報技術者試験 午前免除試験 2015年7月26日

問 16
基本情報技術者試験 午前免除試験 2015年7月26日

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

優先度“高”のタスク

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

正解は「ウ」です。

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

  • ウ: 低優先度タスクの先頭の CPU(3) を 3〜6 ミリ秒に,次の CPU(3) を 9〜12 ミリ秒に割り当て,残りの CPU(4) を高優先度タスク終了後の 14〜18 ミリ秒に割り当てれば,CPU の遊休時間をゼロにできます。
  • ア・イ・エ: 低優先度タスクの CPU 処理の総量や並びが高優先度タスクの I/O 区間にうまく合わず,CPU の遊休時間が生じます。

関連問題

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