读写屏障及三色标记法

读写屏障涉及到JVM和并发编程的知识，但是其概念又相差较多，容易混淆

一、并发问题

链接: 内存屏障中的读写屏障——并发问题.

二、 垃圾回收问题

关于垃圾回收算法，基本就是那么几种：标记-清除、标记-复制、标记-整理。在此基础上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整体的分配和回收效率。
无论使用哪种算法，标记总是必要的一步。这是理算当然的，你不先找到垃圾，怎么进行回收？

垃圾回收器的工作流程大体如下：

标记出哪些对象是存活的，哪些是垃圾（可回收）；
进行回收（清除/复制/整理），如果有移动过对象（复制/整理），还需要更新引用。
本文着重来看下标记的部分。

1、三色标记法

1.1 基本算法

要找出存活对象，根据可达性分析，从GC Roots开始进行遍历访问，可达的则为存活对象：

最终结果：A/D/E/F/G 可达
我们把遍历对象图过程中遇到的对象，按“是否访问过”这个条件标记成以下三种颜色：

• 白色：尚未访问过。
• 黑色：本对象已访问过，而且本对象 引用到 的其他对象 也全部访问过了。
• 灰色：本对象已访问过，但是本对象 引用到 的其他对象 尚未全部访问完。全部访问后，会转换为黑色。

假设现在有白、灰、黑三个集合（表示当前对象的颜色），其遍历访问过程为：

• 初始时，所有对象都在 【白色集合】中；
• 将GC Roots 直接引用到的对象 挪到 【灰色集合】中；
• 从灰色集合中获取对象：
  • 将本对象 引用到的 其他对象 全部挪到 【灰色集合】中；
  • 将本对象 挪到 【黑色集合】里面。
• 重复步骤3，直至【灰色集合】为空时结束。
• 结束后，仍在【白色集合】的对象即为GC Roots 不可达，可以进行回收。<