JVM虚拟机之垃圾收集算法学习篇

╰半夏微凉° 2023-03-01 09:17 150阅读 0赞

上一篇我们了解到了GC垃圾回收的过程，还有垃圾回收的基本原理，今天我们就学习一下垃圾收集的算法。  
      从如何判断对象消亡的角度垃圾收集算法分为两大类：**引用计数式垃圾收集（又称为直接垃圾收集）和追踪式垃圾收集（又称为间接垃圾收集）**。因为我们主流的虚拟机都用到的是追踪式垃圾收集，所有本文主要讲解的是追踪式垃圾收集。如果你对引用计数式垃圾收集感兴趣的话自己可以学习一下。  
  
**补充：引用计数法：就是对象被引用一次，在它的对象头上加一次引用次数，如果没有被引用（引用次数为 0），则此对象可回收。但是它有一个无法解决主要的问题是：循环引用。**

**了解一下分代收集理论的三大分带假说：**

1.弱分代假说（Weak Generational Hypothesis）：绝大多数对象都是朝生夕灭的。  
2.强分代假说（Strong Generational Hypothesis）：熬过越多次垃圾收集过程的对象就越难以消亡。  
3.跨代引用假说（Intergenerational Reference Hypothesis）：跨代引用相对于同代引用来说仅占极少数。

### 学习三大垃圾回收算法 ###

**1、标记清除算法**

根据字面意思我们也可以看出是先标记然后再清除。  
a.先根据可达性算法**标记**出相应的可回收对象（图中黄色部分）

![format_png][]

b.对可回收的对象进行回收操作起来确实很简单，也不用做移动数据的操作，那有啥问题呢？仔细看上图，没错，内存碎片！假如我们想在上图中的堆中分配一块需要**连续内存**占用 4M 或 5M 的区域，显然是会失败，怎么解决呢，如果能把上面未使用的 2M， 2M，1M 内存能连起来就能连成一片可用空间为 5M 的区域即可，怎么做呢?就有了以**标记清除算法**为基础的其他的算法。

**优点：**  
解决了循环引用的问题, 没有从root节点引用的对象都会被回收。

**缺点：**  
第一就是执行效率不稳定，当java堆中包含大量对象，而且大部分对象都是需要回收的，这时就必须进行大量的标记和清除的动作，导致标记和清除两个过程的执行效率都随着对象数量的增多而降低。  
第二就是清除之后会出现大量的不连续的碎片，需要分配较大对象时无法找到足够的连续内存而不得不提前触发另外一次垃圾收集动作。

** 2、标记复制算法**  
a.把堆等分成两块区域, A 和 B，区域 A 负责分配对象，区域 B 不分配, 对区域 A 使用以上所说的标记法把存活的对象标记出来，然后把区域 A 中存活的对象都复制到区域 B（存活对象都依次**紧邻排列**）最后把 A 区对象全部清理掉释放出空间，这样就解决了内存碎片的问题了。  
  
![2020072408192691.png][]  
**优点:**  
在垃圾多的情况下(新生代), 效率较高，清理后, 内存无碎片（解决了标记-清除算法留下来的问题）  
  
**缺点：**  
浪费了一半的内存空间，在存活对象较多的情况下(老年代), 效率较差。  
  
** 3、标记整理算法**

前面两步和标记清除法一样，不同的是它在标记清除法的基础上添加了一个整理的过程 ，即将所有的存活对象都往一端移动,紧邻排列（如图示），再清理掉另一端的所有区域，这样的话就解决了内存碎片的问题。  
  
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODAwNzE4NQ_size_16_color_FFFFFF_t_70][]

**优点：**

就是解决了标记整理算法出现的问题，不会浪费一半内存。  
  
**缺点：**  
  
每进一次垃圾清除都要频繁地移动存活的对象，效率十分低下。

### J**VM之巧妙使用分代算法** ###

每一种算法都有自己的优点也有缺点，谁都不能替代谁，所以根据垃圾回收对象的特点进行选择，才是明智的选择。分代算法其实就是这样的，根据回收对象的特点进行选择，**在jvm中，年轻代适合使用复 制算法，老年代适合使用标记清除。**

大部分的对象都很短命，都在很短的时间内都被回收了（IBM 专业研究表明，一般来说，98% 的对象都是朝生夕死的，经过一次 Minor GC 后就会被回收），所以分代收集算法根据**对象存活周期的不同**将堆分成新生代和老生代（Java8以前还有个永久代）,默认比例为 1 : 2，新生代又分为 Eden 区， from Survivor 区（简称S0），to Survivor 区(简称 S1),三者的比例为 8: 1 : 1，这样就可以根据新老生代的特点选择最合适的垃圾回收算法，我们把新生代发生的 GC 称为 Young GC（也叫 Minor GC）,老年代发生的 GC 称为 Old GC（也称为 Full GC）。

![format_png 1][]

