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