三つのタスクの優先度と,各タスクを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は,表のとおりである。優先度方式のタスクスケジューリングを行うOSの下で,三つのタスクが同時に実行可能状態になってから,全てのタスクの実行が終了するまでの,CPUの遊休時間は何ミリ秒か。ここで,CPUは1個であり,1CPUは1コアで構成され,I/Oは競合せず,OSのオーバーヘッドは考慮しないものとする。また,表の( )内の数字は処理時間を示すものとする。

優先度

単独実行時の動作順序と処理時間(ミリ秒)

CPU(3) → I/O(5) → CPU(2)

CPU(2) → I/O(6) → CPU(2)

CPU(1) → I/O(5) → CPU(1)

出典平成30年度 秋期 基本情報技術者試験 午前 問16
2
3
4
5