判断对象死亡
- 引用计数法
- 可达性分析算法
GC 算法
标记清除
- 缺点：空间碎片
复制
- 缺点：只能使用一半的内存，代价大
标记整理
分代
- 前提：大部分对象朝生夕死，存活较长时间的对象，可能会存活更久
- 年轻代使用复制算法；老年代使用标记清除算法
- 对象优先在eden分配；大对象直接进入老年代；长期存活的对象进入老年代；动态对象年龄判定；空间分配担保
GC 实现
串行
- serial
年轻代收集器 - serial old
年老代收集器 - 总结
serial和serial old搭配使用，适合单cpu小内存（几百兆）的机器，默认client场景下的收集器
并行
- parNew
serial的多线程版本，除了serial外，能和CMS搭配使用的收集器 - parallel
吞吐量优先的垃圾收集器，可以调节吞吐量和停顿时间；有自适应策略；适合后台运算不需要太多交互的程序
并发
CMS
步骤：
- 初始标记：标记gc roots，会stw
- 并发标记：gc roots tracing
- 并发预清理：标记脏区
- 最终标记：完成所有存活对象的标记，会stw
- 并发清除：删除不再使用的对象
- 并发重置
优点：降低多核CPU的GC停顿导致的系统延迟
缺点：
- 无法处理浮动垃圾，默认68的时候触发垃圾回收，如果concurrent mode failure会使用serial old收集器导致停顿时间很长
- 会产生空间碎片
- CPU资源敏感，总吞吐降低
G1
- CMS的升级版
- 整个内存区划分为2048个堆区域，每个区域是eden或是s或是old是动态变化的
- 增量垃圾回收，每次处理一部分。垃圾最多的小块会被优先收集
- 将STW停顿时间和分布变成可预期的
- 某些fullgc情况退化到serial，STW时间到秒级别：
并发模式失败
晋升失败
巨型对象分配失败
GC 如何选择
- 吞吐量优先，CPU资源最大程度处理业务，使用parallel gc
- 低延迟优先，使用CMS
- 系统内存较大（4g以上），同时希望GC时间可控，使用G1
