Question

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

Accepted Answer

200。多重度2で各ジョブが50Mバイトの一時ファイルを作成し、先行ジョブのファイルが直後のジョブ終了まで残ることを考慮します。同時に存在する一時ファイル数が最大となる時点を求めると、最低200Mバイトが必要です。正解はcです。

Answer

100

Answer

150

Answer

200

Answer

250（図表あり）