修了試験 2012-01-22実施分 基本情報技術者試験 問21
三つのタスクの優先度と,各タスクを単独で実行した場合の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)
正答3
解説
正解はウ。 優先度順にCPUを割り当てて追跡すると,CPUが空く区間は6〜8ms,10〜11ms,17〜18msの3区間となり,合計4msの遊休時間が生じる(全処理は21msで終了し,CPU使用時間の合計17msとの差が遊休時間となる)。まとめて解く
修了試験 2012-01-22実施分を通しで解く(80問)→