jvm GC基础

什么是垃圾

简单说就是内存中已经不再被使用到的空间就是垃圾

怎么判断是垃圾

引用计数：（python在用）

每个对象有一个引用计数属性，新增一个引用时计数加1，引用释放时计数减1，计数为0时可以回收。此方法简单，无法解决对象相互循环引用的问题。

可达性分析（Reachability Analysis）又称为根可达：（Java在用）

GCroots，或者说tracingGC的“根集合”就是一组必须活跃的引用
基本思路就是通过一系列名为”GCRoots”的对象作为起始点，从这个被称为GC Roots的对象开始向下搜索，如果一个对象到GCRoots没有任何引用链相连时，则说明此对象不可用。也即给定一个集合的引用作为根出发，通过引用关系遍历对象图，能被遍历到的（可到达的）对象就被判定为存活，没有被遍历到的就自然被判定为死亡。

GC Roots对象一般有静态变量、线程变量、常量池、JNI(指针)【native】，还包含：
syschronized()修饰的对象、class对象、exception对象、OutOfMemaryError、系统的类加载器、JMXbean、JVM临时性的对象【跨代引用的对象】

JVM中常见的垃圾回收算法

分代收集理论

堆分为新生代和老年代的原因：
1、绝大部分对象都是朝生夕死
2、熬过多次（垃圾回收）的对象就越来越难被回收

复制算法

原理：

此算法把内存空间划为两个相等的区域，每次只使用其中一个区域。垃圾回收时，遍历当前使用区域，把正在使用中的对象复制到另外一个区域中。此算法每次只处理正在使用中的对象，因此复制成本比较小，同时复制过去以后还能进行相应的内存整理，不会出现“碎片”问题。当然，此算法的缺点也是很明显的，就是需要两倍内存空间。

特点

• 实现简单，运行高效
• 内存复制没有碎片
• 利用率只有一半

为了解决利用率只有一半的问题，提高空间的利用率和空间分配担保，所以出现了apple1 式回收

提高空间利用率：将内存分为Eden区和两个survivor区，默认比例8:1:1，依据是98%的对象都是朝生夕死。
空间分配担保：对于特别大的对象，直接进入到老年代（比如：survivor区太小，存不下）

标记清除算法

原理

此算法执行分两阶段。第一阶段从引用根节点开始标记所有被引用的对象，第二阶段遍历整个堆，把未标记的对象清除。此算法需要暂停整个应用，同时，会产生内存碎片。
#### 特点

• 执行效率不稳定
• 内存碎片

标记-整理：

原理

此算法结合了 “标记-清除” 和 “复制” 两个算法的优点。也是分两阶段，第一阶段从根节点开始标记所有被引用对象，第二阶段遍历整个堆，把清除未标记对象并且把存活对象“压缩”到堆的其中一块，按顺序排放。此算法避免了 “标记-清除” 的碎片问题，同时也避免了 “复制” 算法的空间问题。
#### 特点

• 效率底
• 没有内存碎片

JVM中常见的垃圾回收器

并行：多个垃圾回收线程同时进行，同时停止业务的线程（系统卡顿问题【stop the word】）
并发：业务线程和垃圾回收线程同时进行（减少 stop the word 的线程），通过分时间段（CMS）和分区域（G1）来实现

收集器	收集对象	算法	收集器的类型
serial	新生代	复制算法	单线程
parNew	新生代	复制算法	并行的多线程收集器
parallel scavenge	新生代	复制算法	并行的多线程收集器
-	-	-	-
serial Old	老年代	标记整理	单线程
parallel Old	老年代	标记整理	并行的多线程收集器
CMS	老年代	标记清除	并行与并发收集器
-	-	-	-
G1	跨越老年代和新生代	标记整理+化整为零	并行与并发收集器