### **分代收集工作原理** ###

**1、对象在新生代的分配与回收**

由以上的分析可知，大部分对象在很短的时间内都会被回收，对象一般分配在 Eden 区

![format_png 2][]

当 Eden 区将满时，触发 Minor GC![format_png 3][]

我们之前怎么说来着，大部分对象在短时间内都会被回收, 所以经过 Minor GC 后只有少部分对象会存活，它们会被移到 S0 区（这就是为啥空间大小  Eden: S0: S1 = 8:1:1, Eden 区远大于 S0,S1 的原因，因为在 Eden 区触发的 Minor GC 把大部对象（接近98%）都回收了,只留下少量存活的对象，此时把它们移到 S0 或 S1 绰绰有余）同时对象年龄加一（对象的年龄即发生 Minor GC 的次数），最后把 Eden 区对象全部清理以释放出空间,动图如下

![format_png 4][]

当触发下一次 Minor GC 时，会把 Eden 区的存活对象和 S0（或S1） 中的存活对象（S0 或 S1 中的存活对象经过每次 Minor GC 都可能被回收）一起移到 S1（Eden 和 S0 的存活对象年龄+1）, 同时清空 Eden 和 S0 的空间。  
![format_png 5][]

若再触发下一次 Minor GC，则重复上一步，只不过此时变成了 从 Eden，S1 区将存活对象复制到 S0 区,每次垃圾回收, S0, S1 角色互换，都是从 Eden ,S0(或S1) 将存活对象移动到 S1(或S0)。也就是说在 Eden 区的垃圾回收我们采用的是**复制算法**，因为在 Eden 区分配的对象大部分在 Minor GC 后都消亡了，只剩下极少部分存活对象（这也是为啥 Eden:S0:S1 默认为 8:1:1 的原因），S0,S1 区域也比较小，所以最大限度地降低了复制算法造成的对象频繁拷贝带来的开销。

**2、对象何时晋升老年代**

*  当对象的年龄达到了我们设定的阈值，则会从S0（或S1）晋升到老年代![format_png 6][]  
    如图示：年龄阈值设置为 15， 当发生下一次 Minor GC 时，S0 中有个对象年龄达到 15，达到我们的设定阈值，晋升到老年代！
 *  大对象 当某个对象分配需要大量的连续内存时，此时对象的创建不会分配在 Eden 区，会直接分配在老年代，因为如果把大对象分配在 Eden 区, Minor GC 后再移动到 S0,S1 会有很大的开销（对象比较大，复制会比较慢，也占空间），也很快会占满 S0,S1 区，所以干脆就直接移到老年代.
 *  还有一种情况也会让对象晋升到老年代，即在 S0（或S1） 区相同年龄的对象大小之和大于 S0（或S1）空间一半以上时，则年龄大于等于该年龄的对象也会晋升到老年代。

**3、空间分配担保**

在发生 MinorGC 之前，虚拟机会先检查老年代最大可用的连续空间是否大于新生代所有对象的总空间，如果大于，那么Minor GC 可以确保是安全的,如果不大于，那么虚拟机会查看 HandlePromotionFailure 设置值是否允许担保失败。如果允许，那么会继续检查老年代最大可用连续空间是否大于历次晋升到老年代对象的平均大小，如果大于则进行 Minor GC，否则可能进行一次 Full GC。

**4、Stop The World**

如果老年代满了，会触发 Full GC, Full GC 会同时回收新生代和老年代（即对整个堆进行GC），它会导致 Stop The World（简称 STW）,造成挺大的性能开销。

什么是 STW ？所谓的 STW, 即在 GC（minor GC 或 Full GC）期间，只有垃圾回收器线程在工作，其他工作线程则被挂起。

![format_png 7][]

**为啥在垃圾收集期间其他工作线程会被挂起？想象一下，你一边在收垃圾，另外一群人一边丢垃圾，垃圾能收拾干净吗？**

一般 Full GC 会导致工作线程停顿时间过长（因为Full GC 会清理**整个堆**中的不可用对象，一般要花较长的时间），如果在此 server 收到了很多请求，则会被拒绝服务！所以我们要尽量减少 Full GC（Minor GC 也会造成 STW,但只会触发轻微的 STW,因为 Eden 区的对象大部分都被回收了，只有极少数存活对象会通过复制算法转移到 S0 或 S1 区，所以相对还好）。

现在我们应该明白把新生代设置成 Eden, S0，S1区或者给对象设置年龄阈值或者默认把新生代与老年代的空间大小设置成 1:2 都是为了**尽可能地避免对象过早地进入老年代，尽可能晚地触发 Full GC**。想想新生代如果只设置 Eden 会发生什么，后果就是每经过一次 Minor GC，存活对象会过早地进入老年代，那么老年代很快就会装满，很快会触发 Full GC，而对象其实在经过两三次的 Minor GC 后大部分都会消亡，所以有了 S0,S1的缓冲，只有少数的对象会进入老年代，老年代大小也就不会这么快地增长，也就避免了过早地触发 Full GC。

