平成26年度 春期 応用情報技術者試験 午前 問5
テクノロジ／アルゴリズム記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。
出典：平成26年度 春期 応用情報技術者試験 午前 問5
- ア空きブロック群のうち，アドレスが下位のブロックを高い頻度で使用するので，アドレスが上位の方に大きな空きブロックが残る傾向にある。
- イ空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。
- ウ空きブロックの検索にハッシュ関数を使用しているので，高速に検索することができる。
- エ空きブロックをアドレスの昇順に管理しているので，隣接する空きブロックを簡単に見つけられ，より大きな空きブロックにまとめることができる。
正解：イ
解説
ベストフィット方式は，要求されたサイズに最も近い（無駄が最小になる）空きブロックを選んで割り当てる方式である。割当てを繰り返すうちに，要求サイズにわずかに満たない端数の小さな空きブロックが多数発生し，それらが再利用されにくくなる断片化が進みやすいという欠点がある。
選択肢ごとの解説
- ア誤り。これはファーストフィット方式で低位アドレスのブロックが優先的に使われる場合の特徴の説明である。
- イ正しい。ベストフィット方式は要求サイズに最も近い空きブロックを割り当てるため，割当て後にごく小さな空きブロック（断片）が多数残る傾向がある。
- ウ誤り。ベストフィット方式はハッシュ関数による検索ではなく，空きブロック群の中から最小の適合ブロックを探索する方式である。
- エ誤り。これは隣接する空きブロックを結合する処理（コンパクションなど）の説明であり，ベストフィット方式そのものの特徴ではない。