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