応用情報技術者 2014年 春期 問5

ドレスが上位の方に大きな空きブロックが残る傾向にある。

空きブロック群のうち、要求された大きさを満たす最小のものを割り当てるので、 最終的には小さな空きブロックが多数残る傾向にある。

空きブロックの検索にハッシュ関数を使用しているので、高速に検索することが できる。

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