応用情報技術者試験 応用情報技術者試験 令和4年度春期 午前 問16: ジョブ群と実行の条件が次のとおりであるとき，一時ファイルを作成する磁気ディスクに必要な容量は最低何Mバイトか。 〔ジョブ群〕 〔実行の条件〕 （1）ジョブの実行

問題本文

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

選択肢

• ア.100
• イ.150
• ウ.200
• エ.250

正解

ウ. 200

解説

多重度2・各ジョブの処理時間を同一(1単位)として実行順を追い，どの時点で一時ファイルが最も多く同時に存在するかを求める問題である。各ジョブの一時ファイルは “最初に生起される直後ジョブ” の終了時に削除されるので，生成と削除の時刻を整理し同時存在数の最大値を数える。最大で4個が同時に存在する時間帯があり 50×4＝200Mバイトが必要となるため，正解はウである。

選択肢ごとの解説

• ア.100Mバイトは同時2ファイル分にすぎず，多重度2で複数ジョブが並行し先行ジョブのファイルも残る時間帯を考えると不足する。
• イ.150Mバイトは同時3ファイル分。A・B・Cが並ぶ時間帯はこの量だが，後続のB・C・D・Eが重なる時間帯では足りない。
• ウ.実行を追うと t=0→1:A，t=1→2:B・C，t=2→3:D・E，t=3→4:F の順となり，B・C・D・Eのファイルが同時に存在する時間帯で4個(=200Mバイト)が最大となる。よって正しい。
• エ.250Mバイト(同時5ファイル)になる時間帯は存在しない。各ファイルが最初の直後ジョブ終了時に削除されるため，同時存在数は4を超えない。