版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/njys1/article/details/53725240
GC标记压缩算法由标记阶段和压缩阶段组成，标记阶段和标记-清除算法的完全一致
接下来，要搜索多次堆来进行压缩，压缩阶段通过数次搜索堆来重新装填活动对象
压缩阶段不会改变对象的排列顺序，只是缩小彼此间的空隙，使他们聚集到堆的一端
compaction_phase(){
set_forwarding_ptr() //设定forwarding指针
adjust_ptr() //更新指针
move_obj() //移到对象
}
1）它会搜索整个堆，给活动对象设定forwarding指针，假设初始阶段的forwarding指针为NULL
2）一旦找到活动对象，就将forwarding指针的引用目标从NULL指向new_address
3）通过对象copy把活动对象集中到堆的最左侧
优点：堆的利用效率高
缺点：需要多次搜索整个堆，所以，吞吐量较低(耗时较长)
#### Two-Finger算法：
1）移到对象：使用$free和$live两个指针开始搜索，free指针寻找非活动对象，live指针寻找活动对象，分别从堆的两端开始搜索，当free指向非活动对象，live指向活动对象时，交换空间，直到两个指针交叉，意味着搜索结束
2）更新指针，将指针的引用目标更新到移动后的对象
优点：
1）不用专门为forwarding指针留出域，不需要额外的内存空间
2）节省了一次堆的遍历搜索
缺点：
1）不考虑对象间的引用关系，一味压缩，使对象顺序发生很大的变化，具有引用关系的对象可能相距较远，没办法利用缓存了
2）它要求各个对象的大小必须一致，能消除这个限制处理的系统不多，所以限制了它的使用
https://blog.csdn.net/njys1/article/details/53725240
