令和4年度 春期 応用情報技術者試験 午前 問16
テクノロジ／ソフトウェアジョブ群と実行の条件が次のとおりであるとき，一時ファイルを作成する磁気ディスクに必要な容量は最低何 M バイトか。 〔ジョブ群〕 図のとおり（A→B，A→C，B→D，B→E，C→E，D→F，E→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 のオーバヘッドは考慮しない。
出典：令和4年度 春期 応用情報技術者試験 午前 問16
- ア100
- イ150
- ウ200
- エ250
正解：ウ
解説
多重度2で実行すると，まず A が単独で実行され（ファイルA：50M），A の終了時に B，C が生起されて並行実行されます。B の実行中は A・B・C のファイルで 150M です（A のファイルは B 終了時に削除）。B，C の終了時に D，E が生起され，D は B のファイル，E は C のファイルを参照します。D，E の実行中は B・C・D・E の4ファイルが存在し 50×4＝200M が最大となります。よって最低 200M バイト必要です。
選択肢ごとの解説
- ア誤り。100M は同時実行ジョブ2個分のファイルだけを数え，先行ジョブの参照中ファイルを考慮しない値です。
- イ誤り。150M は B・C 実行時点の 3 ファイルまでしか考慮していない値です。D・E 実行時にはさらに増えます。
- ウ正しい。D・E の実行中に B・C・D・E の一時ファイルが同時に存在し，50M×4＝200M が最大所要量です。
- エ誤り。250M は削除のタイミングを考慮せず，5ジョブ分のファイルが同時に存在すると誤って数えた値です。