「JVM」垃圾回收算法

技术路上的探险家

已于 2023-07-29 12:11:28 修改

阅读量249

点赞数

分类专栏： # JVM 文章标签： jvm 算法 java 数据结构

于 2023-07-17 10:31:21 首次发布

本文链接：https://blog.csdn.net/qq_42392981/article/details/131759777

版权

JVM 专栏收录该内容

3 篇文章 1 订阅

订阅专栏

为什么要有垃圾回收？

垃圾回收是为了解决动态内存管理的问题，主要有以下几个原因：

        1. 自动内存管理：垃圾回收机制可以自动管理内存，程序员无需手动分配和释放内存。这大大简化了开发人员的工作，减少了内存管理错误（如内存泄漏和悬挂指针），提高了开发效率和代码质量。

        2. 解决内存碎片问题：在使用手动内存管理的情况下，频繁地分配和释放内存可能导致内存碎片问题。内存碎片会降低内存利用率，使得连续的内存块变得不足以满足大对象的分配需求。垃圾回收器采用不同的算法进行内存整理和压缩，解决了内存碎片问题，提高了内存利用率。

        3. 避免程序员手动释放内存的错误：手动管理内存需要程序员明确地释放分配的内存，而往往容易出错。比如忘记释放内存、多次释放同一块内存、释放后仍访问已释放的内存等。这些错误会导致程序的不稳定性和安全性问题。垃圾回收机制通过自动识别和回收无用的对象，减少了这些手动释放内存的错误。

        4. 提高性能和系统响应速度：垃圾回收机制可以在程序运行过程中进行内存回收操作，及时释放不再使用的内存。这样可以避免内存的过度占用和频繁的内存分配操作，提高了程序的性能和系统的响应速度。

        总之，垃圾回收的主要目的是简化内存管理、解决内存碎片问题、避免手动释放内存的错误，并提高程序的性能和系统的响应速度。它是现代编程语言和运行环境中必不可少的一部分，为开发人员提供了便利和安全性。

常见的四种垃圾回收算法

垃圾回收算法是指在程序运行过程中，自动识别和回收不再被程序所引用的无用对象的一种机制。Java中的垃圾回收器使用了多种算法来管理堆内存中的对象，以下是几种常见的垃圾回收算法：

1. 标记-清除算法（Mark and Sweep）：这是最基本的垃圾回收算法。它分为两个阶段：标记和清除。首先，从根对象（如线程栈、静态对象等）出发，遍历所有可达对象，并将其标记为活动对象。然后，遍历堆内存，将未被标记的对象清除并释放内存。但是，标记-清除算法存在碎片问题，即内存空间被分割成小块，无法满足大对象的分配需求。

标记-清除算法

2. 复制算法（Copying）：为了解决标记-清除算法的碎片问题，复制算法出现了。它将堆内存划分为两个相等的区域：From区和To区。首先，将所有存活的对象从From区复制到To区，并按顺序排列，使得存活对象紧密连续。然后，清空From区中的全部对象。这种方式避免了内存碎片问题，但浪费了一半的内存空间。

复制算法

3. 标记-整理算法（Mark and Compact）：标记-整理算法结合了标记-清除算法和复制算法的思想。它首先标记出所有活动对象，然后将它们向一端移动，最后在另一端回收边界以外的对象。这样就实现了堆内存的整理，同时也解决了碎片问题。

标记-整理算法

4. 分代回收算法（Generational Collection）：根据对象的存活周期，分代回收算法将堆内存划分为不同的代（Generation）。通常，Java堆分为新生代（Young Generation）和老年代（Old Generation）两部分。新生代中的对象生命周期较短，因此使用复制算法进行回收；而老年代中的对象生命周期较长，使用标记-清除或标记-整理算法进行回收。分代回收算法可以针对不同代采用适合的垃圾回收算法，提高回收效率。

分代回收算法（

除了上述算法，还有许多其他垃圾回收算法的变种和改进，如增量式回收、并发回收、卡表等。这些算法的选择取决于应用程序的特点、内存分配模式和性能需求。JVM根据需要自动选择合适的垃圾回收算法，并根据堆内存的使用情况自动触发垃圾回收操作。

jvm采用的是哪种机制

JVM（Java虚拟机）采用的是基于分代回收算法的垃圾回收机制。这种机制将堆内存划分为不同的代（Generation），主要包括新生代（Young Generation）、老年代（Old Generation）和持久代（Permanent Generation，也称为元数据区）。

新生代中的对象生命周期较短，因此采用了复制算法来进行垃圾回收。新生代又被划分为一个Eden区和两个Survivor区（通常称为From区和To区）。在垃圾回收过程中，Eden区和其中一个Survivor区被用来分配对象，当进行垃圾回收时，存活的对象将被复制到另外一个Survivor区中，然后清空该区域和Eden区。这样，每次垃圾回收后，一些存活的对象会被复制到下一代的Survivor区中，而不再需要的对象则被回收。

