ガベージコレクションのアルゴリズムと実装 第5章「マークコンパクトGC(Mark Compact GC)」後半

ガベージコレクションのアルゴリズムと実装

今日は第5章 後半を読みました。

• ImmixGC
  • かなり複雑
  • ヒープ領域を固定長の「ブロック」に分割し、さらに「ライン」に分けてライン単位でGCする
  • マークスープとコピーGCの組み合わせ
  • オブジェクトのサイズ(ライン以下、ライン以上8KB未満、8KB以上)で小型、中型、大型に分けて管理する
  • アロケーションはフリールストを用いずヒープ(ブロック)を舐める

ImmixGC はかなり読み応えがあったので明日に続きます。先は長い...