Question

ジョブ群と実行の条件が次のとおりであるとき，一時ファイルを作成する磁気ディスクに必要な容量は最低何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) 1つのジョブから複数のジョブへ矢印で結ばれる場合，上から記述された順に優先して生起される。
(6) 複数の先行ジョブの矢印が1つのジョブに集まる場合，先行ジョブ全部が終了したときにそのジョブが生起される。
(7) ジョブの生起とは実行待ち行列への追加を意味し，各ジョブは待ち行列の順に実行される。
(8) OSのオーバヘッドは考慮しない。

Accepted Answer

c：200

Answer

a：100

Answer

b：150

Answer

d：250