2018年 秋期

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