ジョブ群と実行の条件が次のとおりであるとき、一時ファイルを作成する磁気ディスクに必要な容量は最低何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のオーバヘッドは考慮しない。

同時に存在する一時ファイル数の最大値から必要容量を求める

高度試験・午前I(全区分共通)2019年度 秋期6/テクノロジ系 / ソフトウェア

ジョブの依存関係図。A→B、A→C、B→D、B→E、C→E、D→F、E→F という有向グラフ。A,B,C,D,E,Fはそれぞれジョブを表す円。
ジョブの依存関係図。A→B、A→C、B→D、B→E、C→E、D→F、E→F という有向グラフ。A,B,C,D,E,Fはそれぞれジョブを表す円。

選択肢

正解と解説

正解: 200

多重度2で順に実行すると、まずAが単独で走ってファイルを1つ作る。次にBとCが同時に走り、BがAのファイルを参照して終了時に削除する。この時点でBとCのファイルが残り、続いてDとEが同時に実行される。DとEの実行中はB・C・D・Eの4つのファイルが同時に存在するので、50Mバイト×4=200Mバイトが最大となる。その後F実行時は3ファイル分の150Mバイトなので、必要な容量は最低200Mバイトである。

選択肢ごとの解説

出典:令和元年度 秋期 高度試験・午前I(全区分共通) 問6(IPA)

同じ分野の他の問題

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