ベストフィット方式
出典: 令和7年度 秋期 応用情報技術者試験 午前 問5 (IPA)
記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。
- ア 空きブロック群のうち，アドレスが下位のブロックを高い頻度で使用するので，アドレスが上位の方に大きな空きブロックが残る傾向にある。
- イ 空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。
- ウ 空きブロックの検索にハッシュ関数を使用しているので，高速に検索することができる。
- エ 空きブロックをアドレスの昇順に管理しているので，隣接する空きブロックを簡単に見つけられ，より大きな空きブロックにまとめることができる。
正解と解説を見る
正解: イ
- ア: 下位アドレスから探して最初に見つかったブロックを使うのはファーストフィット方式の特徴です。
- イ: 要求を満たす最小の空きブロックを割り当てるのがベストフィット方式です。余りが小さく、細かい空きブロックが多く残りやすくなります。
- ウ: ベストフィット方式は「どのブロックを選ぶか」の方式で、ハッシュ関数による検索とは関係ありません。
- エ: 空きブロックをアドレス順に管理して隣接する空きをまとめる (併合する) のは、割当て方式とは別の管理の工夫です。ベストフィットの特徴ではありません。
ポイント
- ファーストフィット: 先頭から探して、最初に見つかった十分な大きさの空きブロックを使う。
- ベストフィット: 要求を満たす空きブロックのうち、最も小さいもの を使う。余りが小さいので、使いにくい小さな空きブロックがたくさん残りやすい。
- ワーストフィット: 最も大きい空きブロックを使う。