参考文章

STW

当GC线程标记好了一个对象的时候，此时我们程序的线程又将该对象重新加入了“关系网”中，当执行二次标记的时候，该对象也没有重写finalize()方法，因此回收的时候就会回收这个不该回收的对象

垃圾标记

引用计数法

可达性分析法

GC ROOT

• 虚拟机栈中局部变量（也叫局部变量表）中引用的对象
• 方法区中类的静态变量、常量引用的对象
• 本地方法栈中 JNI (Native方法)引用的对象

引用

• 强引用（例如Object obj = new Object()）
  无论何时只要引用关系在就不会回收被引用的对象
• 软引用
• 弱引用
• 虚引用

判断是否真正回收

finalize()方法中一般用于释放非Java 资源（如打开的文件资源、数据库连接等）,或是调用非Java方法（native方法）时分配的内存（比如C语言的malloc()系列函数）
只调用一次

GC类型

1. Minor GC(Young GC)
   对新生代进行GC
2. Major GC(Old GC)
   对老年代进行GC。目前只有CMS收集器能够单独收集老年代对象。
3. Full GC
   对整个堆和方法区进行GC

垃圾收集算法

分代收集理论
弱分代假说：朝生夕灭
强分代假说：熬过越多次回收的对象越难消亡
跨代引用假说：跨代引用相对于同代引用来说占极少数

1. 标记--清除算法

• 产生内存碎片
• 执行效率不稳定，随对象数量的增长而降低

2. 标记--复制算法

• 将存活的对象复制到另一半区，解决内存碎片问题
• Appel式回收
  • 常用于新生代回收
  • Eden空间和两块Survivor空间8:1
  • 额外的空间进行分配担保，直接进入老年区

3. 标记--整理算法

与标记--清除算法的区别是移动存活对象，适合老年代？

HotSpot算法细节

1. 根节点枚举
2. 准确式垃圾收集
3. 安全点

• 不会去遍历所有的GC ROOT，数据结构OopMap ,在类加载的完成时就把对象中相对某位置偏移量是什么类型的数据存储起来，当GC扫描时就可以直接得到这些信息。
• 安全点处进行GC，也就是在指令长时间执行处，如方法调用临返回前 / 调用方法的call指令后 ，循环跳转的末尾，异常跳转等。
  • 抢先式中断和主动式中断

4. 安全区域
5. 记忆集与卡表
   新生代建立的全局数据结果，把老年代划分为若干块，标识老年代哪一块内存存在跨代引用
6. 并发的可达性分析

如果用户进程和GC进程并发进行，就会出现两种后果：

• 错误地标记已经消亡的对象
• 将存活的对象标记为消亡

垃圾收集器

image.png

• 新生代收集器：Serial、ParNew、Parallel Scavenge；
• 老年代收集器：Serial Old、Parallel Old、CMS；
• 整堆收集器：G1；

1. Serial收集器
   标记复制
   单线程
   收集期间，暂停所有线程
2. ParNew
   标记复制
   多线程并行收集
   其余与Serial相同
3. Parallel Scavenge
   标记复制
   并行的多线程
   关注 吞吐量 = (用户代码运行时间)/(用户代码运行时间+垃圾收集时间)
4. Serial Old
   标记整理
   单线程
5. Parallel Old
   标记整理
   多线程
6. CMS：整个标记阶段都是标记活着的对象
   标记清除
   低停顿
   过程

• 初始标记：标记GC Roots直接关联的对象，STW
• 并发标记：从上边的对象开始，不需要暂停用户线程，会发生对象消亡
• 重新标记：修正上边的错误
• 并发清除
  缺点
• 吞吐量降低
• 无法处理浮动垃圾
• 产生垃圾碎片