令和4年度春期 応用情報技術者試験 午前 問16
ジョブ群と実行の条件が次のとおりであるとき，一時ファイルを作成する磁気ディスクに必要な容量は最低何Mバイトか。〔ジョブ群〕 〔実行の条件〕（1）ジョブの実行多重度を2とする。（2）各ジョブの処理時間は同一であり，他のジョブの影響は受けない。（3）各ジョブは開始時に50Mバイトの一時ファイルを新たに作成する。（4）X→Yの関係があれば，ジョブXの開始時に作成した一時ファイルは，直後のジョブYで参照し，ジョブYの終了時にその一時ファイルを削除する。直後のジョブが複数個ある場合には，最初に生起されるジョブだけが先行ジョブの一時ファイルを参照する。（5）X→Y，ZはジョブXの終了時に，ジョブY，ZのようにジョブXと矢印で結ばれる全てのジョブが，上から記述された順に優先して生起されることを示す。（6）X，Y→Zは先行するジョブX，Y両方が終了したときにジョブZが生起されることを示す。（7）ジョブの生起とは実行待ち行列への追加を意味し，各ジョブは待ち行列の順に実行される。（8）OSのオーバヘッドは考慮しない。
- ア 100
- イ 150
- ウ 200
- エ 250
解答・解説を見る
正解：ウ
AI解説
一時ファイルに必要な最低ディスク容量は、ジョブネットワーク図と実行多重度2の条件下で、ある時点に同時に存在する一時ファイル数の最大値に50Mバイトを掛けて求める。本問の実行順序では同時に最大4本の一時ファイルが存在する局面が生じるため、50M×4=200Mバイトが必要となる。 ア: 100Mバイトは同時に存在する一時ファイルを2本(50M×2)としたときの容量であり、多重度2でジョブが重なり合う局面での最大同時存在数を過小に見積もっている。 イ: 150Mバイトは同時存在ファイル数を3本と見積もった値であり、ジョブネットワークの依存関係から生じる同時存在の最大局面を捉えきれていない。 ウ: 正しい。ジョブの生起順序と多重度2の制約の下で一時ファイルが最も重なり合う時点では4本(200Mバイト)が同時に存在するため、これが必要な最低容量となる。 エ: 250Mバイトは5本分の見積もりであり、実行多重度2という制約の下では同時に生起・保持されるジョブ数がそこまで多くならないため過大な値である。 💡 この種の問題はジョブネットワーク図をなぞり、各時刻で「作成済みかつ未削除」の一時ファイル数を数え、その最大値×1ファイルサイズが答えになる。多重度の制約(同時実行数の上限)を必ず踏まえて数え上げること。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。