カコモンノート

問17応用情報技術者 平成30年度 春期

17 / 80問
平成30年度 春期2018年

三つのタスクA ~ Cの優先度と各タスクを単独で実行した場合のCPUと入出力(I/O)装置の動作順序と処理時間は,表のとおりである。優先順位方式のタスクスケジューリングを行うOSの下で,三つのタスクが同時に実行可能状態になってから,タスクCが終了するまでに,タスクCが実行可能状態にある時間は延べ何ミリ秒か。ここで,I/Oは競合せず,OSのオーバヘッドは考慮しないものとする。また,表中の( )内の数字は処理時間を示すものとする。

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

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

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

解説

正解は3。優先度の高いタスクからCPUを使い、I/O中は待ち状態になる。時刻(ミリ秒)で追うと次のとおり。
0〜2:A がCPU。B・Cは実行可能状態。
2〜4:A はI/O(8まで)。B がCPU。Cは実行可能状態。
4〜6:B はI/O(8まで)。C がCPU。
6〜8:C はI/O(8まで)。CPUは空く。
8〜12:3つとも準備完了。優先度の高いA がCPU(4)。
12〜14:B がCPU(2)。
14〜17:C がCPU(3)で終了。
Cが実行可能状態で待った時間は0〜4の4ミリ秒と8〜14の6ミリ秒で、合計10ミリ秒。

  • 1の6は、後半の待ちだけを数えた値。
  • 2の8は、0〜4と8〜12だけを数え、BがCPUを使う12〜14の待ちを落とした値。
  • 4の12は、I/O中の待ち状態まで含めた値。I/O中は実行可能状態ではない。

根拠:優先順位方式のタスクスケジューリングとタスクの状態遷移(実行・実行可能・待ち)。

KEY POINT
実行可能状態は優先度の高いタスクにCPUを使われて待つ時間で、I/O中の待ち状態は含めない。
出典:平成30年度 春期 応用情報技術者試験 午前 問17(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。