五つのタスクを単独で実行した場合の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ミリ秒
| 問１６ | 目次 | 問１８ |