jvm垃圾回收、算法

一、gc要做那些事

1. 什么是垃圾
2. 怎么回收
3. 什么时候回收

二、如何确定垃圾

JVM的内存结构包括五大区域：程序计数器、虚拟机栈、本地方法栈、堆区、方法区。

• 程序计数器、虚拟机栈、本地方法栈3个区域随线程而生、随线程而灭，因此这几个区域的内存分配和回收都具备确定性，就不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存自然就跟随着回收了。
• Java堆区和方法区则不一样，这部分内存的分配和回收是动态的，正是垃圾收集器所需关注的部分。

2.1 引用计数法

2.1.1 算法分析

引用计数是垃圾收集器中的早期策略。每个对象都有一个引用计数器，每次被引用时计数器加一，引用失效时计数器减一，计数器为0时对象被回收。

2.1.2 优缺点

• 优点：引用计数收集器可以很快的执行，交织在程序运行中。对程序需要不被长时间打断的实时环境比较有利。
• 缺点：无法检测出循环引用。如父对象有一个对子对象的引用，子对象反过来引用父对象。这样，他们的引用计数永远不可能为0。

2.2 可达性分析（GC root）

2.2.1 算法分析

通过一系列名为“GC Roots”的对象作为起始点，从“GC Roots”对象开始向下搜索，如果一个对象到“GC Roots”没有任何引用链相连，说明此对象可以被回收。

2.2.2 哪些对象可以作为 GC Roots 的对象

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

三、回收算法

3.1 标记清除（Mark-Sweep）

最基础的垃圾回收算法，分为两个阶段，标注和清除。标记阶段标记出所有需要回收的对象，清除阶段回收被标记的对象所占用的空间。
工作方式：
jvm内部维护一张空闲表，用于记录空闲内存地址和大小。工作时先将可释放的内存释放掉，然后更新空闲表。
图解：

优缺点

• 优点：速度快，不需要移动内存空间
• 缺点：最大的问题是内存碎片化严重，重新分配空间时，需要遍历空闲表，找到合适的内存块。

3.2 标记整理（Mark-Compact）

工作方式
标记阶段和标记清除（Mark-Sweep） 算法相同，标记后不是清理对象，而是将存活对象移向内存的一端，然后清除端边界外的对象。
图解

优缺点

• 优点：不会产生内存碎片，只要记住末尾内存指针，新内存分配时可快速分配
• 缺点：由于需要移动内存，暂停时间会延长

3.3 复制算法（copying）

工作方式：
按内存容量将内存划分为等大小的两块。每次只使用其中一块，当这一块内存满后将尚存活的对象复制到另一块上去，把已使用的内存清掉。
图解：

优缺点

• 优点：内存效率高，不易产生碎片
• 缺点：可用内存被压缩到了原本的一半。且存活对象增多的话，Copying 算法的效率会大大降低

3.4 分代收集算法（大多数JVM 所采用的方法）

分代收集法是目前大部分 JVM 所采用的方法，其核心思想是根据对象存活的不同生命周期将内存划分为不同的域，一般情况下将 GC 堆划分为老生代(Tenured/Old Generation)和新生代(Young Generation)。老生代的特点是每次垃圾回收时只有少量对象需要被回收，新生代的特点是每次垃圾回收时都有大量垃圾需要被回收，因此可以根据不同区域选择不同的算法。新生代采用复制算法，老年代采用标记整理算法。

四、垃圾收集器

	serial	parNew	Parallel Scavenge	GI	CMS	Serial Old	Parallel Old
回收代	新	新	新	新,老	老	老	老
算法	复制	复制	复制	分代	标记-清除	标记–整理	标记–整理
线程	单	多	多	多	多	单	多
特点	stw,简单高效	Serial的多线程版本	自适应调节策略,吞吐量大	堆划分为大小相同的region	低停顿	同前	同前

五、jdk8默认使用的垃圾收集器

# 在终端输入以下命令
java -XX:+PrintCommandLineFlags -version
# 以下为结果
-XX:InitialHeapSize=268435456 -XX:MaxHeapSize=4294967296 -XX:+PrintCommandLineFlags -XX:+UseCompressedClassPointers -XX:+UseCompressedOops -XX:+UseParallelGC 
java version "1.8.0_241"
Java(TM) SE Runtime Environment (build 1.8.0_241-b07)
Java HotSpot(TM) 64-Bit Server VM (build 25.241-b07, mixed mode)

根据以上查看结果jdk8采用的是UseParallelGC，即：Parallel Scavenge + Parallel Old。