[JVM]深入理解垃圾回算法

比眉伴天荒 2022-05-09 06:04 247阅读 0赞

*  [一、 技术背景你要了解吧][Link 1]
 *  [二、 哪些内存需要回收？][Link 2]
    
     *  [2.1 引用计数算法][2.1]
        
         *  [2.1.1 算法分析][2.1.1]
         *  [2.1.2 优缺点][2.1.2]
         *  [2.1.3 是不是很无趣，来段代码压压惊][2.1.3]
     *  [2.2 可达性分析算法][2.2]
     *  [2.3 Java中的引用你了解多少][2.3 Java]
     *  [2.4 对象死亡（被回收）前的最后一次挣扎][2.4]
     *  [2.5 方法区如何判断是否需要回收][2.5]
 *  [三、常用的垃圾收集算法][Link 3]
    
     *  [3.1 标记-清除算法][3.1 _-]
     *  [3.2 复制算法][3.2]
     *  [3.3 标记-整理算法][3.3 _-]
     *  [3.4 分代收集算法][3.4]
        
         *  [3.4.1 年轻代（Young Generation）的回收算法][3.4.1 _Young Generation]
         *  [3.4.2 年老代（Old Generation）的回收算法][3.4.2 _Old Generation]
         *  [3.4.3 持久代（Permanent Generation）的回收算法][3.4.3 _Permanent Generation]
 *  [四、常见的垃圾收集器][Link 4]
 *  [五、GC是什么时候触发的（面试最常见的问题之一）][GC]
    
     *  [5.1 Scavenge GC][]
     *  [5.2 Full GC][]
 *  [结束语][Link 5]

## **一、 技术背景你要了解吧** ##

按照套路是要先装装X，谈谈JVM垃圾回收的前世今生的。说起垃圾回收（GC），大部分人都把这项技术当做Java语言的伴生产物。事实上，GC的历史比Java久远，早在1960年Lisp这门语言中就使用了内存动态分配和垃圾回收技术。设计和优化C++这门语言的专家们要长点心啦~~

## **二、 哪些内存需要回收？** ##

猿们都知道JVM的内存结构包括五大区域：程序计数器、虚拟机栈、本地方法栈、堆区、方法区。其中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生、随线程而灭，因此这几个区域的内存分配和回收都具备确定性，就不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存自然就跟随着回收了。而Java堆区和方法区则不一样、不一样!(怎么不一样说的朗朗上口)，这部分内存的分配和回收是动态的，正是垃圾收集器所需关注的部分。

垃圾收集器在对堆区和方法区进行回收前，首先要确定这些区域的对象哪些可以被回收，哪些暂时还不能回收，这就要用到判断对象是否存活的算法！（面试官肯定没少问你吧）

### **2.1 引用计数算法** ###

**2.1.1 算法分析**

引用计数是垃圾收集器中的早期策略。在这种方法中，堆中每个对象实例都有一个引用计数。当一个对象被创建时，就将该对象实例分配给一个变量，该变量计数设置为1。当任何其它变量被赋值为这个对象的引用时，计数加1（a = b,则b引用的对象实例的计数器+1），但当一个对象实例的某个引用超过了生命周期或者被设置为一个新值时，对象实例的引用计数器减1。任何引用计数器为0的对象实例可以被当作垃圾收集。当一个对象实例被垃圾收集时，它引用的任何对象实例的引用计数器减1。

**2.1.2 优缺点**

**优点**：引用计数收集器可以很快的执行，交织在程序运行中。对程序需要不被长时间打断的实时环境比较有利。

**缺点**：无法检测出循环引用。如父对象有一个对子对象的引用，子对象反过来引用父对象。这样，他们的引用计数永远不可能为0。

**2.1.3 是不是很无趣，来段代码压压惊**

public class Main {
        private Object instance;
        public static void main(String[] args) {
            Main m1 = new Main();
            Main m2 = new Main();
    
            m1.instance = m2;
            m2.instance = m1;
    
            m1 = null;
            m2 = null;
            System.gc();
        }
    }

这段代码是用来验证引用计数算法不能检测出循环引用。最后面两句将m1和m`2`赋值为`null`，也就是说`m1`和m2指向的对象已经不可能再被访问，但是由于它们互相引用对方，导致它们的引用计数器都不为0，那么垃圾收集器就永远不会回收它们。

