平成22年度 春期 応用情報技術者試験 午前 問20
テクノロジ／ソフトウェア三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕 (1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の媒体を選択する方式を採用する。 (2) 割当て要求されるファイル領域の大きさは，順に90，30，40，40，70，30（Mバイト）であり，割り当てられたファイル領域は，途中で解放されない。 (3) 各媒体は容量が同一であり，割当て要求に対して十分な大きさをもち，初めはすべて空きの状態である。 (4) 空き領域の大きさが等しい場合には，A，B，Cの順に選択する。
出典：平成22年度 春期 応用情報技術者試験 午前 問20
- アA，B，C
- イA，C，B
- ウB，A，C
- エC，B，A
正解：エ
解説
各要求時点で空き領域が最大の媒体を選択するアルゴリズムに従って割り当てをたどると，A→90，B→30，C→40，B→40（B合計70），C→70（C合計110），B→30（B合計100）の順に割り当てられ，最終的な割当て総量はA:90，B:100，C:110となります。したがって総量が大きい順はC，B，Aです。
選択肢ごとの解説
- ア誤り。A，B，Cの順という結果は，本来の空き領域最大選択の結果とは逆順になっています。
- イ誤り。A，C，Bという順序は，割当て総量の大小関係を正しく反映していません。
- ウ誤り。B，A，Cという順序も，シミュレーション結果の大小関係と一致しません。
- エ正しい。シミュレーションの結果，割当て総量はC＞B＞Aとなるため，C，B，Aの順が正解です。