平成30年度春期 応用情報技術者試験 午前 問17
三つのタスクA～Cの優先度と各タスクを単独で実行した場合のCPUと入出力（I/O）装置の動作順序と処理時間は，表のとおりである。優先順位方式のタスクスケジューリングを行うOSの下で，三つのタスクが同時に実行可能状態になってから，タスクCが終了するまでに，タスクCが実行可能状態にある時間は延べ何ミリ秒か。ここで，I/Oは競合せず，OSのオーバヘッドは考慮しないものとする。また，表中の（ ）内の数字は処理時間を示すものとする。
- ア 6
- イ 8
- ウ 10
- エ 12
解答・解説を見る
正解：ウ
AI解説
IPA公式解答例による正解は「ウ」(10ミリ秒)。タスクの3状態(実行状態・実行可能状態・待ち状態)の理解を問う問題である。優先度方式では、CPUは実行可能なタスクのうち最も優先度の高いものに割り当てられるため、優先度の低いタスクCは上位タスクA・BがCPUを使用している間、実行可能状態(CPU割当て待ち)のまま待たされる。表の動作順序と処理時間からタイムチャートを作成し、Cが「CPU待ちで実行できない」時間帯を合計すると延べ10ミリ秒となる。 ア: 誤り。6ミリ秒は、Cが待たされる区間の一部を数え落とした場合の値である。 イ: 誤り。8ミリ秒は、A・BのCPU使用と競合してCが待つ時間の集計を誤った場合の値である。 ウ: 正しい。タイムチャート上でCがCPUの空きを待っている時間を合計すると10ミリ秒になる。 エ: 誤り。12ミリ秒は、CのI/O実行中(待ち状態)の時間まで実行可能状態に含めるなど、状態の区別を誤った場合の値である。 💡 この種の問題は必ずタイムチャートを描く。ポイントは「I/O実行中は待ち状態であって実行可能状態ではない」こと、そして実行可能状態=『CPUさえ空けば実行できるのに待たされている時間』だけを数えることである。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。