三世代ガーベッジコレクションの圧縮方式による実装について

概要

論文の詳細を見る
使用中データオブジェクトをヒープの一端にそれらの配置順序を保存して再配置する圧縮方式(mark-and-compact)に基づいた三世代ガーベッジコレクションの実装とその評価について述べる.圧縮方式のガーベッジコレクション(GC)ではヒープ上での世代の序列が永久に変化しないため,各世代は単にヒープのアドレスで区分できる.そこで,GCはGC対象領域と呼ぶヒープ中の1区画を決めることで,3つのオブジェクト世代に対して包括的かつ効率的に行うことができる.隣接したGC間で消費された領域には新しい世代のオブジェクトがあり,それをGC対象領域とするのが新世代GCである.1回のGC経験回数で殿堂入りした新古世代オブジェクトはその総量が閾値を超えるとGCにより古世代オブジェクトとなる.このときのGC対象領域は新世代と新古世代のオブジェクトが存在する連続した区画となる.新世代GCと異なるのは区画が大きくなるだけである.なお,古世代はヒープが枯渇しない限りGCの対象とはならない.また,新古世代オブジェクト量を調整するための新世代領域の動的変更機能についても述べる.
一般社団法人情報処理学会の論文
2003-02-15