### **2.2 可达性分析算法** ###

可达性分析算法是从离散数学中的图论引入的，程序把所有的引用关系看作一张图，从一个节点GC ROOT开始，寻找对应的引用节点，找到这个节点以后，继续寻找这个节点的引用节点，当所有的引用节点寻找完毕之后，剩余的节点则被认为是没有被引用到的节点，即无用的节点，无用的节点将会被判定为是可回收的对象。

![1344248-20180318001527338-249406891.jpg][]

在Java语言中，可作为GC Roots的对象包括下面几种：

a) 虚拟机栈中引用的对象（栈帧中的本地变量表）；

b) 方法区中类静态属性引用的对象；

c) 方法区中常量引用的对象；

d) 本地方法栈中JNI（Native方法）引用的对象。

### **2.3 Java中的引用你了解多少** ###

无论是通过引用计数算法判断对象的引用数量，还是通过可达性分析算法判断对象的引用链是否可达，判定对象是否存活都与“引用”有关。在Java语言中，将引用又分为强引用、软引用、弱引用、虚引用4种，这四种引用强度依次逐渐减弱。

*  强引用

在程序代码中普遍存在的，类似 `Object obj = new Object()` 这类引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用的对象。

*  软引用

用来描述一些还有用但并非必须的对象。对于软引用关联着的对象，在系统将要发生内存溢出异常之前，将会把这些对象列进回收范围之中进行第二次回收。如果这次回收后还没有足够的内存，才会抛出内存溢出异常。

*  弱引用

也是用来描述非必需对象的，但是它的强度比软引用更弱一些，被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时，无论当前内存是否足够，都会回收掉只被弱引用关联的对象。

*  虚引用

也叫幽灵引用或幻影引用（名字真会取，很魔幻的样子），是最弱的一种引用关系。一个对象是否有虚引用的存在，完全不会对其生存时间构成影响，也无法通过虚引用来取得一个对象实例。它的作用是能在这个对象被收集器回收时收到一个系统通知。

不要被概念吓到，也别担心，还没跑题，再深入，可就不好说了。小编罗列这四个概念的目的是为了说明，无论引用计数算法还是可达性分析算法都是基于强引用而言的。

### **2.4 对象死亡（被回收）前的最后一次挣扎** ###

即使在可达性分析算法中不可达的对象，也并非是“非死不可”，这时候它们暂时处于“缓刑”阶段，要真正宣告一个对象死亡，至少要经历两次标记过程。

**第一次标记**：如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链，那它将会被第一次标记；

**第二次标记**：第一次标记后接着会进行一次筛选，筛选的条件是此对象是否有必要执行`finalize()`方法。在`finalize()`方法中没有重新与引用链建立关联关系的，将被进行第二次标记。

第二次标记成功的对象将真的会被回收，如果对象在`finalize()`方法中重新与引用链建立了关联关系，那么将会逃离本次回收，继续存活。猿们还跟的上吧，嘿嘿。

### **2.5 方法区如何判断是否需要回收** ###

猿们，方法区存储内容是否需要回收的判断可就不一样咯。方法区主要回收的内容有：废弃常量和无用的类。对于废弃常量也可通过引用的可达性来判断，但是对于无用的类则需要同时满足下面3个条件：

*  该类所有的实例都已经被回收，也就是Java堆中不存在该类的任何实例；
 *  加载该类的`ClassLoader`已经被回收；
 *  该类对应的`java.lang.Class`对象没有在任何地方被引用，无法在任何地方通过反射访问该类的方法。

讲了半天，主角终于要粉墨登场了。

## **三、常用的垃圾收集算法** ##

### **3.1 标记-清除算法** ###

标记-清除算法采用从根集合（GC Roots）进行扫描，对存活的对象进行标记，标记完毕后，再扫描整个空间中未被标记的对象，进行回收，如下图所示。标记-清除算法不需要进行对象的移动，只需对不存活的对象进行处理，在存活对象比较多的情况下极为高效，但由于标记-清除算法直接回收不存活的对象，因此会造成内存碎片。

![1344248-20180318001610762-1345240312.jpg][]

### **3.2 复制算法** ###

