目录
一、gc要做那些事
- 什么是垃圾
- 怎么回收
- 什么时候回收
二、如何确定垃圾
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。