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

正解：イ

AI解説

ベストフィット方式は、要求されたメモリ量を満たす空きブロックの中から最小のものを割り当てる方式である。無駄なく詰めて割り当てられる一方で、割り当て後にごく小さな使いにくい空きブロックが断片化して多数残りやすいという欠点がある。 ア: アドレスが下位のブロックを高頻度で使用し上位に大きな空きが残る傾向があるのは、ファーストフィット方式の特徴の説明である。 イ: 正しい。要求を満たす最小の空きブロックを割り当てるため、最終的に小さな断片化した空きブロックが多数残りやすい。 ウ: ハッシュ関数を用いた高速検索は、ベストフィット方式そのものの本質的な特徴ではなく、実装上の工夫に関する記述である。 エ: 空きブロックをアドレス昇順に管理し隣接する空きを結合しやすくする方法は、フリーリストの管理方法に関する一般的な工夫であり、ベストフィット固有の特徴ではない。 💡 ファーストフィット(最初に見つかった十分な空きを使う)とベストフィット(最も近いサイズの空きを使う)を対比し、ベストフィットは細かな断片化が残りやすい点を覚えておく。