首先#xff0c;这里的标记阶段和标记清除算法时提到的标记阶段完全一样。

接下来我们要搜索数次堆来进行压缩。

压缩阶段通过数次搜索堆来重新填充活动对…压缩算法是将标记清除算法与复制算法相结合的产物。

接下来我们要搜索数次堆来进行压缩。

压缩阶段通过数次搜索堆来重新填充活动对象。

因压缩而产生的优点我们在介绍复制算法的时候已经说过了。

不过他和复制算法不同的是不用牺牲半个堆。

2、Lisp2算法

compaction_phase(){set_forwarding_ptr()

//更新指针move_obj()

//scan是用来搜索堆中的对象的指针new_address是指向目标地点的指针。

更新指针

$roots)*r

$heap_start//重写所有活动的指针while(scan

true)for(child

scan.forwardingcopy_data(new_address,scan,scan.size)new_address.forwarding

NULLnew_address.mark

//本算法不会改变对象的排列顺序只是把对象顺序从堆各处向左移动到堆的开头。

因此这就保证了目标堆中已经没有活动对象了。

2.3

优缺点

缺点压缩花费计算成本。

必领对整个堆进行了次搜素。

也就是说执行该算法所花费的时间是和堆大小成正比的。

GC标记一压缩算法的吞吐量要劣于其他算法。

3、Two-Finger算法

Two-Finger算法有着很大的限制条件那就是必须把所有对象整理成大小一致。

3.2

移动对象这其中用了free和live这两个指针从两端向正中间搜索堆

move_obj

算法中压缩所带来的搜素次数只有2次比Lisp2算法少1次在吞吐量方面占优势。

缺点就像我们在介绍

复制算法时所说的那样将具有引1用关系的对象安排在堆中较近的位置就能够通过缓存来提高访问速度。

不过

Two-Finger

算法则不考虑对象间的引用关系一律对其进行压缩结果就导致对象的顺序在压缩前后产生了巨大的变化。

因此我们基本上也无法期待这个算法能沾缓存的光。

此外该算法还有一个限制条件那就是所有对象的大小必须一致。

因为能消除这个限制的处理系统不太多所以这点制约了Two-Finger