一時ファイルに必要な磁気ディスク容量
テクノロジ難易度: ★★★★☆
ジョブ群と実行の条件が次のとおりであるとき、一時ファイルを作成する磁気ディスクに必要な容量は最低何 M バイトか。

〔実行の条件〕
- ジョブの実行多重度を 2 とする。
- 各ジョブの処理時間は同一であり、他のジョブの影響は受けない。
- 各ジョブは開始時に 50 M バイトの一時ファイルを新たに作成する。
- X→Y の関係があれば、ジョブ X の開始時に作成した一時ファイルは、直後のジョブ Y で参照し、ジョブ Y の終了時にその一時ファイルを削除する。直後のジョブが複数個ある場合には、最初に生起されるジョブだけが先行ジョブの一時ファイルを参照する。
- ジョブ X の終了時に、X と矢印で結ばれる全てのジョブが、上から記述された順に優先して生起される。
- 先行するジョブ X、Y 両方が終了したときにジョブ Z が生起される。
- ジョブの生起とは実行待ち行列への追加を意味し、各ジョブは待ち行列の順に実行される。
- OS のオーバヘッドは考慮しない。
出典: 令和4年度春期 応用情報技術者 午前 問16