JVM - GC算法

对象存活判断算法

• 引用计数法：每个对象内置一个引用计数器，新增引用时，计数器加1，释放引用时，计数器减1，计数器为0时可以回收，但无法解决对象相互循环引用问题。
• 可达性分析算法：从GC Roots开始向下搜索，搜索所有走过的路径称为引用链，当一个对象在GC roots的引用链上没有相连时，表示该对象是不可达对象。
• GC roots主要包括：
  1. 线程栈空间中引用的对象
  2. 方法区中静态属性引用的对象
  3. 方法区中常量引用的对象
  4. 本地方法栈中JNI中引用对象

GC算法

最基础的GC算法有三种：标记-清除算法、复制算法、标记压缩算法，常用的垃圾回收器一般都采用分代收集算法。

• 标记清除算法：分为标记和清除两个阶段，首先标记所有需要回收的对象，标记完成后统一回收掉所有被标记的对象。
• 复制算法：将内存按照容量划分为大小相等的两款，每次只使用其中一块，当这块的内存用完了，将还活着的对象复制到另一块上面，然后把已使用的内存空间清理掉。
• 标记-压缩算法：首先标记所有需要回收的对象，然后让所有存活的对象都向一端移动，然后在清理掉端边界以外的内存。
• 分代收集算法：把java堆分为新生代和老年代，然后根据各个年代的特点采用最适当的收集算法。

垃圾回收器

• Serial收集器：最古老，最稳定和高效率的收集器，可能会产生较长的停顿，只使用一个线程回收。
• ParNew收集器：多线程版本的Serial收集器。
• Parallel收集器：并行收集器类似ParNew收集器，更关注系统吞吐量。
• Parallel Old收集器：并行收集器老年代版本，使用多线程和标记-整理算法。
• CMS收集器：是一种以获取最短回收停顿时间为目标的并发标记清除收集器。
• G1收集器：是面向服务器的垃圾收集器，主要针对多核处理器和大内存的机器，可以预设GC停顿时间的并发标记清除收集器。