基本情報技術者試験
2003年度 ＝ 平成15年度・秋期
午前
問30
三つのタスクの優先度と、各タスクを単独で実行した場合の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)
ア 2
イ 3
ウ 4
エ 5
解答
ウ
解説
三つのタスクのタイムチャートは、下図のようになります。
I/Oの処理中であって、CPUを利用するタスクが存在しない6～8ミリ秒、10～11ミリ秒、17～18ミリ秒の黒く示した部分が遊休時間であり、その合計は
4
ミリ秒となります。
