ウカマル応用情報技術者ログイン

平成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)
選択肢
正解と解説

正解 ウ

タスクCがCPUを待つのは、0〜4ミリ秒の4ミリ秒と、8〜14ミリ秒の6ミリ秒です。合計は10ミリ秒です。

実行可能状態とは、CPUの割当てを待っている状態です。実行中やI/O中の時間は含みません。動作を時刻順に追います。0〜2はAのCPU、2〜4はBのCPU、4〜6はCのCPUで、Cは6〜8にI/Oを行います。8にはA、B、CのI/Oがそろって終わります。そのため8〜12はAのCPU、12〜14はBのCPU、14〜17はCのCPUです。Cが待つのは0〜4の4ミリ秒と8〜14の6ミリ秒で、4+6=10ミリ秒になります。

ア:8〜14の6ミリ秒だけを数えています。開始直後の0〜4の4ミリ秒も、CはCPUを待っています。

イ:待ち時間を一部しか数えていません。Cが待つのは0〜4と8〜14で、合計10ミリ秒です。

エ:I/Oの時間を待ち時間に含めるなど、数え方を誤っています。6〜8はCのI/O中で、実行可能状態ではありません。

出典:平成30年度 春期 応用情報技術者試験 問17

全年度から出題。10問で実力を判定します。登録不要。

出典:平成30年度 春期 応用情報技術者試験 問17(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方