令和3年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問9
テクノロジ／ソフトウェア三つの媒体 A ～ C に次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕 (1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の媒体を選択する方式を採用する。 (2) 割当て要求されるファイル領域の大きさは，順に 90，30，40，40，70，30（M バイト）であり，割り当てられたファイル領域は，途中で解放されない。 (3) 各媒体は容量が同一であり，割当て要求に対して十分な大きさをもち，初めは全て空きの状態である。 (4) 空き領域の大きさが等しい場合には，A，B，C の順に選択する。
出典：令和3年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問9
- アA，B，C
- イA，C，B
- ウB，A，C
- エC，B，A
正解：エ
解説
空き領域が最大の媒体を選択するアルゴリズムに従って割り当てていくと，容量が同一の A，B，C の割当て済み量は次のように推移します。90（A に割当て，A=90）→30（空きが多い B に割当て，B=30）→40（空きが多い C に割当て，C=40）→40（このときの割当て量は A=90，B=30，C=40 なので，空きが最も多い B に割当て，B=70）→70（割当て量は A=90，B=70，C=40 なので，空きが最も多い C に割当て，C=110）→30（割当て量は A=90，B=70，C=110 なので，空きが最も多い B に割当て，B=100）。最終的な割当て量は A=90，B=100，C=110 となり，大きい順に並べると C，B，A になります。
選択肢ごとの解説
- ア誤り。最終的な割当て量は A が最も少なく（90），B，C の方が多くなるため，A が先頭に来る順序は誤りです。
- イ誤り。最終的な割当て量は A（90）が最も少なく，C（110）が最も多くなるため，この順序は誤りです。
- ウ誤り。最終的な割当て量は B（100）より C（110）の方が多くなるため，B が C より先に来るこの順序は誤りです。
- エ正しい。空き領域最大の媒体を順に選択していくと，最終的な割当て量は A=90，B=100，C=110 となり，大きい順に並べると C，B，A になります。