応用情報技術者試験 応用情報技術者試験 令和元年度秋期 午前 問17: ジョブ群と実行の条件が次のとおりであるとき，一時ファイルを作成する磁気ディスクに必要な容量は最低何 M バイトか。 〔ジョブ群〕 図に示すジョブ群（A〜F）のジ

問題本文

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

選択肢

• ア.100
• イ.150
• ウ.200
• エ.250

正解

ウ. 200

解説

必要容量は「同時に存在する一時ファイルの最大数 × 50M バイト」で決まるので、各時間帯に何個のファイルが共存するかを追えばよい。図の依存関係(A→B, A→C, B→D, B→E, C→E, D→F, E→F)と多重度2で実行を追うと、まず A 単独実行(A の1ファイル)、次に B と C が並行実行(A・B・C の3ファイル＝B 終了で A のファイルが削除)、続いて D と E が並行実行する時間帯に B のファイル(D 終了時に削除予定)・C のファイル(E 終了時に削除予定)・D のファイル・E のファイルの4個が共存して最大となる。最大4個×50M＝200M バイトなので、正解は ウ である。