問題
五つのタスクを単独で実行した場合の CPU と入出力装置（I/O）の動作順序と処理時間は、表のとおりである。優先度が「高」のタスクと、優先度が「低」のタスクのうちの一つを同時に実行する。実行を開始してから、両方のタスクの実行が完了するまでの間の CPU の遊休時間が最も短いのは、どの優先度「低」のタスクとの組合せか。ここで、I/O は競合せず、OS のオーバヘッドは考慮しないものとする。また、表の（ ）内の数値は処理時間を示すものとする。
選択肢
- 1CPU (2) → I/O (5) → CPU (2) → I/O (2) → CPU (3)
- 2CPU (3) → I/O (2) → CPU (2) → I/O (3) → CPU (2)
- 3CPU (3) → I/O (2) → CPU (3) → I/O (1) → CPU (4)
- 4CPU (3) → I/O (4) → CPU (2) → I/O (5) → CPU (2)
正解
3. CPU (3) → I/O (2) → CPU (3) → I/O (1) → CPU (4)
詳しい解説を見る解説を閉じる
解説
優先度「高」のタスク（CPU(3)→I/O(3)→CPU(3)→I/O(3)→CPU(2)）が CPU を優先使用し、その I/O 実行中で CPU が空く時間に優先度「低」のタスクの CPU 処理を割り当てることで遊休時間を埋める。各組合せをタイムチャートで追うと、ウの低タスク（CPU(3)→I/O(2)→CPU(3)→I/O(1)→CPU(4)）では、高タスクの二つの I/O 待ち（各 3）に低タスクの CPU バーストがちょうど収まり、CPU の遊休時間が 0 となって最も短い。よってウが正解。（出典: 平成28年度 秋期 応用情報技術者試験 午前 問17）
一問一答
全400問を繰り返し学習