平成24年度 春期 応用情報技術者試験 午前 問20
二つのタスクの優先度と各タスクを単独で実行した場合の CPU と入出力装置（I/O）の動作順序と処理時間は，表のとおりである。二つのタスクが同時に実行可能状態になってから，全てのタスクの実行が終了するまでの経過時間は何ミリ秒か。ここで，CPU は1個であり，I/O の同時動作はできないものとし，OS のオーバヘッドは考慮しないものとする。また，表の（ ）内の数字は処理時間を示すものとする。
| 優先度 | 単独実行時の動作順序と処理時間（ミリ秒） |
|---|---|
| 高 | CPU(2) → I/O(7) → CPU(3) → I/O(4) → CPU(3) |
| 低 | CPU(2) → I/O(3) → CPU(2) → I/O(2) → CPU(3) |
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：エ
優先度が高いタスクを優先して CPU・I/O を割り当て，時系列で追います（単位: ミリ秒）。
| 時刻 | 高優先度タスク | 低優先度タスク |
|---|---|---|
| 0〜2 | CPU(2) | 待ち |
| 2〜4 | I/O(7)（2〜9） | CPU(2) |
| 4〜9 | I/O 続き | I/O 待ち（I/O は高が使用中） |
| 9〜12 | CPU(3) | I/O(3) |
| 12〜14 | I/O(4)（12〜16） | CPU(2) |
| 14〜16 | I/O 続き | I/O 待ち |
| 16〜18 | CPU(3)（16〜19） | I/O(2) |
| 18〜19 | CPU 続き | CPU 待ち |
| 19〜22 | 終了 | CPU(3) |
全てのタスクが終了するのは 22ミリ秒 です。
-
ア: 19
誤り。19ミリ秒は優先度が高いタスクだけの終了時刻です。低いタスクの最後の CPU 処理（19〜22）が残っています。 -
イ: 20
誤り。経過時間は22ミリ秒なので誤りです。 -
ウ: 21
誤り。経過時間は22ミリ秒なので誤りです。 -
エ: 22
正しい。時系列で追うと，低優先度タスクの最後の CPU 処理が 22ミリ秒で終わります。
答え
エ: 22
出典：平成24年度 春期 応用情報技術者試験 午前 問20
