応用情報技術者 2010年 秋期 問18

五つのタスク A~Eの優先度と,各タスクを単独で実行した場合のCPU と入出力 装置(I/O)の動作順序と処理時間は、表のとおりである。優先度“高”のタスクAと B~Eのどのタスクを組み合わせれば、組み合わせたタスクが同時に実行を開始して から、両方のタスクの実行が終了するまでの間のCPUの遊休時間をゼロにできるか。 ここで、IO は競合せず、OS のオーバヘッドは無視できるものとする。また,表の ( )内の数字は処理時間を表すものとする。 タスク 優先度 単独実行時の動作順序と処理時間(ミリ秒) 高 A CPU(3)→1/0(3)→ CPU (3)→10(3)→ CPU(2)

ア

B 低 CPU (2) → 10(5) → CPU (2) → 10(2) → CPU (3)

イ

C 低 CPU(3) → 1/0(2) → CPU (2)→10(3)→ CPU(2)

ウ

D 低 CPU (3) →10(2) → CPU (3)→1/0(1)→ CPU(4) 低

エ

E CPU (3) → I/0(4) → CPU(2)→ I/0(5) → CPU (2) - 11 =

正解と解説

表示する

正解 ウ

D 低 CPU (3) →10(2) → CPU (3)→1/0(1)→ CPU(4) 低

タスクAのCPU使用とI/O使用のタイミングに、相手のCPU使用がちょうど噛み合うタスクを組み合わせると、CPUの遊休時間をゼロにできます。AのI/O中に他方がCPUを使い、常にどちらかがCPUを使い続ける組合せが正解です。