ジョブ群と実行の条件が次のとおりであるとき、一時ファイルを作成する磁気ディスクに必要な容量は最低何Mバイトか。〔ジョブ群〕(図参照)〔実行の条件〕(1) ジョブの実行多重度を2とする。(2) 各ジョブの処理時間は同一であり、他のジョブの影響は受けない。(3) 各ジョブは開始時に50Mバイトの一時ファイルを新たに作成する。(4) X→Y の関係があれば、ジョブXの開始時に作成した一時ファイルは、直後のジョブYで参照し、ジョブYの終了時にその一時ファイルを削除する。直後のジョブが複数個ある場合には、最初に生起されるジョブだけが先行ジョブの一時ファイルを参照する。(5) Xから複数のY,Zへの分岐は、ジョブXの終了時に、ジョブY, Zのようにジョブと矢印で結ばれる全てのジョブが、上から記述された順に優先して生起されることを示す。(6) X,Yから合流してZへの記号は先行するジョブX, Y両方が終了したときにジョブZが生起されることを示す。(7) ジョブの生起とは実行待ち行列への追加を意味し、各ジョブは待ち行列の順に実行される。(8) OSのオーバヘッドは考慮しない。

必要容量は同時に存在するファイル数が最大の瞬間で決まる

応用情報技術者試験2022年度 春期 午前16/システム構成要素 / 性能評価

ジョブ群の依存関係図。ジョブAからB、Cへそれぞれ矢印。BからD、Eへそれぞれ矢印。CからEへ矢印。DからFへ矢印。EからFへ矢印。(A→B, A→C, B→D, B→E, C→E, D→F, E→F)
ジョブ群の依存関係図。ジョブAからB、Cへそれぞれ矢印。BからD、Eへそれぞれ矢印。CからEへ矢印。DからFへ矢印。EからFへ矢印。(A→B, A→C, B→D, B→E, C→E, D→F, E→F)

選択肢

正解と解説

正解: 200

多重度2で実行順を追うと、Aの終了でB・Cが生起されて同時に走り、この時点でA・B・Cの3ファイルが存在する。B・Cが終わるとAのファイルが消えてDとEが同時に走り出し、B・C・D・Eの4ファイルが同時に存在する状態が最大となる。50Mバイト×4=200Mバイトが必要な最低容量である。

選択肢ごとの解説

出典:令和4年度 春期 応用情報技術者試験 午前 問16(IPA)

同じ分野の他の問題

最終更新:2026-08-25/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。