GC垃圾回收机制以及垃圾回收算法

Java GC垃圾回收几乎是面试必问的JVM问题之一&＃xff0c;本篇文章带领大家了解Java GC的底层原理&＃xff0c;图文并茂&＃xff0c;突破学习及面试瓶颈。

楔子-JVM内存结构补充

在上篇《JVM之内存结构详解》中有些内容我们没有讲&＃xff0c;本篇结合垃圾回收机制来一起学习。还记得JVM中堆的结构图吗&＃xff1f;

图中展示了堆中三个区域&＃xff1a;Eden、From Survivor、To Survivor。从图中可以也可以看到它们的大小比例&＃xff0c;准确来说是&＃xff1a;8:1:1。为什么要这样设计呢&＃xff0c;本篇文章后续会给出解答&＃xff0c;还是根据垃圾回收的具体情况来设计的。

还记得在设置JVM时&＃xff0c;常用的类似-Xms和-Xmx等参数吗&＃xff1f;对的它们就是用来说设置堆中各区域的大小的。

(图片来源于网络)

控制参数详解&＃xff1a;

• -Xms设置堆的最小空间大小。
• -Xmx设置堆的最大空间大小。
• -Xmn堆中新生代初始及最大大小&＃xff08;NewSize和MaxNewSize为其细化&＃xff09;。
• -XX:NewSize设置新生代最小空间大小。
• -XX:MaxNewSize设置新生代最大空间大小。
• -XX:PermSize设置永久代最小空间大小。
• -XX:MaxPermSize设置永久代最大空间大小。
• -Xss设置每个线程的堆栈大小。

对照上面两个图&＃xff0c;再来看这些参数是不是没有之前那么枯燥了&＃xff0c;它们在图中都有了对应的位置。

有没有发现没有直接设置老年代空间大小的参数&＃xff1f;我们通过简单的计算获得。

老年代空间大小&＃61;堆空间大小-年轻代大空间大小

对上面参数立即了&＃xff0c;但记忆有困难&＃xff1f;那么&＃xff0c;以下几个助记词可能更好的帮你记忆和理解参数的含义。

Xmx&＃xff08;memory maximum&＃xff09;, Xms&＃xff08;memory startup&＃xff09;, Xmn&＃xff08;memory nursery/new&＃xff09;, Xss&＃xff08;stack size&＃xff09;。

对于参数的格式可以这样理解&＃xff1a;

• -: 标准VM选项&＃xff0c;VM规范的选项。
• -X: 非标准VM选项&＃xff0c;不保证所有VM支持。
• -XX: 高级选项&＃xff0c;高级特性&＃xff0c;但属于不稳定的选项。

GC概述

垃圾收集&＃xff08;Garbage Collection&＃xff09;通常被称为“GC”&＃xff0c;由虚拟机“自动化”完成垃圾回收工作。

思考一个问题&＃xff0c;既然GC会自动回收&＃xff0c;开发人员为什么要学习GC和内存分配呢&＃xff1f;为了能够配置上面的参数配置&＃xff1f;参数配置又是为了什么&＃xff1f;

“当需要排查各种内存溢出&＃xff0c;内存泄露问题时&＃xff0c;当垃圾成为系统达到更高并发量的瓶颈时&＃xff0c;我们就需要对GC的自动回收实施必要的监控和调节。”

JVM中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生随线程而灭。栈帧随着方法的进入和退出做入栈和出栈操作&＃xff0c;实现了自动的内存清理。它们的内存分配和回收都具有确定性。

因此&＃xff0c;GC垃圾回收主要集中在堆和方法区&＃xff0c;在程序运行期间&＃xff0c;这部分内存的分配和使用都是动态的。

下面通过概念和具体的算法来了解GC垃圾回收的过程。

如何判断对象存活

判断对象常规有两种方法&＃xff1a;引用计数算法和可达性分析算法&＃xff08;Reachability Analysis&＃xff09;。

引用计数算法

给对象添加一个引用计数器&＃xff0c;每当有一个地方引用它时计数器加1&＃xff0c;引用释放时计数减1&＃xff0c;当计数器为0时可以回收。

引用计数算法实现简单&＃xff0c;判断高效&＃xff0c;在微软COM和Python语言等被广泛使用&＃xff0c;但在主流的Java虚拟机中没有使用该方法&＃xff0c;主要是因为无法解决对象相互循环引用的问题。

可达性分析算法

基本思想是通过一系列称为“GC Root”的对象&＃xff08;如系统类加载器、栈中的对象、处于激活状态的线程等&＃xff09;作为起点&＃xff0c;基于对象引用关系&＃xff0c;开始向下搜索&＃xff0c;所走过的路径称为引用链&＃xff0c;当一个对象到GC Root没有任何引用链相连&＃xff0c;证明对象是不可用的。

