令和1年度 秋期 エンベデッドシステムスペシャリスト 午前I 問6

ジョブ群と実行の条件が次のとおりであるとき、一時ファイルを作成する磁気デ

イスクに必要な容量は最低何Mバイトか。

〔ジョブ群〕

[Image showing a directed acyclic graph (DAG) of jobs A, B, C, D, E, F, G, H with dependencies and dummy tasks. The image is critical for the question.]

〔実行の条件]

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

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

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

(4) X → Y の関係があれば、ジョブ X の開始時に作成した一時ファイルは、

直後のジョブYで参照し、ジョブYの終了時にその一時ファイルを削除する。直

後のジョブが複数個ある場合には、最初に生起されるジョブだけが先行ジョブの

一時ファイルを参照する。

(5) (X) → (Y, Z) はジョブXの終了時に、ジョブY, ZのようにジョブXと矢印で結

ばれる全てのジョブが、上から記述された順に優先して生起されることを示す。

(6) (X, Y) → Z は先行するジョブX, Y両方が終了したときにジョブZが生起され

ることを示す。

(7) ジョブの生起とは実行待ち行列への追加を意味し、各ジョブは待ち行列の順に

実行される。

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