本文已收录至Github 
  
  
  
  
  
，推荐阅读 ? Java随想录

微信公众号：Java随想录

CSDN： 码农BookSea

转载请在文首注明出处 
  
  
  
  
  
 ，如发现恶意抄袭/搬运

 


 


 


 


 


 ，会动用法律武器维护自己的权益            。让我们一起维护一个良好的技术创作环境！

记忆集与卡表

跨区引用问题

跨代引用是指新生代中存在对老年代对象的引用 
 
 
 
 
 
，或者老年代中存在对新生代的引用
 
  
 
  
 
  
 
  
 
  
 
 。

假如要现在进行一次只局限于新生代区域内的收集（Minor GC） 
   
   
   
   
   
 ，但新生代中的对象是完全有可能被老年代所引用的
 

 

 

 

 

 ，为了找出该区域中的存活对象
 

 

 

 

 

 
，不得不在固定的 GC Roots 之外           ，再额外遍历整个老年代中所有对象来确保可达性分析结果的正确性 

 
 

 
 

 
 

 
 

 
 

 ，反过来也是一样











。无疑会为内存回收带来很大的性能负担

记忆集

解决办法是一种叫做记忆集（Remembered Set）的数据结构











，记忆集位于新生代中  
  
  
  
  
  。用以避免把整个老年代加进GC Roots扫描范围 
  
  
  
  
  
 。

记忆集可以理解为跟OopMap作用类型                 ，维护了类似一种映射表的关系


 


 


 


 


 


。

记忆集是一种用于记录从非收集区域指向收集区域的指针集合的抽象数据结构 
 
 
 
 
 。注意这里的说辞：抽象  
   
   
   
   
   
 。意思就是说记忆集是一种逻辑上的概念 
 
 
 
 
 
 
 
 
 
 
 ，并没有规定具体的实现

 

 

 

 

 

。下文我们会说到卡表

















，可以把记忆集和卡表的关系理解为Map和HashMap
 

 

 

 

 

 。

卡表

卡表可以理解为是记忆集的具体实现            。

垃圾收集器只需要通过记忆集判断出某一块非收集区域是否存在有指向了收集区域的指针就可以了           ，并不需要了解这些跨代指针的全部细节
 

 
 

 
 

 
 

 
 

 
 

。那设计者在实现记忆集的时候 
  
 
  
 
  
 
  
 
  
 
  ，便可以选择更为粗犷的记录粒度来节省记忆集的存储和维护成本











，下面列举了一些可供选择（当然也可以选择这个范围以外的）的记录精度：

其中 
  
  
  
  
  
，第三种“卡精度 
  
  
  
  
  
”所指的是用一种称为“卡表 
  
  
  
  
  
 ”（Card Table）的方式去实现记忆集  
  
  
  
  
  
 ，这也是目前最常用的一种记忆集实现形式

 


 


 


 


 


 ，HotSpot采用的就是卡表










。

在HotSpot虚拟机里面 
 
 
 
 
 
，卡表采用的是字节数组的形式                  。以下这行代码是HotSpot默认的卡表标记逻辑 ：

CARD_TABLE [this address >> 9] = 0;

字节数组CARD_TABLE的每一个元素都对应着其标识的内存区域中一块特定大小的内存块 
   
   
   
   
   
 ，这个内存块被称作“卡页

 


 


 


 


 


 ”（Card Page）
 
 
 
 
 
 
 
 
 
 
 
。一般来说
 

 

 

 

 

 ，卡页大小都是以2的N次幂的字节数
 

 

 

 

 

 
，通过上面代码可以看出HotSpot中使用的卡页是2的9次幂           ，即512字节（地址右移9位 

 
 

 
 

 
 

 
 

 
 

 ，相当于用地址除以512）
















。那如果卡表标识内存区域的起始地址是0x0000的话











，数组CARD_TABLE的第0            、1
 
  
 
  
 
  
 
  
 
  
 
 、2号元素                 ，分别对应了地址范围为0x0000～0x01FF











、0x0200～0x03FF  
  
  
  
  
  、0x0400～0x05FF的卡页内存块  
 
 
 
 
 
 
 
 
 
 
 ，如图所示：

一个卡页的内存中通常包含不止一个对象

















，只要卡页内有一个（或更多）对象的字段存在着跨代指针           ，那就将对应卡表的数组元素的值标识为1 
  
 
  
 
  
 
  
 
  
 
  ，称为这个元素变脏（Dirty）











，没有则标识为0            。在垃圾收集发生时 
  
  
  
  
  