复制算法的提出是为了克服句柄的开销和解决内存碎片的问题。它开始时把堆分成 一个对象 面和多个空闲面， 程序从对象面为对象分配空间，当对象满了，基于copying算法的垃圾 收集就从根集合（GC Roots）中扫描活动对象，并将每个 活动对象复制到空闲面(使得活动对象所占的内存之间没有空闲洞)，这样空闲面变成了对象面，原来的对象面变成了空闲面，程序会在新的对象面中分配内存。

![1344248-20180318001650696-538864007.jpg][]

### **3.3 标记-整理算法** ###

标记-整理算法采用标记-清除算法一样的方式进行对象的标记，但在清除时不同，在回收不存活的对象占用的空间后，会将所有的存活对象往左端空闲空间移动，并更新对应的指针。标记-整理算法是在标记-清除算法的基础上，又进行了对象的移动，因此成本更高，但是却解决了内存碎片的问题。具体流程见下图：

![1344248-20180318001700870-1306024111.jpg][]

### **3.4 分代收集算法** ###

分代收集算法是目前大部分JVM的垃圾收集器采用的算法。它的核心思想是根据对象存活的生命周期将内存划分为若干个不同的区域。一般情况下将堆区划分为老年代（Tenured Generation）和新生代（Young Generation），在堆区之外还有一个代就是永久代（Permanet Generation）。老年代的特点是每次垃圾收集时只有少量对象需要被回收，而新生代的特点是每次垃圾回收时都有大量的对象需要被回收，那么就可以根据不同代的特点采取最适合的收集算法。

![1344248-20180318001736534-846754340.jpg][]

**3.4.1 年轻代（Young Generation）的回收算法**

a) 所有新生成的对象首先都是放在年轻代的。年轻代的目标就是尽可能快速的收集掉那些生命周期短的对象。

b) 新生代内存按照8:1:1的比例分为一个eden区和两个survivor(survivor0,survivor1)区。一个Eden区，两个 Survivor区(一般而言)。大部分对象在Eden区中生成。回收时先将eden区存活对象复制到一个survivor0区，然后清空eden区，当这个survivor0区也存放满了时，则将eden区和survivor0区存活对象复制到另一个survivor1区，然后清空eden和这个survivor0区，此时survivor0区是空的，然后将survivor0区和survivor1区交换，即保持survivor1区为空， 如此往复。

c) 当survivor1区不足以存放 eden和survivor0的存活对象时，就将存活对象直接存放到老年代。若是老年代也满了就会触发一次Full GC，也就是新生代、老年代都进行回收。

d) 新生代发生的GC也叫做Minor GC，MinorGC发生频率比较高(不一定等Eden区满了才触发)。

**3.4.2 年老代（Old Generation）的回收算法**

a) 在年轻代中经历了N次垃圾回收后仍然存活的对象，就会被放到年老代中。因此，可以认为年老代中存放的都是一些生命周期较长的对象。

b) 内存比新生代也大很多(大概比例是1:2)，当老年代内存满时触发Major GC即Full GC，Full GC发生频率比较低，老年代对象存活时间比较长，存活率标记高。

**3.4.3 持久代（Permanent Generation）的回收算法**

用于存放静态文件，如Java类、方法等。持久代对垃圾回收没有显著影响，但是有些应用可能动态生成或者调用一些class，例如Hibernate 等，在这种时候需要设置一个比较大的持久代空间来存放这些运行过程中新增的类。持久代也称方法区，具体的回收可参见上文2.5节。

猿们加油跟上，离offer不远啦！！！

## **四、常见的垃圾收集器** ##

下面一张图是HotSpot虚拟机包含的所有收集器，图是借用过来滴：

![1344248-20180318001758565-463873178.png][]

