令和元年度 秋期 応用情報技術者試験 午前 問19
テクノロジ／ソフトウェア三つの媒体 A ～ C に次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔条件〕 (1) ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の媒体を選択する方式を採用する。 (2) 割当て要求されるファイル領域の大きさは，順に 90，30，40，40，70，30（M バイト）であり，割り当てられたファイル領域は，途中で解放されない。 (3) 各媒体は容量が同一であり，割当て要求に対して十分な大きさをもち，初めは全て空きの状態である。 (4) 空き領域の大きさが等しい場合には，A，B，C の順に選択する。
出典：令和元年度 秋期 応用情報技術者試験 午前 問19
- アA，B，C
- イA，C，B
- ウB，A，C
- エC，B，A
正解：エ
解説
空き領域が最大の媒体を選ぶ方式なので順に追うと，90→A（A の割当合計 90），30→B（30），40→C（40），40→B（空き最大は B なので B が 70），70→C（C が 110），30→B（B が 100）となります。総量は C＝110，B＝100，A＝90 なので，大きい順に C，B，A です。
選択肢ごとの解説
- ア誤り。A，B，C は最初に選ばれた順序であって割当て総量の順ではありません。A の総量は 90M バイトで最小です。
- イ誤り。A，C，B は A を最大としていますが，実際の総量は A が 90M バイトで最も小さくなります。
- ウ誤り。B，A，C は B を最大としていますが，最大は C の 110M バイトです。
- エ正しい。割当て総量は A＝90，B＝100，C＝110（M バイト）となるので，大きい順は C，B，A です。