An Algorithm of Generational Copying Garbage Collection Based on the Generated-Order-Preserving Property

摘要

オブジェクトの生成順序を保存するコピー方式ガーベジコレクションを利用してオブジェクトの世代管理を行う新しい方法を示す.世代管理はコピー方式ガーベジコレクションを使用してよく実現されるが,従来の方法では,統計算時に古い領域から新しい領域を参照する特別なデータ構造と処理が必要であった.本方法では,ガーベジコレクションのためのそうした処理を純計算時に必要としない.その実現の考え方は,古い領域から新しい領域を指すポイントがないように新旧の領域の境界を求め,生成順序保存を利用して最も古いオブジェクトから先に古い領域にプロモートすることである.