三つのタスクの優先度と、各タスクを単独で実行した場合のCPUと入出力 (I/O) 装置の動作順序と処理時間は、表のとおりである。優先度方式のタスクスケジューリングを行うOSの下で、三つのタスクが同時に実行可能状態になってから、全てのタスクの実行が終了するまでの、CPUの遊休時間は何ミリ秒か。ここで、CPUは1個であり、1CPUは1コアで構成され、I/Oは競合せず、OSのオーバヘッドは考慮しないものとする。また、表中の
( ) 内の数字は処理時間を示すものとする。
┌───┬───────────────────┐
│優先度│単独実行時の動作順序と処理時間(ミリ秒)│
├───┼───────────────────┤
│ 高 │ＣＰＵ(３) → Ｉ／Ｏ(５) → ＣＰＵ(２)│
├───┼───────────────────┤
│ 中 │ＣＰＵ(２) → Ｉ／Ｏ(６) → ＣＰＵ(２)│
├───┼───────────────────┤
│ 低 │ＣＰＵ(１) → Ｉ／Ｏ(５) → ＣＰＵ(１)│
└───┴───────────────────┘
ア 2 イ 3 ウ 4 エ 5
イ
■: 優先度 高のCPU処理
■: 優先度 中CPU処理
■: 優先度 低CPU処理
◆: 優先度 高のI/O処理
◆: 優先度 中のI/O処理
◆: 優先度 低のI/O処理
×: CPUの遊休時間
と表記すると、処理状況は以下の通りである。
時間 ：１２３４５６７８９10 11121314
優先度 高：■■■◆◆◆◆◆■■
優先度 中： ■■◆◆◆◆◆ ◆■■
優先度 低： ■◆◆◆◆ ◆ ■
有休時間 ： ×× ×
処理は14秒後に終わり、CPUの遊休時間は3ミリ秒である。
| 問１５ | 目次 | 問１７ |