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