記憶領域を管理するアルゴリズムのうち,ベストフィット方式の特徴として,適切なものはどれか。

テクノロジ系・一部改変

ア 空きブロック群のうち,アドレスが下位のブロックを高い頻度で使用するので,アドレスが上位の方に大きな空きブロックが残る傾向にある。

なぜ違う: ファーストフィット的な挙動の説明で、ベストフィットではない。

イ 空きブロック群のうち,要求された大きさを満たす最小のものを割り当てるので,最終的には小さな空きブロックが多数残る傾向にある。
ウ 空きブロックの検索にハッシュ関数を使用しているので,高速に検索することができる。

なぜ違う: 検索手法の話で、ベストフィットの特徴ではない。

エ 空きブロックをアドレスの昇順に管理しているので,隣接する空きブロックを簡単に見つけられ,より大きな空きブロックにまとめることができる。

なぜ違う: 空き領域の併合(コアレッシング)の説明で、ベストフィット固有の特徴ではない。

正解: イ

要点: 要求を満たす最小の空きを割り当てるので、小さな断片が乱立しやすい。

ベストフィット方式は、要求された大きさを満たす空きブロックのうち最小のものを割り当てる。割当て後に小さな半端な空きが多数残りやすく、最終的に小さな空きブロックが乱立する傾向がある。

この問題に出てくる用語

関連キーワード: 記憶管理・ベストフィット・断片化

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)

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