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

【正解】イ

ベストフィット方式は、空きブロック群の中から、要求されたサイズを満たす最小のブロックを割り当てるアルゴリズムです。

イが正解です。ベストフィットでは常にぴったりに近いサイズのブロックを選ぶため、割り当て後に残る空き領域が非常に小さくなりがちです。その結果、使い道のない小さな空きブロック（フラグメンテーション）が多数残る傾向があります。

アはファーストフィット方式の特徴です。アドレスの小さい方から順に探索するため、下位アドレスが頻繁に使われ、上位に大きな空きが残りやすくなります。

ウは誤りです。ベストフィット方式はハッシュ関数を使った検索ではなく、空きブロックリストを走査して最小の適合ブロックを探します。

エはメモリコンパクションやバディシステムなどの特徴に近い記述であり、ベストフィット方式固有の特徴ではありません。

【ポイント】 メモリ管理のアルゴリズムとして、ファーストフィット（最初に見つかった適合ブロック）、ベストフィット（最小の適合ブロック）、ワーストフィット（最大の空きブロック）の3方式の違いを理解しておきましょう。