关于JVM的卡表和写屏障

我们都知道JVM为了更有效率地清除垃圾，把堆对象分为年轻代和老年代，这就可能存在年轻代和老年代的对象存在互相引用的现象。

年轻代指向老年代的引用我们可以不去关心，因为即使minor gc把年轻代对象清除掉，对这个老年代不会造成影响。我们要关心的是老年代指向年轻代的引用这种情况，所以在收集年轻代的时候需要处理这些引用。

以 OpenJDK 中的 Parallel GC 为例，收集器通过卡表（Card Table） 记录老年代指向新生代的引用，所以Minor GC通过扫描Card Table就可以很快的识别老年代引用新生代。

Card Table中是一个Byte，有八位，约定好每一位的含义就可区分哪个是引用新生代，哪个是并发标记阶段修改过的，这样有好处，就是降低了空间使用率。你不需要关心如何存储这些对象，只要始终关注卡表。为了效率，你可以根据内存地址将这些老年代对象组织起来(因为可以很方便获取到)，花大力气将两者区分开来（按位操作去区分）。

了解过CMS应该会知道在并发标记这个过程中，垃圾回收线程和应用线程是同时在跑的，这导致有些对象会从新生代晋升到老年代、有些老年代的对象引用会被改变、有些对象会直接分配到老年代，而这些在内存中修改引用会触发写屏障脏卡，也就是这些受到影响的老年代对象所在的Card会被标记为脏卡（Dirty Card），而在JVM卡表中，每512Byte大小的内存页与卡表中一个Byte关联。因此不是脏内存页没有指向新生代的引用。这意味我们仅仅可以扫描脏内存页中的对象，不需要扫描整个老年代。