《垃圾回收的算法与实现》——GC标记-压缩算法

基本算法 Mark-Compact与Mark-Sweep的第一阶段均为标记活跃对象,第二阶段则不一样,压缩算法则是将活跃对象逻辑上移到一块儿。 Lisp2算法 对象头中增长forwarding指针,其用法与复制算法同样。 Lisp2的标记阶段与其余算法同样,其压缩算法则包括如下三个步骤: 设定forwarding指针,遍历堆根据标记的活跃对象计算出每一个对象的forwarding并给其设置进去。
相关文章
相关标签/搜索