令和7年度 秋期 応用情報技術者試験 午前 問5
テクノロジOS・ソフトウェア仮想記憶・主記憶管理
記憶領域を管理するアルゴリズムのうち，ベストフィット方式の特徴として，適切なものはどれか。
解答・解説
正解: イ. 空きブロック群のうち，要求された大きさを満たす最小のものを割り当てるので，最終的には小さな空きブロックが多数残る傾向にある。
記憶領域（メモリ）の割り当てアルゴリズムにおけるベストフィット（Best Fit）方式は、要求されたサイズ以上の空きブロックの中で、最もサイズが小さい（要求サイズとの差が最も小さい）ブロックを選択して割り当てる方式です。
この方式では、無駄になるメモリ領域を最小限に抑えることができますが、割り当てられた後に残る余りの領域が非常に小さくなるため、最終的に再利用しにくい小さな空きブロック（フラグメンテーション）が多数残る傾向があります。したがって、イが正解となります。
各選択肢の解説
ア：誤り
ファーストフィット（First Fit）方式において、常にメモリアドレスの下位（先頭）から順に空きブロックを検索する場合の特徴です。イ：正解
ベストフィット方式の特徴です。要求サイズを満たす最小の空き領域を割り当てるため、小さな空きブロックが多数発生しやすくなります。ウ：誤り
要求サイズごとに空きブロックのリストを作成し、ハッシュ関数などを用いて高速に検索するクイックフィット（Quick Fit）方式などの特徴です。エ：誤り
空きブロックをアドレスの昇順でリスト管理する手法の特徴です。隣接する空き領域を結合して大きな領域にするのに適していますが、ベストフィット方式そのものの割り当ての特徴を説明したものではありません。