五つのタスクＡ〜Ｅの優先度と、各タスクを単独で実行した場合のCPUと入出力装置 (I/O) の動作順序と処理時間は、表のとおりである。優先度“高”のタスクＡと、Ｂ〜Ｅのどのタスクを組み合わせれば、組み合わせたタスクが同時に実行を開始してから、両方のタスクの実行が終了するまでの間のCPUの遊休時間をゼロにできるか。ここで、I/Oは競合せず、OSのオーバヘッドは無視できるものとする。また、表の
( ) 内の数字は処理時間を表すものとする。
┌───┬───┬───────────────────┐
│タスク│優先度│単独実行時の動作順序と処理時間(ミリ秒)│
├───┼───┼───────────────────┤
│ Ａ │ 高 │CPU(3)→I/O(3)→CPU(3)→I/O(3)→CPU(2)│
┌─┼───┼───┼───────────────────┤
│ア│ Ｂ │ 低 │CPU(2)→I/O(5)→CPU(2)→I/O(2)→CPU(3)│
├─┼───┼───┼───────────────────┤
│イ│ Ｃ │ 低 │CPU(3)→I/O(2)→CPU(2)→I/O(3)→CPU(2)│
├─┼───┼───┼───────────────────┤
│ウ│ Ｄ │ 低 │CPU(3)→I/O(2)→CPU(3)→I/O(1)→CPU(4)│
├─┼───┼───┼───────────────────┤
│エ│ Ｅ │ 低 │CPU(3)→I/O(4)→CPU(2)→I/O(5)→CPU(2)│
└─┴───┴───┴───────────────────┘
ウ
■: CPU ◆: I/O として、選択肢それぞれで、処理状況を調べる。
ア
時間 ：１２３４５６７８９10111213141516171819
タスクＡ：■■■◆◆◆■■■◆◆◆■■
タスクＢ： ■■◆◆◆◆◆■■◆◆■■■
有休時間は2ミリ秒
イ
時間 ：１２３４５６７８９10111213141516171819
タスクＡ：■■■◆◆◆■■■◆◆◆■■
タスクＣ： ■■■◆◆ ■■◆◆◆■■
有休時間は1ミリ秒
ウ
時間 ：１２３４５６７８９10111213141516171819
タスクＡ：■■■◆◆◆■■■◆◆◆■■
タスクＤ： ■■■◆◆ ■■■◆ ■■■■
有休時間はなし
エ
時間 ：１２３４５６７８９10111213141516171819
タスクＡ：■■■◆◆◆■■■◆◆◆■■
タスクＥ： ■■■◆◆◆◆■■◆◆◆◆◆■■
有休時間は4ミリ秒
| 問１７ | 目次 | 問１９ |