令和7年度 秋期 応用情報技術者試験 午前 問5

• ア: 空きブロック群のうち、アドレスが下位のブロックを高い頻度で使用するので、アドレスが上位の方に大きな空きブロックが残る傾向にある。
  誤り。これはベストフィット方式の特徴ではありません。アドレスの大小とは関係なく、空きブロックの大きさで選択します。

• イ: 空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。
  正しい。ベストフィット方式は要求サイズに最も近い最小の空きブロックを選ぶため、細かい未使用領域が多く残り、断片化が発生しやすくなります。

• ウ: 空きブロックの検索にハッシュ関数を使用しているので、高速に検索することができる。
  誤り。ベストフィット方式は通常、ハッシュによる検索を前提としていません。適合する最小ブロックを探すため、線形検索や木構造を使用することが一般的です。

• エ: 空きブロックをアドレスの昇順に管理しているので、隣接する空きブロックを簡単に見つけられ、より大きな空きブロックにまとめることができる。
  誤り。これはアドレス順管理の説明であり、ベストフィット方式の特徴ではありません。

答え

イ: 空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、最終的には小さな空きブロックが多数残る傾向にある。