情報処理試験プラス

■問題■[n0389]

 三つのタスクの優先度及び各タスクを単体で実行した場合の処理装置(CPU)、
 入出力装置(I/O) の占有時間は、表のとおりである。三つのタスクが同時に
 実行可能状態になってから、すべてが終了するまでの CPU のアイドル時間は
 何ミリ秒か。ここで、CPU は1個とし、各タスクの I/O 処理は並行して
 処理可能であり、OS のオーバヘッドは無視できるものとする。

 ┌───┬―――┬──────────────────────┐
 │タスク│優先度│     単独動作時の所要時間       │
 ├───┼―――┼──────────────────────┤
 │ A │ 高 │各タスクともに、              │
 ├───┼───┤                      │
 │ B │ 中 │CPU 5ミリ秒 → I/O 8ミリ秒 → CPU 2ミリ秒│
 ├───┼───┤                      │
 │ C │ 低 │                      │
 └──―┴──―┴──────────────────────┘

 ア 3
 イ 4
 ウ 5
 エ 6