ジョブ群の依存関係と実行多重度における磁気ディスク一時ファイル最小容量

正解は ウ です。 ジョブの推移と一時ファイル(各 50Mバイト)の作成・保持・削除のタイミングを時系列で追跡します: 実行中のジョブ 作成する一時ファイル 残っている一時ファイル 合計 A A A 50MB B, C B, C A(Bが参照), B, C 150MB D, E D, E B(Dが参照), C(Eが参照), D, E 200MB(最大) F F D, E(Fが参照), F 150MB B と C が終わると、A のファイル(B が参照)が削除されます。D・E 実行中は、B のファイル(D が参照)と C のファイル(E が参照)が残るため、4つ分の200MBが最大です。 以上より、一時ファイルの合計容量が最大となるのはジョブ D と E の並行実行中であり、4 ファイル分($50\text{MB} \times 4 = 200\text{MB}$)が必要となります。

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

問題画像

〔実行の条件〕

  1. (1)

    ジョブの実行多重度を2とする。

  2. (2)

    各ジョブの処理時間は同一であり,他のジョブの影響は受けない。

  3. (3)

    各ジョブは開始時に50Mバイトの一時ファイルを新たに作成する。

  4. (4)

    Ⓧ→Ⓨ の関係があれば,ジョブXの開始時に作成した一時ファイルは,直後のジョブYで参照し,ジョブYの終了時にその一時ファイルを削除する。直後のジョブが複数個ある場合には,最初に生起されるジョブだけが先行ジョブの一時ファイルを参照する。

  5. (5)

    Ⓧ→(Ⓨ, Ⓩ) はジョブXの終了時に,ジョブY,ZのようにジョブXと矢印で結ばれる全てのジョブが,上から記述された順に優先して生起されることを示す。

  6. (6)

    (Ⓧ, Ⓨ)→Ⓩ は先行するジョブX,Y両方が終了したときにジョブZが生起されることを示す。

  7. (7)

    ジョブの生起とは実行待ち行列への追加を意味し,各ジョブは待ち行列の順に実行される。

  8. (8)

    OSのオーバヘッドは考慮しない。

出典令和元年 秋期 応用情報技術者試験 午前 問17
ア
100
イ
150
ウ
200
エ
250