平成30年度 春期 応用情報技術者試験 午前 問17
三つのタスク A～C の優先度と各タスクを単独で実行した場合のCPUと入出力（I/O）装置の動作順序と処理時間は，表のとおりである。優先順位方式のタスクスケジューリングを行うOSの下で，三つのタスクが同時に実行可能状態になってから，タスクCが終了するまでに，タスクCが実行可能状態にある時間は延べ何ミリ秒か。ここで，I/Oは競合せず，OSのオーバヘッドは考慮しないものとする。また，表中の（ ）内の数字は処理時間を示すものとする。
| タスク | 優先度 | 単独実行時の動作順序と処理時間（ミリ秒） |
|---|---|---|
| A | 高 | CPU(2) → I/O(6) → CPU(4) |
| B | 中 | CPU(2) → I/O(4) → CPU(2) |
| C | 低 | CPU(2) → I/O(2) → CPU(3) |
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：ウ
優先度の高いタスクから順にCPUを使います。時刻ごとの動きは次のとおりです。
| 時刻（ミリ秒） | CPU | タスクCの状態 |
|---|---|---|
| 0～2 | A | 実行可能（待ち） |
| 2～4 | B（AはI/O 2～8） | 実行可能（待ち） |
| 4～6 | C（BはI/O 4～8） | 実行中 |
| 6～8 | なし（CはI/O 6～8） | I/O |
| 8～12 | A | 実行可能（待ち） |
| 12～14 | B | 実行可能（待ち） |
| 14～17 | C | 実行中 |
タスクCが実行可能状態にある時間は，0～4 の 4ミリ秒と，8～14 の 6ミリ秒で，合計 10ミリ秒 です。
-
ア: 6
誤り。時刻8～14の待ち時間だけを数えた値です。 -
イ: 8
誤り。計算結果の10ミリ秒と一致しません。 -
ウ: 10
正しい。計算結果の10ミリ秒と一致します。 -
エ: 12
誤り。計算結果の10ミリ秒と一致しません。
答え
ウ: 10
出典：平成30年度 春期 応用情報技術者試験 午前 問17
