カコモンノート
カコモンノート›応用情報技術者›平成28年度 秋期コンピュータシステム

問17応用情報技術者 平成28年度 秋期

17 / 80問
平成28年度 秋期2016年

五つのタスクを単独で実行した場合のCPUと入出力装置（I/O）の動作順序と処理時間は，表のとおりである。優先度“高”のタスクと，優先度“低”のタスクのうち一つだけを同時に実行する。実行を開始してから，両方のタスクの実行が完了するまでの間のCPUの遊休時間が最も短いのは，どの優先度“低”のタスクとの組合せか。ここで，I/Oは競合せず，OSのオーバヘッドは考慮しないものとする。また，表の（ ）内の数字は処理時間を示すものとする。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 3

解説

正解は3。優先度“高”のタスクはCPU 0〜3、I/O 3〜6、CPU 6〜9、I/O 9〜12、CPU 12〜14ミリ秒と動く。優先度“低”のタスクは、高のタスクがI/Oの間だけCPUを使える。ウなら、0〜3は高、3〜6に低のCPU(3)、6〜9は高でその間に低のI/O(2)が済む。9〜12に低のCPU(3)、12〜14は高でその間に低のI/O(1)が済み、14〜18に低のCPU(4)。CPUが空く時間は0で、最も短い。

  • 1は、アだと低のI/O(5)が5〜10ミリ秒にかかり、5〜6と9〜10にCPUの空きが出て、遊休時間は2ミリ秒。
  • 2は、イだと低の2回目のI/O(3)が11ミリ秒に始まり、高もI/O中の11〜12に空きが出て、遊休時間は1ミリ秒。
  • 4は、エだと9〜10と14〜17に空きが出て、遊休時間は4ミリ秒。

根拠：マルチプログラミングにおける優先度順方式とCPU遊休時間の考え方

KEY POINT
優先度方式の多重処理では、高優先タスクのI/O中に低優先タスクのCPU処理がうまく入るほど遊休時間が減る。
← 問16

「コンピュータシステム」の他の問題

「コンピュータシステム」298問をまとめて見る →

出典：平成28年度 秋期 応用情報技術者試験 午前 問17（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。