由于 Full GC（或Minor GC） 会影响性能，所以我们要在一个合适的时间点发起 GC，这个时间点被称为 Safe Point，这个时间点的选定既不能太少以让 GC 时间太长导致程序过长时间卡顿，也不能过于频繁以至于过分增大运行时的负荷。一般当线程在这个时间点上状态是可以确定的，如确定 GC Root 的信息等，可以使 JVM 开始安全地 GC。Safe Point 主要指的是以下特定位置：

*  循环的末尾
 *  方法返回前
 *  调用方法的 call 之后
 *  抛出异常的位置 另外需要注意的是由于新生代的特点（大部分对象经过 Minor GC后会消亡）， Minor GC 用的是复制算法，而在老生代由于对象比较多，占用的空间较大，使用复制算法会有较大开销（复制算法在对象存活率较高时要进行多次复制操作，同时浪费一半空间）所以根据老生代特点，在老年代进行的 GC 一般采用的是标记整理法来进行。

文章部分摘于：  
深入理解jvm虚拟机书籍  
三太子敖丙：[https://mp.weixin.qq.com/s/\_AKQs-xXDHlk84HbwKUzOw][https_mp.weixin.qq.com_s_AKQs-xXDHlk84HbwKUzOw]  
[Dazzling\_Ywq][Dazzling_Ywq]：[https://blog.csdn.net/ywq1016243402/article/details/105406881][https_blog.csdn.net_ywq1016243402_article_details_105406881]

[format_png]: /images/20230209/d99e439724864305a771b4867ffe32c7.png
[2020072408192691.png]: https://img-blog.csdnimg.cn/2020072408192691.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODAwNzE4NQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200723145718549.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODAwNzE4NQ==,size_16,color_FFFFFF,t_70
[format_png 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9PeXdleXNDU2VMVXJZcVBpY2pWd2p1TUNoUHJQaWNOSGRYZXBtb29kdVpPV056THhxTUQ3S1k4MmdMc01QVjlLUGd0VTM1WHpxcVA5c2pzcXFWQzhhb2ZnLzY0MA?x-oss-process=image/format,png
[format_png 2]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9PeXdleXNDU2VMVXJZcVBpY2pWd2p1TUNoUHJQaWNOSGRYRUo0WjZHWWhDeHh3SlNUcVZJZVJvcTY4Q08xMVR6RWdLS2liaHRnUmx2aGQyb1hvQVBKc2liN2cvNjQw?x-oss-process=image/format,png
[format_png 3]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9PeXdleXNDU2VMVXJZcVBpY2pWd2p1TUNoUHJQaWNOSGRYbHBnN1J0dDE3Y0RWN1B4ZXVLZXA3c01YM1dod1AyS2dnaWFHNDlHNVVabWxrNTR6ek5MS1djZy82NDA?x-oss-process=image/format,png
[format_png 4]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2dpZi9PeXdleXNDU2VMVXJZcVBpY2pWd2p1TUNoUHJQaWNOSGRYZFo2RVlqaWNnN251aWJJSTV4WkJ3aWFHcTJTNDU0aWFGUmliYzVaMWliaWFMS25ZeWxkZVF5ekFPOWliUmcvNjQw?x-oss-process=image/format,png
[format_png 5]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2dpZi9PeXdleXNDU2VMVXJZcVBpY2pWd2p1TUNoUHJQaWNOSGRYbE4zWUFXUGliQ3psNUx3NFpXS0hBVThmMllaRkVPM3VnalliUTRmU2ZVQ0Z5VTJNbXA5MDRrZy82NDA?x-oss-process=image/format,png
[format_png 6]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2dpZi9PeXdleXNDU2VMVXJZcVBpY2pWd2p1TUNoUHJQaWNOSGRYZmZsUVlUbnhtQTY0Z2JCQ29nQlFuY3B4dTBBdW10aWNBaWIwMkN2OG9FZGFmeW10Y1ZTd1BCUVEvNjQw?x-oss-process=image/format,png
[format_png 7]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9PeXdleXNDU2VMVXJZcVBpY2pWd2p1TUNoUHJQaWNOSGRYWTRhWUs0ZFNKUlhnd2w2VUplVnpOYWxaTGNqNEV4Wk9pYXNScG9iTXFoN25MSmRKdlVWTzVlZy82NDA?x-oss-process=image/format,png
[https_mp.weixin.qq.com_s_AKQs-xXDHlk84HbwKUzOw]: https://mp.weixin.qq.com/s/_AKQs-xXDHlk84HbwKUzOw
[Dazzling_Ywq]: https://blog.csdn.net/ywq1016243402
[https_blog.csdn.net_ywq1016243402_article_details_105406881]: https://blog.csdn.net/ywq1016243402/article/details/105406881