平成30年秋期試験問題 午前問16

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

- 2
- 3
- 4
- 5
正解 イ問題へ
広告
解説
CPUとI/Oが三つのタスクを処理する流れを図にまとめると次のようになります。
CPUが空き状態になるのは6~8ミリ秒の間と10~11ミリ秒の間で、全てのタスクが完了するまでのCPUの遊休時間は合計で「3ミリ秒」です。

広告