三つのタスクＡ〜Ｃの優先度と、各タスクを単独で実行した場合のCPUと入出力 (I/O) 装置の動作順序と処理時間は、表のとおりである。Ａ〜Ｃが同時に実行可能状態になって3ミリ秒経過後から7ミリ秒間のスケジューリングの状況を表したものはどれか。ここで、I/Oは競合せず、OSのオーバヘッドは考慮しないものとする。また、表中の
( ) の数字は処理時間を表すものとし、解答群の中の“待ち”は、タスクが実行可能状態にあり、CPUの割当て待ちであることを示す。
┌───┬───┬────────────────────┐
│タスク│優先度│単独実行時の動作順序と処理時間 (ミリ秒) │
├───┼───┼────────────────────┤
│ Ａ │ 高 │ＣＰＵ(２) → Ｉ／Ｏ(２) → ＣＰＵ(２) │
├───┼───┼────────────────────┤
│ Ｂ │ 中 │ＣＰＵ(３) → Ｉ／Ｏ(５) → ＣＰＵ(２) │
├───┼───┼────────────────────┤
│ Ｃ │ 低 │ＣＰＵ(２) → Ｉ／Ｏ(２) → ＣＰＵ(３) │
└───┴───┴────────────────────┘
ア
３ ４ ５ ６ ７ ８ ９ 10
├──┼──┼──┼──┼──┼──┼──┤(ミリ秒)
CPU I/O CPU 完了
タスクＡ├─────┼─────┼─────┤
I/O 待ち CPU
タスクＢ├──────────────┼−−┼──┤
待ち CPU I/O 待ち
タスクＣ├−−−−−┼─────┼─────┼−−┤
イ
３ ４ ５ ６ ７ ８ ９ 10
├──┼──┼──┼──┼──┼──┼──┤(ミリ秒)
CPU I/O CPU 完了
タスクＡ├──┼─────┼─────┤
I/O CPU
タスクＢ├──────────────┼─────┤
待ち CPU I/O 待ち
タスクＣ├−−┼─────┼─────┼−−┤
ウ
３ ４ ５ ６ ７ ８ ９ 10
├──┼──┼──┼──┼──┼──┼──┤(ミリ秒)
I/O CPU 完了
タスクＡ├──┼─────┤
CPU 待ち CPU I/O
タスクＢ├──┼−−−−−┼──┼────────┤
待ち CPU I/O
タスクＣ├−−−−−−−−−−−┼─────┼──┤
エ
３ ４ ５ ６ ７ ８ ９ 10
├──┼──┼──┼──┼──┼──┼──┤(ミリ秒)
I/O 待ち CPU 完了
タスクＡ├──┼−−−−−−−−┼─────┤
CPU I/O
タスクＢ├─────┼──────────────┤
待ち CPU I/O CPU
タスクＣ├−−−−−┼─────┼─────┼──┤
ウ
■: タスクＡのCPU処理
■: タスクＢのCPU処理
■: タスクＣのCPU処理
◆: タスクＡの I/O 処理
◆: タスクＢの I/O 処理
◆: タスクＣの I/O 処理
×: 待ち
と表記すると、処理状況は以下の通りである。
時間 ：０１２３４５６７８９10111213141516
タスクＡ： ■■◆◆■■
タスクＢ： ××■■××■◆◆◆◆◆■■
タスクＣ： ×××××××■■◆◆■
××■■
| 問１５ | 目次 | 問１７ |