ガベージコレクションのアルゴリズムと実装 第4章「コピーGC(Copying GC)」前半

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

今日は第4章の前半を読みました。

• コピーGC
  • スループット、アロケーションの速度に優れ、フラグメンテーションがおきない
  • 空間利用効率が悪い。保守的 GC と相性が悪い
• Cheney のコピーGC
  • コピーを再帰的呼び出しからループするように変更。深さ優先から幅優先へ
  • ヒープ領域をキューを兼ねる。コピー処理のメモリ消費量が少なくてすむ
  • キャッシュヒットしやすいというコピーGC のメリットがなくなっている(幅優先探索しているため)

コピーGCはシンプルで少し毛色の違ったアルゴリズムですね。4章後半にはさらに工夫を凝らしたアルゴリズムが紹介されているようです。