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