《垃圾回收的算法與實現》——GC標記-壓縮算法

基本算法 Mark-Compact與Mark-Sweep的第一階段均爲標記活躍對象，第二階段則不一樣，壓縮算法則是將活躍對象邏輯上移到一塊兒。 Lisp2算法 對象頭中增長forwarding指針，其用法與複製算法同樣。 Lisp2的標記階段與其餘算法同樣，其壓縮算法則包括如下三個步驟： 設定forwarding指針，遍歷堆根據標記的活躍對象計算出每一個對象的forwarding並給其設置進去。

>>阅读原文<<