【11-JVM面试专题-说说你知道的垃圾回收算法？垃圾回收器你知道吗？CMS、G1和ZGC垃圾回收器你有过了解吗？】

已于 2023-02-23 08:55:44 修改
阅读量200 收藏 1
点赞数 1
分类专栏： JVM 文章标签： jvm 面试 算法
于 2023-02-23 08:55:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Coder_ljw/article/details/129172845
版权

JVM面试专题-说说你知道的垃圾回收算法？垃圾回收器你知道吗？CMS、G1和ZGC垃圾回收器你有过了解吗？

在这里插入图片描述

JVM面试专题-说说你知道的垃圾回收算法？垃圾回收器你知道吗？CMS、G1和ZGC垃圾回收器你有过了解吗？你掌握的怎么样呢？

说说你知道的垃圾回收算法？

标记-复制(Mark-Copying)

内存空间一分为二，每次只使用其中一块，同时也会清理一半的内存空间，会导致空间的大量浪费。具体过程如下图所示:
image.png

当其中一块内存使用完了，就将还存活的对象复制到另外一块上面，然后把已经使用过的内存空间一次清除掉。
image.png

标记-复制(Mark-Copying)算法的缺点:空间利用率降低。

标记-清除(Mark-Sweep)算法

简单概括:
标记:找到GC Root
清除:递归遍历整个堆，清除垃圾
缺点:效率慢，还会产生内存碎片，该回收的没有回收，不需要回收的回收了(业务线程和GC线程并行执行)
为了解决这个问题:STW,当我们的GC线程在运行的时候，业务线程是不可以运行的

详细概括:
第一步:标记->找出内存中需要回收的对象，并且把它们标记出来

此时堆中所有的对象都会被扫描一遍，从而才能确定需要回收的对象，比较耗时

image.png

第二步:清除->清除掉被标记需要回收的对象，释放出对应的内存空间

image.png

标记-清除(Mark-Sweep)算法缺点：
标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
(1)标记和清除两个过程都比较耗时，效率不高；
(2)会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

标记-整理(Mark-Compact)算法

也叫做标记-整理-清除算法,在标记清除的算法上多加了一个整理的操作。
拓展知识:整理过程有不同的实现算法可以自行补充学习，此处不做过多的阐述。
1.标记压缩
2.随机整理
3.线性整理:
4.滑动整理:双指针算法，第一个指针找空闲的位置，第二个指针找存活的对象，将找到的存活对象放到第一个指针指向的位置，然后双指针继续向下一个位置移动，当俩个指针碰撞到一起的时候，后面的位置对象全部清除。

标记过程仍然与"标记-清除"算法一样，但是后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。
image.png

让所有存活的对象都向一端移动，清理掉边界意外的内存。

image.png

分代收集算法

复制收集算法在对象存活率较高时就要进行较多的复制操作，效率将会变低。更关键的是，如果不想浪费50%的空间，就需要有额外的空间进行分配担保，以应对被使用的内存中所有对象都有100%存活的极端情况，所以老年代一般不能直接选用这种算法。

Young区：复制算法(对象在被分配之后，可能生命周期比较短，Young区复制效率比较高)

Old区：标记清除或标记整理(Old区对象存活时间比较长，复制来复制去没必要，可以选择标记清除或者标记整理)

垃圾收集器

如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。

image.png

Serial

Serial收集器是最基本、发展历史最悠久的收集器，曾经（在JDK1.3.1之前）是虚拟机新生代收集的唯一选择。

它是一种单线程收集器，不仅仅意味着它只会使用一个CPU或者一条收集线程去完成垃圾收集工作，更重要的是其在进行垃圾收集的时候需要暂停其他线程。

优点：简单高效，拥有很高的单线程收集效率
缺点：收集过程需要暂停所有线程
算法：复制算法
适用范围：新生代
应用：Client模式下的默认新生代收集器

image.png

Serial Old

Serial Old收集器是Serial收集器的老年代版本，也是一个单线程收集器，不同的是采用"标记-整理算法"，运行过程和Serial收集器一样。

image.png

ParNew

可以把这个收集器理解为Serial收集器的多线程版本。

优点：在多CPU时，比Serial效率高。
缺点：收集过程暂停所有应用程序线程，单CPU时比Serial效率差。
算法：复制算法
适用范围：新生代
应用：运行在Server模式下的虚拟机中首选的新生代收集器

image.png

Parallel Scavenge