*  Serial收集器（复制算法)  
    新生代单线程收集器，标记和清理都是单线程，优点是简单高效。是client级别默认的GC方式，可以通过`-XX:+UseSerialGC`来强制指定。
 *  Serial Old收集器(标记-整理算法)  
    老年代单线程收集器，Serial收集器的老年代版本。
 *  ParNew收集器(停止-复制算法)　  
    新生代收集器，可以认为是Serial收集器的多线程版本,在多核CPU环境下有着比Serial更好的表现。
 *  Parallel Scavenge收集器(停止-复制算法)  
    并行收集器，追求高吞吐量，高效利用CPU。吞吐量一般为99%， 吞吐量(高并发)= 用户线程时间/(用户线程时间+GC线程时间)。适合后台应用等对交互相应要求不高的场景。是server级别默认采用的GC方式，可用`-XX:+UseParallelGC`来强制指定，用`-XX:ParallelGCThreads=4`来指定线程数。
 *  Parallel Old收集器(停止-复制算法)  
    Parallel Scavenge收集器的老年代版本，并行收集器，吞吐量优先。
 *  CMS(Concurrent Mark Sweep)收集器（标记-清理算法）  
    高并发、低停顿，追求最短GC回收停顿时间，cpu占用比较高，响应时间快，停顿时间短，多核cpu 追求高响应时间的选择。

## **五、GC是什么时候触发的（面试最常见的问题之一）** ##

由于对象进行了分代处理，因此垃圾回收区域、时间也不一样。GC有两种类型：Scavenge GC和Full GC。

### **5.1 Scavenge GC** ###

一般情况下，当新对象生成，并且在Eden申请空间失败时，就会触发Scavenge GC，对Eden区域进行GC，清除非存活对象，并且把尚且存活的对象移动到Survivor区。然后整理Survivor的两个区。这种方式的GC是对年轻代的Eden区进行，不会影响到年老代。因为大部分对象都是从Eden区开始的，同时Eden区不会分配的很大，所以Eden区的GC会频繁进行。因而，一般在这里需要使用速度快、效率高的算法，使Eden去能尽快空闲出来。

### **5.2 Full GC** ###

对整个堆进行整理，包括Young、Tenured和Perm。Full GC因为需要对整个堆进行回收，所以比Scavenge GC要慢，因此应该尽可能减少Full GC的次数。在对JVM调优的过程中，很大一部分工作就是对于Full GC的调节。有如下原因可能导致Full GC：

a) 年老代（Tenured）被写满；

b) 持久代（Perm）被写满；

c) System.gc()被显示调用；

d) 上一次GC之后Heap的各域分配策略动态变化；

# #

