問題プレビューID: 33718428応用情報技術者試験 2022年(令和4年度)春期 午前

問 16
応用情報技術者試験 2022年(令和4年度)春期 午前

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

〔ジョブ群〕

〔実行の条件〕

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

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

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

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

(5) XX から YY,ZZ への分岐は,ジョブ XX の終了時に,ジョブ XX と矢印で結ばれる全てのジョブが,上から記述された順に優先して生起されることを示す。

(6) XX,Y→ZY \rightarrow Z は先行するジョブ XX,YY 両方が終了したときにジョブ ZZ が生起されることを示す。

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

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

解説

正解は「ウ」です。

ジョブの実行多重度が 2 なので,同時に 2 つのジョブが実行できます。各ジョブは開始時に 50M バイトの一時ファイルを作成し,その一時ファイルは,参照する直後のジョブが終了するまで保持されます。同時に保持される一時ファイルの数が最も多いときが,必要容量の最大値になります。

  1. A を実行開始し,一時ファイルを 1 個作成する(A:50M バイト)。
  2. A の終了後に B と C が同時に実行を開始し,それぞれ一時ファイルを作成する。A の一時ファイルは最初に生起される B が参照するためまだ保持され,この時点で A,B,C の 3 個(150M バイト)になる。
  3. B と C の終了後に D と E が実行を開始する。D は B の一時ファイルを参照し,E は C の一時ファイルを参照するため,B と C の一時ファイルはそれぞれ D,E の終了まで保持される。さらに D と E の一時ファイルが作成されるので,B,C,D,E の 4 個(4×50=2004 \times 50 = 200M バイト)が同時に保持される。
  4. 以降は D,E の終了後に F が実行され,保持される一時ファイルの数は減っていく。

したがって,最低必要な容量は 200M バイトです。

よって,正解は「ウ」です。

  • ア・イ・エ: 同時に保持される一時ファイルの数を正しく見積もった値ではありません。

関連問題

本文が同じ・似ている問題を表示しています