ウカマル応用情報技術者ログイン

令和元年度 秋期 応用情報技術者 問17

テクノロジ系

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

〔ジョブ群〕 [A]→[B] [A]→[C] [B]→[D] [B]→[E] [C]→[E] [D]→[F] [E]→[F]

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

選択肢
正解と解説

正解 ウ

D とE を同時に実行している間、B・C・D・E の4つの一時ファイルが残るので、最低200Mバイト必要です。

ジョブの処理時間は同じなので、多重度2で時間帯ごとに実行を追います。1つ目の時間帯ではAだけが実行され、Aのファイルが作られて50Mバイトです。2つ目の時間帯では、Aの直後に最初に生起されたBと、CがAの後で並行して実行されます。このときA・B・Cのファイルがあり、150Mバイトです。Bの終了時に、Bが参照したAのファイルが削除されます。3つ目の時間帯ではDとEが並行して実行されます。このときB・C・D・Eのファイルがあり、200Mバイトになります。Bのファイルは最初に生起されたDが、CのファイルはEが参照するので、どちらもこの時間帯の終わりまで残ります。4つ目の時間帯はFだけが実行されます。このときD・E・Fのファイルがあり、150Mバイトです。したがって最大は200Mバイトです。

ア:同時に実行する2つのジョブが作るファイルだけを数えています。後のジョブが参照するまで、先行ジョブのファイルも残ります。

イ:150Mバイトは、BとCを実行している時間帯の値です。DとEを実行している時間帯には、BとCのファイルも残るので200Mバイトになります。

エ:Bの終了時に削除されるAのファイルまで数えています。DとEの実行中に残るのは、B・C・D・Eの4つのファイルだけです。

出典:令和元年度 秋期 応用情報技術者試験 問17

全年度から出題。10問で実力を判定します。登録不要。

出典:令和元年度 秋期 応用情報技術者試験 問17(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方