ガベージコレクションのアルゴリズムと実装 第6章「保守的GC(Conservative GC)」後半

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

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

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

  • 間接参照
    • ポインタ用のテーブルを経由して不明瞭なルートからのオブジェクト参照を間接的にすることでコピーGC可能にする
    • 処理系のパフォーマンスが悪い
  • Mostly Copying GC
    • 不明瞭なルートからの参照(を含むページ)以外のオブジェクトだけコピーGCする
    • 不明瞭なルートからの参照
  • ブラックリスト
    • 不明瞭なルートから、ポインタと誤検出されそうな値をあらかじめ検討しておいてブラックリスト化。アロケーション時に参照して、小さくて子参照を持たないオブジェクトを割り当てるようにする