システム構成要素
平成25年度 春期 基本情報技術者試験 午前 問18
三つのタスクの優先度と，各タスクを単独で実行した場合の CPU と入出力装置（I/O）の動作順序と処理時間は，表のとおりである。三つのタスクが同時に実行可能状態になってから，全てのタスクの実行が終了するまでの，CPU の遊休時間は何ミリ秒か。ここで，I/O は競合せず，OS のオーバヘッドは考慮しないものとする。また，表の（ ）内の数字は処理時間を示す。
| 優先度 | 単独実行時の動作順序と処理時間（単位 ミリ秒） |
|---|---|
| 高 | CPU(3) → I/O(5) → CPU(2) |
| 中 | CPU(2) → I/O(6) → CPU(2) |
| 低 | CPU(1) → I/O(5) → CPU(1) |
- ア 1
- イ 2
- ウ 3
- エ 4
出典：平成25年度 春期 基本情報技術者試験 午前 問18
答えと解説を見る
正解：ウ
覚える知識
タスクスケジューリングのCPU使用率計算
優先度の高いタスクが先にCPUを使い、I/O中は下位タスクが使えるが、全タスクがI/O待ちならCPUは遊休となる。
この問題で必要なこと
高優先から順にCPUを割り当ててタイムチャートを描くと、時刻6〜8と10〜11でCPUが空き、遊休は計3ミリ秒。
ひっかけ
I/O待ちの重なりを見落として遊休を少なく数える。
この知識の出題：本試験系 3 回・免除試験 6 回（公開問題での観測値）