「応用情報技術者試験/令和元年秋期午前問17」

問題

出典:応用情報技術者令和元年秋期午前問17

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

〔実行の条件〕

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

ア:100
イ:150
ウ:200
エ:250

解説

個人的には難しいけれど、生起されると50M確保し、直前のジョブの一時領域は取っておく必要がある、ということである。

で、一番一時領域が掛かる場所で何Mかかるか?という話である。
それを観察すると、DとEを実行している時に、BとCを一時領域として確保しているので、合計で200Mとなる。

解答

正解:ウ

アドセンス
改行

テックキャンプ