令和7年度 秋期 応用情報技術者試験 午前 問5
テクノロジ／ソフトウェア記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。
出典：令和7年度 秋期 応用情報技術者試験 午前 問5
- ア空きブロック群のうち，アドレスが下位のブロックを高い頻度で使用するので，アドレスが上位の方に大きな空きブロックが残る傾向にある。
- イ空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。
- ウ空きブロックの検索にハッシュ関数を使用しているので，高速に検索することができる。
- エ空きブロックをアドレスの昇順に管理しているので，隣接する空きブロックを簡単に見つけられ，より大きな空きブロックにまとめることができる。
正解：イ
解説
ベストフィット方式は，要求された大きさを満たす空きブロックのうち最も小さいものを割り当てる方式です。大きな空きブロックを温存できる一方で，割り当てた後に残る断片が非常に小さくなるため，再利用できない小さな空きブロックが多数残る（フラグメンテーションが進む）傾向があります。
選択肢ごとの解説
- ア誤り。空きブロックリストの先頭から探して最初に見つかった領域を割り当てるファーストフィット方式の説明です。
- イ正しい。要求を満たす最小の空きブロックを選ぶため，残る断片が小さくなり，使えない小ブロックが多数残りやすくなります。
- ウ誤り。ハッシュ関数で空きブロックを高速に検索するのは実装上の高速化手法であり，ベストフィット方式の特徴ではありません。
- エ誤り。空きブロックをアドレスの昇順に管理して隣接領域を結合しやすくするのは，空き領域の管理方式（アドレス順リストやバディシステム）の説明です。