JVM 源码分析10 垃圾回收03 老年代垃圾回收

老年代TenuredGeneration的垃圾回收算法实现

第一种：标记清除
它是最基础的收集算法。
原理：分为标记和清除两个阶段：首先标记出所有的需要回收的对象，在标记完成以后统一回收所有被标记的对象。
特点：（1）效率问题，标记和清除的效率都不高；（2）空间的问题，标记清除以后会产生大量不连续的空间碎片，空间碎片太多可能会导致程序运行过程需要分配较大的对象时候，无法找到足够连续内存而不得不提前触发一次垃圾收集。
地方 ：适合在老年代进行垃圾回收，比如CMS收集器就是采用该算法进行回收的。

第二种：标记整理
原理：分为标记和整理两个阶段：首先标记出所有需要回收的对象，让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。
特点：不会产生空间碎片，但是整理会花一定的时间。
地方：适合老年代进行垃圾收集，parallel Old（针对parallel scanvange gc的） gc和Serial old收集器就是采用该算法进行回收的。

GC前准备

工作函数接着调用follow_root()方法，完成活跃对象的标记工作

1） mark_object()实现对象的标记过程 ： 

     设置对象的对象头为被标记状态，有些对象的对象头可能包含一些信息，需要在GC结束之后进行恢复，可以通过调用preserve_mark()方法保存对象和对应的对象头

2）follow_contents()负责处理活跃对象的引用对象：

     可以发现，oop_follow_contents方法最终调用MarkSweep::mark_and_push方法处理引用对象，标记引用对象并插入到_marking_stack栈中

3）follow_stack()负责处理_marking_stack栈中的对象，并调用对象的follow_contents方法处理其引用对象，直到栈中的对象为空

2、处理在标记过程中发现的引用；

3、卸载不再使用的类，并清理CodeCache和标记栈；

4、当有类卸载之后，需要更新存活类的子类、兄弟类、实现类的引用关系，清理未被标记的软引用和弱引用；

5、清理字符串常量池中没有被标记过的对象

6、清理符号表中没有被引用的符号

二、mark_sweep_phase2： 计算活跃对象在压缩完成之后的新地址

在第一步中，所有的活跃对象都已经被标记完成，接下来就是遍历所有的对象，把活跃对象移动到内存区域的一端，并重新计算新对象的地址，为活跃对象计算新地址并保存在对象头。(老年代也需要标记活跃对象，然后把活跃对象移动到内存区域的一端)

2、初始化CompactPoint，并设置当前要执行压缩的区域的指针compact_top，如果CompactPoint所对应的区域space为空，则初始化CompactPoint的space为内存代的第一块区域，设置compact_top为区域的起始地址
3、在没有明显的压缩效果之前，我们允许一些垃圾对象移动到内存区域的底部，即开始位置，每进行MarkSweepAlwaysCompactCount(默认4次)FGC时，再进行一次完全压缩。

三、mark_sweep_phase3：更新对象的引用地址

四、mark_sweep_phase4：移动所有活跃对象到新地址

1、压缩永久代的对象，只有等永久代的对象压缩后，实例对象才能获取正确的类数据地址；
2、使用GenCompactClosure遍历堆上的对象

如果是活跃对象，则调用live_oop_moved_to方法将对象移动到压缩后的新地址，并初始化新对象的对象头