平成26年度(2014) 春期 問5 | 情報処理技術者試験 応用情報技術者
記憶領域を管理するアルゴリズムのうち,ベストフィット方式の特徴として,適切なものはどれか。
選択肢 ア
空きブロック群のうち,アドレスが下位のブロックを高い頻度で使用するので,アドレスが上位の方に大きな空きブロックが残る傾向にある。
選択肢 イ
空きブロック群のうち,要求された大きさを満たす最小のものを割り当てるので,最終的には小さな空きブロックが多数残る傾向にある。
選択肢 ウ
空きブロックの検索にハッシュ関数を使用しているので,高速に検索することができる。
選択肢 エ
空きブロックをアドレスの昇順に管理しているので,隣接する空きブロックを簡単に見つけられ,より大きな空きブロックにまとめることができる。
[出典:情報処理技術者試験 応用情報技術者 平成26年度(2014) 春期 問5]