令和4年度 春期 午前 問16

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

〔ジョブ群〕

   Ⓐ ─┬─→ Ⓑ ─┬───────→ Ⓓ ──┐
      │       │               ↓
      │       └──→┐         Ⓕ
      │            ↓          ↑
      └─→ Ⓒ ─────→ Ⓔ ───────┘

〔実行の条件〕

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