アロケーション周り

アロケーションの戦略

First-fit

チャンクリストをたどっていって、これからアロケートするデータのサイズ以上のものがあれば、分割してそこにアロケートする

Best-fit

チャンクリストを全部探索し、これからアロケートするデータのサイズ以上で最小のチャンクを返す

一回はリスト全体を探索するので、First-fitよりも時間がかかる

Worst-fit

フリーリストの中から最も大きいチャンクを見つけ、それを適切なサイズに分割してアロケートする。

分割されて残ったチャンクの大きさを最大にする戦略

小さいチャンクが大量に生成されがち

Coalescing(合体)

小さく分割されてしまった連続するチャンクをつなげること