老年代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
方法将对象移动到压缩后的新地址,并初始化新对象的对象头