応用情報技術者 2019年 秋期 問17

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