天天看点

JVM 源码分析13 跨代引用cardTable && System.gc

  思考一个问题,在进行YGC时,如果young generation的Y对象被old generation中O对象引用,那么称O对象存在跨代引用,而且Y对象应该在本次垃圾回收中存活下来,所以old generation的对象在YGC时也是Strong root的一部分,如果每次YGC都去扫描old generation中所有对象的话,肯定会非常耗时,那么有什么好的解决方案呢?

如果只扫描那些有young generation对象引用的对象,是不是效率可以达到最高,不过使用这种方式,需要有一个地方保存这些对象的引用,是一个不小的内存开销,所以Hotspot实现中,并没采用这样方式,而是使用一个GenRemSet数据结构,记录包含这些对象的内存区域是clean or dirty状态。

JVM 源码分析13 跨代引用cardTable && System.gc

CardTable

CardTable是GenRemSet的一种实现,类似于一个数组,每个元素对应着堆内存的一块区域是否存在跨代引用的对象,如果存在,该Card为dirty状态。

GenRemSet随着堆内存一起初始化,通过具体的垃圾收集策略进行创建,比如CMS和G1是不一样的,其中CMS对应的是CardTable。

如果当前的Card不是clean_card状态,说明该Card对应的内存区域至少有一个对象引用着young generation的对象

如果拷贝之后的对象还在young generation,则执行

inline_write_ref_field_gc

重新把对应的Card设置为dirty。

每次的动作是先清除Card的dirty状态,对象拷贝完成再判断是否要设置为dirty,即非clean

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

JVM 源码分析13 跨代引用cardTable && System.gc
JVM 源码分析13 跨代引用cardTable && System.gc

堆实现和回收算法对应关系:

1、UseParallelGC:ParallelScavengeHeap

2、UseG1GC:G1CollectedHeap

3、默认或者CMS:GenCollectedHeap