Parallel Scavenge收集器是一个新生代收集器，它也是使用复制算法的收集器，又是并行的多线程收集器，看上去和ParNew一样，但是Parallel Scanvenge更关注系统的吞吐量。

吞吐量=运行用户代码的时间/(运行用户代码的时间+垃圾收集时间)

比如虚拟机总共运行了100分钟，垃圾收集时间用了1分钟，吞吐量=(100-1)/100=99%。

若吞吐量越大，意味着垃圾收集的时间越短，则用户代码可以充分利用CPU资源，尽快完成程序的运算任务。

-XX:MaxGCPauseMillis控制最大的垃圾收集停顿时间，
-XX:GCRatio直接设置吞吐量的大小。

Parallel Old

Parallel Old收集器是Parallel Scavenge收集器的老年代版本，使用多线程和标记-整理算法进行垃圾回收，也是更加关注系统的吞吐量。

CMS垃圾回收器？

CMS垃圾回收器官网

CMS(Concurrent Mark Sweep)收集器是一种以获取 最短回收停顿时间为目标的收集器。
采用的是"标记-清除算法",整个过程分为4步

(1)初始标记 CMS initial mark     标记GC Roots直接关联对象，不用Tracing，速度很快
(2)并发标记 CMS concurrent mark  进行GC Roots Tracing
(3)重新标记 CMS remark           修改并发标记因用户程序变动的内容
(4)并发清除 CMS concurrent sweep 清除不可达对象回收空间，同时有新垃圾产生，留着下次清理称为浮动垃圾

由于整个过程中，并发标记和并发清除，收集器线程可以与用户线程一起工作，所以总体上来说，CMS收集器的内存回收过程是与用户线程一起并发地执行的。

image.png

优点：并发收集、低停顿
缺点：产生大量空间碎片、并发阶段会降低吞吐量

CMS在并发标记的时候可能会产生浮动垃圾，什么是浮动垃圾呢？

问：CMS中的浮动垃圾理解？
书上说：并发清理阶段用户线程还在运行，这段时间就可能产生新的垃圾，新的垃圾在此次GC无法清除，只能等到下次清理。这些垃圾有个专业名词：浮动垃圾。

这个浮动垃圾如何理解？难道不是在本次GC重新标记remark的过程中被发现然后清理吗？为何还要等下次GC才能清理？

答:重新标记（Remark） 的作用在于：之前在并发标记时，因为是 GC 和用户程序是并发执行的，可能导致一部分已经标记为 从 GC Roots 不可达 的对象，因为用户程序的（并发）运行，又可达了，Remark 的作用就是将这部分对象又标记为可达对象。 至于 “浮动垃圾”，因为 CMS 在 并发标记 时是并发的，GC 线程和用户线程并发执行，这个过程当然可能会因为线程的交替执行而导致新产生的垃圾（即浮动垃圾）没有被标记到；而重新标记的作用只是修改之前并发标记所获得的不可达对象，所以是没有办法处理 “浮动垃圾” 的。

G1(Garbage-First)垃圾回收器？

G1(Garbage-First)垃圾回收器官网

使用G1收集器时，Java堆的内存布局与就与其他收集器有很大差别，它将整个Java堆划分为多个大小相等的独立区域（Region），虽然还保留有新生代和老年代的概念，但新生代和老年代不再是物理隔离的了，它们都是一部分Region（不需要连续）的集合。

每个Region大小都是一样的，可以是1M到32M之间的数值，但是必须保证是2的n次幂

如果对象太大，一个Region放不下超过Region大小的50%，那么就会直接放到H中

设置Region大小：-XX:G1HeapRegionSize=XXXM

所谓Garbage-Frist，其实就是优先回收垃圾最多的Region区域

（1）分代收集（仍然保留了分代的概念）
（2）空间整合（整体上属于“标记-整理”算法，不会导致空间碎片）
（3）可预测的停顿（比CMS更先进的地方在于能让使用者明确指定一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒）

image.png

工作过程可以分为如下几步

初始标记（Initial Marking）      标记以下GC Roots能够关联的对象，并且修改TAMS的值，需要暂停用户线程
并发标记（Concurrent Marking）   从GC Roots进行可达性分析，找出存活的对象，与用户线程并发执行
最终标记（Final Marking）        修正在并发标记阶段因为用户程序的并发执行导致变动的数据，需暂停用户线程
筛选回收（Live Data Counting and Evacuation） 对各个Region的回收价值和成本进行排序，根据用户所期望的GC停顿时间制定回收计划

image.png

ZGC垃圾回收器？