上图中中绿色部分为存活对象&＃xff0c;灰色部分为可回收对象。虽然灰色部分内部依旧有关联&＃xff0c;但它们到GC Root是不可达的。

面试问题

面试官&＃xff0c;说说Java GC都用了哪些算法&＃xff1f;分别应用在什么地方&＃xff1f;

答&＃xff1a;复制算法、标记清除、标记整理……

你还在单纯的死记硬背么&＃xff1f;继续往下看&＃xff0c;你会豁然开朗&＃xff0c;再也不用死记硬背了。

标记清除算法

标记清除&＃xff08;Mark-Sweep&＃xff09;算法&＃xff0c;包含“标记”和“清除”两个阶段&＃xff1a;首先标记出所有需要回收的对象&＃xff0c;在标记完成后统一回收掉所有被标记的对象。

标记清除算法是最基础的收集算法&＃xff0c;后续的收集算法都是基于该思路并对其缺点进行改进而得到的。

主要缺点&＃xff1a;一个是效率问题&＃xff0c;标记和清除过程的效率都不高&＃xff1b;另外是空间问题&＃xff0c;标记清除之后会产生大量不连续的内存碎片&＃xff0c;空间碎片太多可能会导致&＃xff0c;当程序在以后的运行过程中需要分配较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

复制算法

复制&＃xff08;Copying&＃xff09;算法&＃xff1a;将可用内存按容量划分为大小相等的两块&＃xff0c;每次只使用其中的一块。当一块内存用完了&＃xff0c;就将还存活着的对象复制到另外一块上&＃xff0c;然后清理掉前一块。

每次对半区内存回收时、内存分配时就不用考虑内存碎片等复杂情况&＃xff0c;只要移动堆顶指针&＃xff0c;按顺序分配内存即可&＃xff0c;实现简单&＃xff0c;运行高效。

缺点&＃xff1a;将内存缩小为一半&＃xff0c;性价比低&＃xff0c;持续复制长生存期的对象则导致效率低下。

JVM堆中新生代便采用复制算法。回到最初推分配结构图。

在GC回收过程中&＃xff0c;当Eden区满时&＃xff0c;还存活的对象会被复制到其中一个Survivor区&＃xff1b;当回收时&＃xff0c;会将Eden和使用的Survivor区还存活的对象&＃xff0c;复制到另外一个Survivor区&＃xff0c;然后对Eden和用过的Survivor区进行清理。

如果另外一个Survivor区没有足够的内存存储时&＃xff0c;则会进入老年代。

这里针对哪些对象会进入老年代有这样的机制&＃xff1a;对象每经历一次复制&＃xff0c;年龄加1&＃xff0c;达到晋升年龄阈值后&＃xff0c;转移到老年代。

在这整个过程中&＃xff0c;由于Eden中的对象属于像浮萍一样“瞬生瞬灭”的对象&＃xff0c;所以并不需要1&＃xff1a;1的比例来分配内存&＃xff0c;而是采用了8&＃xff1a;1&＃xff1a;1的比例来分配。

而针对那些像“水熊虫”一样&＃xff0c;历经多次清理依旧存活的对象&＃xff0c;则会进入老年代&＃xff0c;而老年的清理算法则采用下面要讲到的“标记整理算法”。

标记整理算法

标记整理&＃xff08;Mark-Compact&＃xff09;算法&＃xff1a;标记过程与“标记-清除”算法一样&＃xff0c;但后续步骤不是直接对可回收对象进行清理&＃xff0c;而是让所有存活的对象都向一端移动&＃xff0c;然后直接清理掉端边界以外的内存。

这种算法不既不用浪费50%的内存&＃xff0c;也解决了复制算法在对象存活率较高时的效率低下问题。

分代收集算法

分代收集算法&＃xff0c;基本思路&＃xff1a;将Java的堆内存逻辑上分成两块&＃xff0c;新生代和老年代&＃xff0c;针对不同存活周期、不同大小的对象采取不同的垃圾回收策略。

而在新生代中大多数对象都是瞬间对象&＃xff0c;只有少量对象存活&＃xff0c;复制较少对象即可完成清理&＃xff0c;因此采用复制算法。而针对老年代中的对象&＃xff0c;存活率较高&＃xff0c;又没有额外的担保内存&＃xff0c;因此采用标记整理算法。

其实&＃xff0c;回头看&＃xff0c;分代收集算法就是对新生代和老年代算法从策略维度的规划而已。

小结

至此&＃xff0c;当面试官再问Java GC都用到了哪些垃圾回收算法和分别应用在什么场景下的问题&＃xff0c;再也不用死记硬背了吧&＃xff1f;

关于Java GC还有垃圾收集器及垃圾回收调优&＃xff0c;我们将在后续文章中持续更新&＃xff0c;欢迎关注公众号“程序新视界”获得第一手更新。