，只要筛选出卡表中变脏的元素 
  
  
  
  
  
 ，就能轻易得出哪些卡页内存块中包含跨代指针

 


 


 


 


 


 ，把它们加入GC Roots中一并扫描
 
  
 
  
 
  
 
  
 
  
 
 。也就是说卡页的字节数组只有0和1两种状态 
 
 
 
 
 
，然后把1的加入GC Roots中一并扫描 
   
   
   
   
   
 ，就能知道哪些进行跨代引用了











。

写屏障

我们已经解决了如何使用记忆集来缩减GC Roots扫描范围的问题
 

 

 

 

 

 ，但是新的问题来了——卡表元素如何维护？例如它们何时变脏 
  
  
  
  
  
 、谁来把它们变脏等  
  
  
  
  
  。

先来解决何时变脏的问题
 

 

 

 

 

 
，这个问题很简单           ，即其他分代区域中对象引用了本区域对象时 

 
 

 
 

 
 

 
 

 
 

 ，其对应的卡表元素就应该变脏











，变脏时间点原则上应该发生在引用类型字段赋值的那一刻 
  
  
  
  
  
 。

但问题是如何变脏                 ，即如何在对象赋值的那一刻去更新维护卡表 
 
 
 
 
 
 
 
 
 
 
 ，在HotSpot虚拟机里是通过写屏障（Write Barrier）解决的


 


 


 


 


 


。

注意：这里提到的 写屏障 和 volatile的写屏障 不是一回事

















，刚开始我看的时候也以为是一个东西

写屏障可以看作在虚拟机层面对“引用类型字段赋值 
 
 
 
 
 
”这个动作的AOP切面            ，在引用对象赋值时会产生一个环形（Around）通知 
 
 
 
 
 。用过Spring的弟兄们对AOP肯定不陌生  
   
   
   
   
   
 。

在赋值前的部分的写屏障叫作写前屏障（Pre-Write Barrier） 
  
 
  
 
  
 
  
 
  
 
  ，在赋值后的则叫作写后屏障（Post-Write Barrier）

 

 

 

 

 

。HotSpot虚拟机的许多收集器中都有使用到写屏障











，但直至G1收集器出现之前 
  
  
  
  
  
，其他收集器都只用到了写后屏障
 

 

 

 

 

 。

应用写屏障后 
  
  
  
  
  
 ，虚拟机就会为所有赋值操作生成相应的指令

 


 


 


 


 


 ，一旦收集器在写屏障中增加了更新卡表操作 
 
 
 
 
 
，无论更新的是不是老年代对新生代对象的引用 
   
   
   
   
   
 ，每次只要对引用进行更新
 

 

 

 

 

 ，就会产生额外的开销
 

 

 

 

 

 
，不过这个开销与Minor GC时扫描整个老年代的代价相比还是低得多的            。

写屏障的伪共享问题

卡表在高并发场景下还面临着“伪共享 
   
   
   
   
   
 ”（False Sharing）问题
 

 
 

 
 

 
 

 
 

 
 

。伪共享是处理并发底层细节时一种经常需要考虑的问题           ，号称并发的隐形杀手 

 
 

 
 

 
 

 
 

 
 

 ，现代中央处理器的缓存系统中是以缓存行（Cache Line）为单位存储的











，当多线程修改互相独立的变量时                 ，如果这些变量恰好共享同一个缓存行 
 
 
 
 
 
 
 
 
 
 
 ，就会彼此影响（写回


 


 


 


 


 


、无效化或者同步）而导致性能降低

















，这就是伪共享问题










。

为了避免伪共享问题           ，一种简单的解决方案是不采用无条件的写屏障 
  
 
  
 
  
 
  
 
  
 
  ，而是先检查卡表标记











，只有当该卡表元素未被标记过时才将其标记为变脏 
  
  
  
  
  
，即将卡表更新的逻辑变为以下代码所示：

if (CARD_TABLE [this address >> 9] != 0) CARD_TABLE [this address >> 9] = 0;

在JDK 7之后 
  
  
  
  
  
 ，HotSpot虚拟机增加了一个新的参数-XX：+UseCondCardMark（默认是关闭的）

 


 


 


 


 


 ，用来决定是否开启卡表更新的条件判断                  。开启会增加一次额外判断的开销 
 
 
 
 
 
，但能够避免伪共享问题 
   
   
   
   
   
 ，两者各有性能损耗
 

 

 

 

 

 ，是否打开要根据应用实际运行情况来进行测试权衡
 
 
 
 
 
 
 
 
 
 
 
。