平成26年度 高度共通 午前I（PM試験） 問3
記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。
- ア 空きブロック群のうち，アドレスが下位のブロックを高い頻度で使用するので，アドレスが上位の方に大きな空きブロックが残る傾向にある。
- イ 空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。
- ウ 空きブロックの検索にハッシュ関数を使用しているので，高速に検索することができる。
- エ 空きブロックをアドレスの昇順に管理しているので，隣接する空きブロックを簡単に見つけられ，より大きな空きブロックにまとめることができる。
解答・解説を見る
正解：イ
AI解説
正解はイ。ベストフィット方式は、メモリ割当て要求に対して空きブロック群の中から要求サイズを満たす最小のブロックを選んで割り当てる方式である。ぴったりに近いブロックを使うため、割当て後に残る端数が小さく、使いにくい小さな空きブロック(断片)が多数残りやすいという特徴がある。 ア: 下位アドレスから順に探して最初に見つかった空きを使うのはファーストフィット方式の特徴の説明である。 イ: 正解。要求を満たす最小の空きブロックを割り当てるのがベストフィットであり、結果として小さな空き(外部断片化)が多数残る傾向がある。 ウ: ハッシュ関数で空きブロックを高速検索するのはベストフィットの定義ではなく、サイズ別リストで管理するクイックフィットなどの高速化手法の説明である。 エ: 空きブロックをアドレス昇順に管理して隣接空きを結合しやすくするのは、空き領域の併合(コアレッシング)を狙った管理方法の説明であり、ベストフィット固有の特徴ではない。 💡 ファーストフィット=最初に見つかったもの、ベストフィット=最小の適合ブロック、ワーストフィット=最大ブロック、と割当て戦略を3点セットで整理しておく。ベストフィットの弊害=小さな断片の残留は定番論点である。
出典：平成26年度 秋期 プロジェクトマネージャ試験 午前I 問3 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。