GC Roots 枚举需要遍历整个应用程序的上下文，而在进行可达性分析或者垃圾回收时，如果我们还是进行全堆扫描及收集，那么会非常耗时。JVM 将堆分为新生代及老生代，它们的回收频率及算法不一样。
1 回收算法
在进行可达性分析时，我们会对对象进行标记：存活及待回收。然后再进行回收。
| 标记-清除 | 统一回收所有被标记为“待回收”的对象。 缺陷：1）执行效率不稳定，如果大部分对象需要回收，那清除工作将增加。2）内存空间碎片化，会产生大量不连续的内存碎片。 |
| 标记-复制 | 半区复制，将空间平分为2，每次只用其中1块，每次回收时将存活的对象复制到另一块，将当前块一次性清理掉。 缺陷：1）如果大部分对象是存活的，就会产生很大的内存复制开销。2）可用内存缩小到原来一半，内存利用率不高。 |
| 标记-整理 | 让所有存活的对象都向内存空间一端移动，然后直接清理掉边界以外的内存。 缺陷：如果存活对象分布比较分散，那么移动对象将很耗时。 |
表 回收算法
“标记-清除”因为“碎片问题”在虚拟机中较少使用，“碎片问题”会带来垃圾回收频繁、大型数据无法存储等问题。
1.1 分代收集
弱分代假说：绝大多数对象都是朝生夕灭。
强分代假说：熬过越多次垃圾收集的对象就越难以消亡。
JVM 按照对象年龄（熬过垃圾收集过程的次数，默认15次）将堆划分为新生代与老生代。
| 新生代 | 依据弱分代假说，每次回收只关注如何保留少部分存活的对象。 算法：标记-复制 |
| 老生代 | 依据强分代假说，以较低频率回收这个区域。 算法：标记-整理 |
表 新生代与老生代
1.1.1 新生代 Appel 式垃圾回收
将新生代划分为三块空间：Eden、Servivor1、Servivor2，内存大小比例为8:1:1。
每次只使用Eden和一块Servivor，垃圾回收时，将它们当作还存活的对象一次性复制到另一块Servivor中，然后清理掉使用的Eden及Servivor块。
PS：回收时，如果Eden及Servivor存活下来的对象超过Servivor容量时，会将溢出的对象复制到老生代。
1.1.2 晋升到老生代
晋升到老生代有如下场景：
- 对象年龄达到阈值。
- 大对象（大小超过设定的阈值）直接分配至老生代。避免大对象在新生代频繁复制。
- 老生代空间担保失败，Minor GC完成后存活的对象大小超过一块Servivor的值。
- 动态年龄判定，如果年龄小等于X的对象总大小超过Servivor容量的50%，则所有年龄>=X的对象直接晋升。
1.1.3 Minor GC 与 Full GC
| 纬度 | Minor GC | Full GC |
| 作用区域 | 新生代 | 整个堆（新生代+老生代）+方法区 |
| 触发 | 频率高。 当Eden区空间不足时触发。 （并非每次Eden满都触发，若开启空间分配担保，则可能直接触发Full GC）。 | 频率低。
|
| 算法 | 标记-复制 | 标记-整理/标记-清除 |
表 Minor GC 与Full GC的对比
1.2 跨代引用
新生代的对象可能被老生代引用。Minor GC时，进行可达性分析前还需要将引用了新生代对象的老生代对象加入到GC Roots中。
跨代引用假说：跨代引用相对于同代引用来说仅占少数。
1.2.1 卡表
为了能快速收集到引用了新生代的老生代对象，在新生代上建立一个全局的“记忆集”，来记录老生代中跨代引用的信息。
“卡表”是记忆集的一种实现，是一个字节类型的数组。数组中每个元素对应老生代中一块固定大小的内存区域。该区域称为卡页（默认512字节）。当卡页中有对象存在跨代引用时，卡表对应数组的元素值为1，否则为0。
1.2.2 卡表的“伪共享”
“伪共享”是一种性能问题。
操作系统中内存与缓存的取值最小单位是缓存行（64字节），多线程并发的场景下，不同线程对不同卡表项修改可能操作的是同一缓存行，从而引发频繁的缓存同步，降低性能。
优化方案：
- 在标记卡表前，如果该条目未被标记，才能进行标记。（减少不必要的写操作）
- 卡表稀疏化，调整卡表条目粒度。
