基本情報技術者試験 基本情報技術者試験 平成25年度 春期 午前 午前 問18: 優先度に差のある三つのタスクがある。これらのタスクを単独で実行したときの CPU と入出力装置 (I/O) の動作順序と処理時間が表のとおりであるとき，三つのタ

問題本文

優先度に差のある三つのタスクがある。これらのタスクを単独で実行したときの CPU と入出力装置 (I/O) の動作順序と処理時間が表のとおりであるとき，三つのタスクが同時に実行可能状態になってから，全てのタスクの実行が終了するまでの，CPU の遊休時間は何ミリ秒か。ここで，I/O は競合せず並列に動作するものとし，OS のオーバヘッドは考慮しないものとする。また，表の () 内の数字は処理時間 (ミリ秒) を示す。 【単独実行時の動作】 ・優先度 高: CPU(3) → I/O(5) → CPU(2) ・優先度 中: CPU(2) → I/O(6) → CPU(2) ・優先度 低: CPU(1) → I/O(5) → CPU(1)

選択肢

• ア.1
• イ.2
• ウ.3
• エ.4

正解

ウ. 3

解説

優先度高=CPU(3)→I/O(5)→CPU(2)、中=CPU(2)→I/O(6)→CPU(2)、低=CPU(1)→I/O(5)→CPU(1)を、優先度順にCPUを使うようスケジュールします。タイムラインを描いて全タスクが終わるまでにCPUが空いていた時間を合計すると3ミリ秒となり、ウが正解です。