ZGC垃圾回收器官网

JDK11新引入的ZGC收集器，不管是物理上还是逻辑上，ZGC中已经不存在新老年代的概念了

会分为一个个page，当进行GC操作时会对page进行压缩，因此没有碎片问题

只能在64位的linux上使用，目前用得还比较少

（1）可以达到10ms以内的停顿时间要求

（2）支持TB级别的内存

（3）堆内存变大后停顿时间还是在10ms以内

总结:

JVM知识在面试过程中非常高频，大家一定要牢牢掌握，如果以上文章有帮助到你，希望可以点个关注，留下属于你的足迹，比心！我们下节再见哦。

特别感谢说明：部分图片引用来自马士兵教育

硕风和炜
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
[原创]JVM垃圾回收机制和常见垃圾收集器-CMS、G1、ZGC
Minor的Java技术博客
06-27 1661
现代大部分的虚拟机的垃圾回收器都遵循“分代收集”的理论基础来进行设计实现： 根据这个理论基础，JVM的大部分虚拟机将堆空间逻辑划分为新生代/年轻代、老年代，垃圾收集器可以根据不同的区域选择不同的回收算法进行GC。 将内存分隔为两块相同大小的区域，每次只使用其中的一块，每当GC完成后，将存活的对象复制到另一块区域，然后将前一块清空。分为标记和清除两个阶段，标记存活的对象，然后GC清除掉没有被标记的对象。这种算法实现简单，但是有2个缺点...
面试专栏：ZGC简述
weixin_62827806的博客
11-25 495
ZGC（Z Garbage Collector）是一种可伸缩的低延迟垃圾收集器，首次引入于JDK 11。ZGC的设计目标是在处理大量内存（数十GB甚至TB级别）时，同时保持低延迟。：ZGC的大部分工作都是并发进行的，意味着它在执行垃圾收集时，应用程序的线程依然能够运行。：ZGC旨在减少GC停顿时间，使其不超过几毫秒，即使是在大内存系统上。：ZGC使用了无锁的数据结构，减少了线程之间的竞争。：ZGC旨在支持从几百MB到数TB的堆大小，无需调整配置就能保持低延迟。
JVM虚拟机—G1回收器
takeuherat的博客
06-29 151
JVM虚拟机—G1回收器 CMS有一个极端的场景(也是经常出现的场景)。 ​ 在发生 Minor GC 时，由于 Survivor 区已经放不下了，多出的对象只能提升（promotion）到老年代。但是此时老年代因为空间碎片的缘故，会发生 concurrent mode failure 的错误。这个时候，就需要降级为 Serail Old 垃圾回收器进行收集。这就是比 concurrent mode failure 更加严重的 promotion failed 问题。一次简单的 Major GC，竟然能演化
java面试题-GC垃圾回收
qq_33129875的博客
02-27 1027
垃圾回收算法，强软弱虚引用，内存分配策略，Minor GC、Major GC、Full GC等等
深入理解JVM - ZGC垃圾收集器
xiaolyuh的专栏
01-13 6067
如果下面的一些概念有些不清楚的可以先看深入理解JVM - 垃圾收集器和深入理解JVM - Shenandoah垃圾收集器。 ZGC（Z Garbage Collector）是一款由Oracle公司研发的，以低延迟为首要目标的一款垃圾收集器。它是基于动态Region内存布局，（暂时）不设年龄分代，使用了读屏障、染色指针和内存多重映射等技术来实现可并发的标记-整理算法的收集器。在JDK 11新加入，还...
jvm-垃圾回收
h1774733219的博客
07-03 279
清除后分配规则
垃圾回收器ZGC应用分析总结
热门推荐
张彦峰的博客
04-07 172万+
主要总结ZGC关键技术与垃圾回收原理，并总结ZGC调优案例实践，以及业务升级JDK11与应用ZGC注意事项
JVM-垃圾回收(标记算法，收集器)
qq_43259860的博客
02-16 1234
2、Parallel Scavenge收集器（“吞吐量优先”收集器）（新生代） 使用复制算法，并行多线程，老年代使用串行收集器，它的独特之处是它的关注点与其他收集器不同，CMS等收集器的关注点是尽可能缩短垃圾收集时用户线程的停顿时间，而Parallel Scavenge收集器的目的则是达到一个可控制的吞吐量（Throughput）,即CPU用于运行用户代码的时间与CPU总消耗时间的比值，，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。
一文了解JVM全部垃圾回收器，从Serial到ZGC
02-24
对象搜索算法与回收算法介绍了垃圾回收的基础算法，相当于垃圾回收的方法论。接下来就详细看看垃圾回收的具体实现。上文提到过现代的商用虚拟机的都是采用分代收集的，不同的区域用不同的收集器。常用的7种收集器，...
JVM垃圾回收器工作原理及使用实例介绍Java开发Java
11-22
本文将深入探讨JVM垃圾回收器的工作原理，并通过实例来帮助开发者理解和应用。 1. 垃圾回收概述 - 内存管理：Java中的内存分为堆内存和栈内存，垃圾回收主要针对堆内存。 - 对象生命周期：创建、使用、不再引用...
JVM内存模型及CMS、G1和ZGC垃圾回收器详解
qqxhb 资源共享
06-28 2652
1. JVM 内存模型 JVM 内存模型主要指运行时的数据区，包括 5 个部分，如下图所示。 栈也叫方法栈，是线程私有的，线程在执行每个方法时都会同时创建一个栈帧，用来存储局部变量表、操作栈、动态链接、方法出口等信息。调用方法时执行入栈，方法返回时执行出栈。 本地方法栈与栈类似，也是用来保存线程执行方法时的信息，不同的是，执行 Java 方法使用栈，而执行 native 方法使用本地方法栈。 程序计数器保存着当前线程所执行的字节码位置，每个线程工作时都有一个独立的计数器。程序计数器为执行 Ja
【JVM】OOM与调优(一)
Cover_sky的博客
08-26 616
模拟OOM
浅析JVM invokedynamic指令和Java Lambda语法｜得物技术
SmartCodeTech的博客
08-27 1297
尽管近年来JDK的版本发布愈发敏捷，当前最新版本号已经20+，但是日常使用中，JDK8还是占据了统治地位。JDK8如此旺盛的生命力，与其优异的兼容性、稳定性和足够日常开发使用的语言特性有极大的关系，这其中最引人瞩目的语言特性莫过于Lambda表达式。Lambda表达式语言特性引入Java语言后，赋予了Java语言更便捷的函数式编程魔力(相对匿名内部类)，同时也让其更简洁，毕竟Java代码写起来啰嗦这点一直被开发者们广泛诟病。本文将从JVM和Java两个层面着手，和大家一起深入解析Lambda表达式。
JVM-类加载器
我爱JAVA
08-27 1381
类加载器负责查找和加载类文件，并将其转换为JVM可以直接使用的内部表示形式。Java中有多种不同类型的类加载器，它们共同构成了Java的类加载机制。
【JVM】OOM与调优(二)
Cover_sky的博客
08-26 1131
该命令是纯Java编写的-q:只显示Java进程的ID-m:输出Java进程的ID + main函数所在类的名字 + 传递给main函数的参数-l:输出Java进程的ID+main函数所在类的全限定名(包名+类名)-v:输出Java进程的ID+main函数所在类的名称+传递给JVM的参数应用：可以通过次方式快速查看JVM参数是否设置成功。
JVM（Java Virtual Machine，Java虚拟机）
2401_83447580的博客
08-27 850
JVM（Java Virtual Machine，Java虚拟机）是Java平台的核心组成部分，它负责运行Java程序。JVM使得Java程序能够“一次编写，到处运行”（Write Once, Run Anywhere），这是Java语言的一个重要特性。JVM通过在不同的操作系统上提供统一的运行时环境来实现这一特性。
【JVM】垃圾回收算法(一)
Cover_sky的博客
08-27 972
Java程序在运行过程中会产生大量的对象，但是内存大小是有限的，如果光用而不释放，那内存迟早被耗尽。如C/C++程序，需要程序员手动释放内存，Java则不需要，是由垃圾回收期去自动回收。垃圾回收器回收内存至少需要做两件事情:标记垃圾、回收垃圾。于是诞生了很多算法。
JVM中篇：字节码与类的加载篇-04-再谈类的加载器
最新发布
yuanmomoya的博客
08-30 727
类加载器是JVM执行类加载机制的前提。ClassLoader是Java的核心组件，所有的Class都是由ClassLoader进行加载的，ClassLoader负责通过各种方式将Class信息的二进制数据流读入JVM内部，转换为一个与目标类对应的java.lang.Class对象实例。然后交给Java虚拟机进行链接、初始化等操作。因此，ClassLoader在整个装载阶段，只能影响到类的加载，而无法通过ClassLoader去改变类的链接和初始化行为。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

硕风和炜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值