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

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

テクノロジ系

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

また,表の( )内の数字は処理時間を示すものとする。

優先度単独実行時の動作順序と処理時間(単位 ミリ秒)
高CPU(3) → I/O(3) → CPU(3) → I/O(3) → CPU(2)
選択肢
正解と解説

正解 ウ

優先度“高”のタスクが入出力をしている間を、“低”のタスクのCPU処理ですべて埋められる組合せが、遊休時間0ミリ秒になります。

“高”のタスクはCPUを0〜3、6〜9、12〜14ミリ秒に使います。CPUが空くのは3〜6、9〜12、14ミリ秒以降です。ウでは、“低”のタスクがCPUを3〜6に使い、I/Oを6〜8に行い、空きを待って9〜12にCPUを使います。続いてI/Oを12〜13に行い、“高”が終わった後の14〜18にCPUを使います。CPUが空く時間はなく、遊休時間は0ミリ秒です。ほかの組合せの遊休時間は、アが2ミリ秒、イが1ミリ秒、エが4ミリ秒です。

ア:“低”のCPUは3〜5、10〜12、14〜17に動きます。5〜6と9〜10が空くので、遊休時間は2ミリ秒です。

イ:“低”のCPUは3〜6、9〜11、14〜16に動きます。11〜12が空くので、遊休時間は1ミリ秒です。

エ:“低”のCPUは3〜6、10〜12、17〜19に動きます。9〜10と14〜17が空くので、遊休時間は4ミリ秒です。

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

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

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

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