[Link 1]: https://www.cnblogs.com/1024Community/p/honery.html#%E4%B8%80----%E6%8A%80%E6%9C%AF%E8%83%8C%E6%99%AF%E4%BD%A0%E8%A6%81%E4%BA%86%E8%A7%A3%E5%90%A7
[Link 2]: https://www.cnblogs.com/1024Community/p/honery.html#%E4%BA%8C%20%E5%93%AA%E4%BA%9B%E5%86%85%E5%AD%98%E9%9C%80%E8%A6%81%E5%9B%9E%E6%94%B6
[2.1]: https://www.cnblogs.com/1024Community/p/honery.html#21-%E5%BC%95%E7%94%A8%E8%AE%A1%E6%95%B0%E7%AE%97%E6%B3%95
[2.1.1]: https://www.cnblogs.com/1024Community/p/honery.html#211-%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%90
[2.1.2]: https://www.cnblogs.com/1024Community/p/honery.html#212-%E4%BC%98%E7%BC%BA%E7%82%B9
[2.1.3]: https://www.cnblogs.com/1024Community/p/honery.html#213-%E6%98%AF%E4%B8%8D%E6%98%AF%E5%BE%88%E6%97%A0%E8%B6%A3%E6%9D%A5%E6%AE%B5%E4%BB%A3%E7%A0%81%E5%8E%8B%E5%8E%8B%E6%83%8A
[2.2]: https://www.cnblogs.com/1024Community/p/honery.html#22-%E5%8F%AF%E8%BE%BE%E6%80%A7%E5%88%86%E6%9E%90%E7%AE%97%E6%B3%95
[2.3 Java]: https://www.cnblogs.com/1024Community/p/honery.html#23-java%E4%B8%AD%E7%9A%84%E5%BC%95%E7%94%A8%E4%BD%A0%E4%BA%86%E8%A7%A3%E5%A4%9A%E5%B0%91
[2.4]: https://www.cnblogs.com/1024Community/p/honery.html#24-%E5%AF%B9%E8%B1%A1%E6%AD%BB%E4%BA%A1%E8%A2%AB%E5%9B%9E%E6%94%B6%E5%89%8D%E7%9A%84%E6%9C%80%E5%90%8E%E4%B8%80%E6%AC%A1%E6%8C%A3%E6%89%8E
[2.5]: https://www.cnblogs.com/1024Community/p/honery.html#25-%E6%96%B9%E6%B3%95%E5%8C%BA%E5%A6%82%E4%BD%95%E5%88%A4%E6%96%AD%E6%98%AF%E5%90%A6%E9%9C%80%E8%A6%81%E5%9B%9E%E6%94%B6
[Link 3]: https://www.cnblogs.com/1024Community/p/honery.html#%E4%B8%89%E5%B8%B8%E7%94%A8%E7%9A%84%E5%9E%83%E5%9C%BE%E6%94%B6%E9%9B%86%E7%AE%97%E6%B3%95
[3.1 _-]: https://www.cnblogs.com/1024Community/p/honery.html#31-%E6%A0%87%E8%AE%B0-%E6%B8%85%E9%99%A4%E7%AE%97%E6%B3%95
[3.2]: https://www.cnblogs.com/1024Community/p/honery.html#32-%E5%A4%8D%E5%88%B6%E7%AE%97%E6%B3%95
[3.3 _-]: https://www.cnblogs.com/1024Community/p/honery.html#33-%E6%A0%87%E8%AE%B0-%E6%95%B4%E7%90%86%E7%AE%97%E6%B3%95
[3.4]: https://www.cnblogs.com/1024Community/p/honery.html#34-%E5%88%86%E4%BB%A3%E6%94%B6%E9%9B%86%E7%AE%97%E6%B3%95
[3.4.1 _Young Generation]: https://www.cnblogs.com/1024Community/p/honery.html#341-%E5%B9%B4%E8%BD%BB%E4%BB%A3young-generation%E7%9A%84%E5%9B%9E%E6%94%B6%E7%AE%97%E6%B3%95
[3.4.2 _Old Generation]: https://www.cnblogs.com/1024Community/p/honery.html#342-%E5%B9%B4%E8%80%81%E4%BB%A3old-generation%E7%9A%84%E5%9B%9E%E6%94%B6%E7%AE%97%E6%B3%95
[3.4.3 _Permanent Generation]: https://www.cnblogs.com/1024Community/p/honery.html#343-%E6%8C%81%E4%B9%85%E4%BB%A3permanent-generation%E7%9A%84%E5%9B%9E%E6%94%B6%E7%AE%97%E6%B3%95
[Link 4]: https://www.cnblogs.com/1024Community/p/honery.html#%E5%9B%9B%E5%B8%B8%E8%A7%81%E7%9A%84%E5%9E%83%E5%9C%BE%E6%94%B6%E9%9B%86%E5%99%A8
[GC]: https://www.cnblogs.com/1024Community/p/honery.html#%E4%BA%94gc%E6%98%AF%E4%BB%80%E4%B9%88%E6%97%B6%E5%80%99%E8%A7%A6%E5%8F%91%E7%9A%84%E9%9D%A2%E8%AF%95%E6%9C%80%E5%B8%B8%E8%A7%81%E7%9A%84%E9%97%AE%E9%A2%98%E4%B9%8B%E4%B8%80
[5.1 Scavenge GC]: https://www.cnblogs.com/1024Community/p/honery.html#51-scavenge-gc
[5.2 Full GC]: https://www.cnblogs.com/1024Community/p/honery.html#52-full-gc
[Link 5]: https://www.cnblogs.com/1024Community/p/honery.html#%E7%BB%93%E6%9D%9F%E8%AF%AD
[1344248-20180318001527338-249406891.jpg]: /images/20220509/4807a5c804364ec49f9e915e7e0f34dd.png
[1344248-20180318001610762-1345240312.jpg]: /images/20220509/d929feb7480d48c2b465652d2163de6a.png
[1344248-20180318001650696-538864007.jpg]: /images/20220509/632c0b9d225042b0bfc1ac1de78d904f.png
[1344248-20180318001700870-1306024111.jpg]: /images/20220509/b33325b51d0840638b81e672cc3b19cb.png
[1344248-20180318001736534-846754340.jpg]: /images/20220509/23d63aa8c7944cbaaab07120e46bdcdb.png
[1344248-20180318001758565-463873178.png]: /images/20220509/ba901b3ca3fe47dfb1338e1255555f9d.png