50年前に作られたメモリ管理アルゴリズム「Buddy memory allocation」

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

[vcc]

線型リストは空き領域の検索時間はNに比例し、分断化が起こりやすい。Buddy memoru allocationだと分断化が起こりにくい。確保／解放のスピードが利点、欠点はorderが大きなblockの確保時に無駄が大きい。

[akakit]

Buddy Memory Allocation

[yoshihiroueda]

今はどういうのが一般的なんでしょうね。