問 題
三つのタスクＡ、Ｂ、Ｃ の優先度と、各タスクを単独で実行した場合のCPU と入出力装置(I/O)の動作順序と処理時間は、表のとおりである。一つのCPU からなるシステムでこれらのタスクを実行するとき、三つのタスクが同時に実行可能状態になってから、全てのタスクの実行が終了するまでの、CPU の遊休時間(アイドルタイム)はいくらか。ただし入出力装置 (I/O) は競合せず、表に示す処理時間以外は考慮しないものとする。
1. 0ms
2. 1ms
3. 2ms
4. 3ms
5. 4ms
正解 (3)
解 説
いわゆるタスクスケジュール問題です。以下のような表で考えます。１マスが 1ms に対応します。一番下の行が CPU がどのタスクを行っているかを、色分けで表しています。
6-7 ms 時と、9-10 ms 時に IDOL タイムが生じます。合計 2ms です。
以上より、正解は 3 です。
コメント