第２種情報処理技術者試験
2000年度 ＝ 平成12年度・春期
午前
問35
三つのタスクの優先度及び各タスクを単体で実行した場合の処理装置（CPU）、入出力装置（I/O）の占有時間は、表のとおりである。三つのタスクが同時に実行可能状態になってから、すべてが終了するまでのCPUのアイドル時間は何ミリ秒か。ここで、CPUは1個とし、各タスクのI/O処理は並行して処理可能であり、OSのオーバヘッドは無視できるものとする。
タスク
優先度
単独動作時の所要時間
Ａ
高
各タスクともに、
CPU 5ミリ秒 →I/O 8ミリ秒→CPU 2ミリ秒
Ｂ
中
Ｃ
低
ア 3
イ 4
ウ 5
エ 6
解答
エ
解説
各タスクは、以下のように実行されます。
したがって、CPUのアイドル時間は白い部分の合計である
6
秒となります。
