修了試験 2017-01-22実施分 基本情報技術者試験 問16
三つのタスクの優先度と,各タスクを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は,表のとおりである。 三つのタスクが同時に実行可能状態になってから,全てのタスクの実行が終了するまでの,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)
正答2
解説
正解はイ。 優先度順にCPUを割り当てて追跡すると,高0-3実行後I/O(3-8),中3-5実行後I/O(5-11),低5-6実行後I/O(6-11)となり,6-8はCPU遊休。 高が8-10でCPU実行し完了,10-11も遊休。 11で中と低がI/O完了し,中が11-13,低が13-14で終了する。 遊休時間は(6-8)の2ミリ秒と(10-11)の1ミリ秒で計3ミリ秒。まとめて解く
修了試験 2017-01-22実施分を通しで解く(80問)→