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