2014 春 午前I 問03

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

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢

• ア: 空きプロック群のうち、 アドレスが下位のブロックを高い頻度で使用するのでアドレスが上位の方に大きな空きブロックが残る傾向にある。
• イ: 空きプロック群のうち、 要求された大きさを満たす最小のものを割り当てるので最終的には小さな空きブロックが多数残る傾向にある。
• ウ: 空きブロックの検索にハッシュ関数を使用しているので、 高速に検索することができる。
• エ: 空きプロックをアドレスの昇順に管理しているので、 隣接する空きブロックを簡単に見つけられ、 より大きな空きプロックにまとめることができる。 ニー中一