応用情報技術者 2016年 秋期 問17

五つのタスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処 理時間は、表のとおりである。優先度 “高”のタスクと、優先度“低”のタスクの うち一つだけを同時に実行する。実行を開始してから、両方のタスクの実行が完了 するまでの間のCPUの遊休時間が最も短いのは、どの優先度“低”のタスクとの組 合せか。ここで、I/Oは競合せず、OSのオーバヘッドは考慮しないものとする。 また、表の( )内の数字は処理時間を示すものとする。 優先度 単独実行時の動作順序と処理時間(単位 ミリ秒) 高 CPU (3) → 1/0 (3) → CPU (3) → I/O(3)→ CPU(2)

ア

低 CPU (2)→ 1/0(5)→ CPU(2)→1/0(2)→CPU(3)

イ

低 CPU (3)→1/0(2) → CPU(2)→I/O(3)→CPU(2)

ウ

低 CPU (3)→I/0(2)→CPU (3)→I/0(1)→ CPU(4) 低

エ

CPU(3)→1/0(4)→ CPU(2)→I/0(5)→ CPU(2) - 9 =

正解と解説

表示する

正解 ウ

低 CPU (3)→I/0(2)→CPU (3)→I/0(1)→ CPU(4) 低

高優先タスクのI/O実行中に低優先タスクがCPUを使えるほど、CPUの遊休時間が短くなります。各組合せで動作順序を並べて空き時間を計算すると、選択肢ウの組合せが最短になります。