問１７
ジョブ群と実行の条件が次のとおりであるとき、一時ファイルを作成する磁気ディスクに必要な容量は最低何Ｍバイトか。
〔ジョブ群〕
〔実行の条件〕
(1) ジョブの実行多重度を２とする。
(2) 各ジョブの処理時間は同一であり、他のジョブの影響は受けない。
(3) 各ジョブは開始時に 50Ｍバイトの一時ファイルを新たに作成する。
(4) 
の関係があれば、ジョブＸの開始時に作成した一時ファイルは、 直後のジョブＹで参照し、ジョブＹの終了時にその一時ファイルを削除する。直後のジョブが複数個ある場合には、最初に生起されるジョブだけが先行ジョブの一時ファイルを参照する。
(5) 
はジョブＸの終了時に、ジョブＹ、ＺのようにジョブＸと矢印で結ばれる全てのジョブが、上から記述された順に優先して生起されることを示す。
(6) 
は先行するジョブＸ、Ｙ両方が終了したときにジョブＺが生起されることを示す。
(7) ジョブの生起とは実行待ち行列への追加を意味し、各ジョブは待ち行列の順に実行される。
(8) OS のオーバヘッドは考慮しない。
ア 100 イ 150 ウ 200 エ 250
正解
ウ
解説
ジョブの実行多重度が２であるため、同時に２つのジョブを実行できる。
したがって、ジョブは以下のとおり実行される。
Ａ → Ｂ → Ｃ → Ｄ → Ｅ → Ｆ
ＢとＣ、ＤとＥは同時に実行されるが
ＢおよびＤのほうが優先して生起される。
一時ファイルの作成については、以下のとおりである。
Ａ起動時:新たに一時ファイルを50Ｍ使用。
Ｂ起動時:Ａが使用していた一時ファイルをそのまま使用。
Ｃ起動時:新たに一時ファイルを50Ｍ使用。
Ｄ起動時:Ｂ→Ｄの関係により、Ｂの一時ファイルをそのまま使用。
Ｅ起動時:新たに一時ファイルを50Ｍ使用。
Ｆ起動時:新たに一時ファイルを50Ｍ使用。
したがって、一時ファイルを作成する磁気ディスクに必要な容量は最低200Ｍバイトである。
