カコモンノート

問17応用情報技術者 令和元年度 秋期

17 / 80問
令和元年度 秋期2019年

ジョブ群と実行の条件が次のとおりであるとき,一時ファイルを作成する磁気ディスクに必要な容量は最低何Mバイトか。

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

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

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

解説

正解は3。各ジョブは開始時に50Mバイトの一時ファイルを作り、直後のジョブ(複数なら最初に生起したもの)の終了時に削除される。多重度2で順に追う。
・Aを実行:Aのファイル50。
・A終了でB、Cが生起し同時に実行:A、B、Cのファイルで150。
・B、C終了:Aのファイルを参照したBが終わるので、Aのファイルを削除。Bの後続D、EとCの後続Eが生起(DはBの後続として先、EはB、Cの両方が終わってから)。
・D、Eを同時に実行:Bのファイル(Dが参照)、Cのファイル(Eが参照)、D、Eのファイルで200。
・D、E終了でB、Cのファイルを削除し、Fを実行:D、E、Fのファイルで150。
同時に存在する量の最大は200Mバイト。

  • 1の100は2ファイル分で、どの時点の最大にも届かない。
  • 2の150は、B、C実行中やF実行中の合計で、最大になる時点ではない。
  • 4の250は、Aのファイルが削除される時点を見落とした値。

根拠:ジョブの実行順序と一時ファイルの生存期間の追跡(問題の実行条件)。

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