正解は「ウ」です。
優先度の高いタスクから順に CPU を割り当て,あるタスクが I/O を実行している間は CPU を別のタスクに割り当てます。CPU が遊休するのは,CPU の使用を要求しているタスクが一つもない時間帯です。
各タスクの処理時間の合計は,CPU が高 3+2+2=7 ミリ秒,中 2+2+2=6 ミリ秒,低 1+2+1=4 ミリ秒,I/O が高 5+5=10 ミリ秒,中 6+5=11 ミリ秒,低 5+4=9 ミリ秒です。
タイムラインは次のとおりです。
- 時刻 0:三つのタスクが同時に実行可能になり,最も優先度の高い「高」に CPU を割り当てる。高の CPU(3) を 0〜3 で実行し,3〜8 は高が I/O。
- 時刻 3:CPU を「中」に割り当て,中の CPU(2) を 3〜5 で実行し,5〜11 は中が I/O。
- 時刻 5:CPU を「低」に割り当て,低の CPU(1) を 5〜6 で実行し,6〜11 は低が I/O。
- 時刻 6〜8:三つのタスクがすべて I/O 中であり,CPU は 2 ミリ秒遊休。
- 時刻 8:高の I/O が終了し,高の CPU(2) を 8〜10 で実行し,10〜15 は高が I/O。
- 時刻 10〜11:実行可能なタスクがなく,CPU は 1 ミリ秒遊休。
- 時刻 11:中と低の I/O が終了。優先度の高い中に CPU を割り当て,中の CPU(2) を 11〜13 で実行し,13〜18 は中が I/O。
- 時刻 13:CPU を低に割り当て,低の CPU(2) を 13〜15 で実行し,15〜19 は低が I/O。
- 時刻 15:高の I/O が終了し,高の CPU(2) を 15〜17 で実行して高が完了。
- 時刻 17〜18:実行可能なタスクがなく,CPU は 1 ミリ秒遊休。
- 時刻 18:中の I/O が終了し,中の CPU(2) を 18〜20 で実行して中が完了。
- 時刻 20:低の CPU(1) を 20〜21 で実行して低が完了。
CPU の遊休時間は 2 + 1 + 1 = 4 ミリ秒です。したがって,正解は「ウ」です。
- ア・イ・エ: いずれも各タスクの I/O 実行中に CPU を他タスクへ割り当てられることによる重なりを正しく数えていない値です。