平成22年度 高度共通 午前I（PM試験） 問6
三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。〔条件〕(1)ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の媒体を選択する方式を採用する。(2)割当て要求されるファイル領域の大きさは，順に90，30，40，40，70，30（Mバイト）であり，割り当てられたファイル領域は，途中で解放されない。(3)各媒体は容量が同一であり，割当て要求に対して十分な大きさをもち，初めはすべて空きの状態である。(4)空き領域の大きさが等しい場合には，A，B，Cの順に選択する。
- ア A，B，C
- イ A，C，B
- ウ B，A，C
- エ C，B，A
解答・解説を見る
正解：エ
AI解説
「空き領域が最大の媒体を選ぶ（同値ならA，B，Cの順）」という規則でシミュレーションする。初期は全媒体とも空きが等しいので90はAへ（A計90）。次は空き最大がBとCで同値なのでBへ30（B計30）。次の40は空き最大のCへ（C計40）。次の40は空き最大のBへ（B計70）。70は空き最大のCへ（C計110）。最後の30は空き最大のBへ（B計100）。割当て総量はA＝90，B＝100，C＝110となり，大きい順にC，B，Aである。 ア: A，B，Cの順は割当て規則を無視した並びで誤り。 イ: A，C，Bも途中の空き領域比較を誤った場合の並びで誤り。 ウ: B，A，Cも誤り。同値時のタイブレーク（A，B，Cの順）や空きの大小比較を誤ると生じる。 エ: 正解。C＝110，B＝100，A＝90の順である。 💡 この種の割当て問題は，要求を1件ずつ処理しながら各媒体の使用量（または空き）を表に書いてトレースするのが最短。同値時の選択規則（A，B，Cの順）の見落としが誤答の主因になる。
出典：平成22年度 秋期 プロジェクトマネージャ試験 午前I 問6 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。