ジョブ依存関係と多重度に基づく一時ディスク容量の計算

正解は ウ (200Mバイト)です。 各ジョブは開始時に一時ファイルを作り、そのファイルは 直後のジョブ(最初に生起されたもの)が終わるまで 残ります。多重度2で実行する順に、残っているファイルを数えます。 段階 実行中のジョブ 残っている一時ファイル 容量 1 A A 50MB 2 B, C A(B が参照), B, C 150MB 3 D, E B(D が参照), C(E が参照), D, E 200MB 4 F D, E(F が参照), F 150MB B と C が終わると A のファイルが削除され、D と E の実行中は B, C, D, E の4つ(200Mバイト)が残るのが最大です。E は B と C の両方が終わってから生起されるので、段階3で D と E が同時に実行されます。

ジョブ群と実行の条件が次のとおりであるとき,一時ファイルを作成する磁気ディスクに必要な容量は最低何Mバイトか。 〔ジョブ群〕

問題画像

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

出典令和4年度 春期 応用情報技術者試験 午前 問16
ア
100
イ
150
ウ
200
エ
250