老年代中的对象生命周期较长，因此采用了标记-清除或标记-整理算法来进行垃圾回收。老年代中的对象一般比较大且数量较多，复制算法会导致效率低下和内存浪费，所以采用标记-清除或标记-整理算法进行回收。这些算法会标记出存活的对象，然后对未被标记的对象进行清除或整理，以回收内存空间。

持久代主要用于存储类的元数据信息，如类的结构信息、方法信息和常量池等。在JDK 8及之后的版本中，持久代被元数据区（Metaspace）所取代。

因此，JVM采用了基于分代回收算法的垃圾回收机制，利用不同的算法来管理不同代的堆内存，并根据对象的生命周期选择合适的回收方式，以提高垃圾回收效率和内存利用率。

垃圾回收器和垃圾回收算法

垃圾回收器（Garbage Collector）和垃圾回收算法是垃圾回收过程中的两个不同概念。

垃圾回收器是负责执行垃圾回收操作的组件，它负责检测并回收程序中不再使用的内存。垃圾回收器的主要任务是标记和回收垃圾对象，以释放内存资源并确保内存的有效利用。

而垃圾回收算法是垃圾回收器采用的策略或方法，用于识别哪些对象是可回收的垃圾。不同的垃圾回收算法有不同的实现方式和性能特点，目的是提高垃圾回收的效率和性能。常见的垃圾回收算法包括引用计数、标记-清除、复制、标记-整理等。

总结来说，垃圾回收器是执行垃圾回收操作的组件，而垃圾回收算法是垃圾回收器所采用的策略或方法。垃圾回收器和垃圾回收算法是紧密相关的，共同实现了自动内存管理的功能。

常见的垃圾回收器

1. Serial收集器：是最古老、最简单的垃圾回收器，采用单线程方式进行垃圾回收，会暂停所有应用程序线程，适用于小型或单核处理器的环境。

2. Parallel收集器：也称为吞吐量优先收集器，使用多线程进行垃圾回收操作，以提高垃圾回收的吞吐量。并行收集器适用于注重系统整体吞吐量而对延迟时间要求相对较宽松的场景。

3. CMS收集器（Concurrent Mark Sweep）：它以获取最短回收停顿时间为目标，采用并发方式进行垃圾回收，允许应用程序与垃圾回收线程并发执行。CMS适用于响应时间要求较高的应用场景。

4. G1收集器（Garbage-First）：是一种面向服务端应用的垃圾回收器，在全堆回收的同时，将堆内存划分为不同的区域，并优先回收包含垃圾最多的区域，以实现更精细化的内存管理。G1适用于大内存应用和对延迟时间要求相对较宽松的场景。

除了上述常见的垃圾回收器，还有一些特定用途的垃圾回收器，例如ZGC收集器、Shenandoah收集器等，在不同的应用场景下选择合适的垃圾回收器可以提供更好的性能和用户体验。需要根据具体应用的需求和环境来选择合适的垃圾回收器。

CMS和G1

CMS（Concurrent Mark Sweep）和 G1（Garbage-First）是Java虚拟机中两种常用的垃圾回收器。

        CMS是一种以获取最短回收停顿时间为目标的垃圾回收器。它主要针对老年代进行垃圾回收操作，采用标记-清除算法。其回收过程分为以下几个阶段：初始标记、并发标记、重新标记和并发清除。CMS在垃圾回收时会与应用程序线程并发执行，以减少回收过程对应用程序的影响，从而达到降低回收停顿时间的目的。但由于并发执行的特性，CMS可能导致内存碎片问题，并且在并发标记和重新标记阶段需要占用额外的CPU资源。

        G1是一种面向服务端应用场景的垃圾回收器，也主要用于进行全堆回收。G1利用了基于区域（Region）的内存布局，将整个堆内存划分为不同的区域，以实现更精细化的内存管理。G1的回收过程分为初始标记、并发标记、最终标记和筛选回收。在垃圾回收过程中，G1会优先回收包含垃圾最多的区域（Garbage-First），从而最大程度上减少垃圾回收引起的停顿时间。G1还可以根据用户指定的目标停顿时间来分配回收资源，以保证垃圾回收与应用程序的平衡。

        相比而言，CMS注重降低回收停顿时间，适合对响应时间要求较高的场景，但可能面临内存碎片的问题；而G1则更加注重整体吞吐量和系统的可预测性，适合大内存应用和对延迟时间要求相对较宽松的场景。选择使用CMS还是G1取决于具体的应用需求和性能要求。在JDK 9及以后的版本中，G1成为了默认的垃圾回收器。