JVM工作原理与实战(二十三):堆的垃圾回收-引用计数法和可达性分析法

简介: JVM作为Java程序的运行环境,其负责解释和执行字节码,管理内存,确保安全,支持多线程和提供性能监控工具,以及确保程序的跨平台运行。本文主要介绍了判断堆上的对象是否可以回收的方法(引用计数法、可达性分析法)、查看垃圾回收日志等内容。

一、判断堆上的对象是否可以回收

在垃圾回收过程中,首要任务是判断哪些对象可以安全地回收。常见的判断方法主要有两种:引用计数法可达性分析法

1.引用计数法

引用计数法是一种直观且简单的垃圾回收策略。每个对象都持有一个引用计数器,当一个对象被引用时,其计数器加1;当引用被解除时,计数器减1。当计数器归0时,对象即被认为是可以回收的。

image.gif

引用计数法的优点在于其实现简单,对于某些特定场景(如C++中的智能指针)非常适用。然而,它也存在一些明显的缺点:

  • 每次引用或取消引用都需要更新计数器,这可能对系统性能产生影响。尤其是在对象引用频繁增减的情况下,这可能导致大量的更新操作,从而影响程序的运行效率。
  • 引用计数法无法处理循环引用的情况。例如,当对象A引用对象B,同时对象B也引用对象A时,即使这两个对象之间没有其他外部引用,它们的引用计数也不会归0,从而导致无法正常回收,造成内存泄漏。

2.可达性分析算法

相比之下,可达性分析算法更为复杂,但它能够解决循环引用问题。在可达性分析中,所有对象被分为两类:垃圾回收的根对象(GC Root)和普通对象。这些根对象通常是程序中可以直接访问的对象。算法通过追踪从根对象到目标对象的引用链,来判断一个对象是否可达。如果一个对象从任何根对象都无法达到,那么这个对象就被认为是不可达的,可以被安全地回收。

案例:

在图中,A对象引用了B对象,B对象又引用了C和D对象,从而形成了一个引用链。可达性分析算法的核心思想在于,如果一个对象无法从垃圾回收的根对象(GC Root)可达,那么这个对象就可以被安全地回收。反之,如果一个对象可以从某个GC Root对象可达,那么这个对象就被认为是活动的,不可被回收。

image.gif

在Java中,就采用了可达性分析算法来判定对象是否可以回收。所有的根对象都存在于线程的栈中或者其他一些固定区域(例如JDK中的强引用、软引用、弱引用、虚引用)。如果一个对象被根对象直接或间接引用,那么这个对象就被认为是活动的、不可被回收的;反之,如果一个对象没有任何根对象引用它,那么这个对象就可以被垃圾回收。

可达性分析算法的主要优点是它可以处理复杂的引用关系和避免循环引用的问题。然而,它也有一些缺点:

  • 可达性分析算法需要追踪和记录所有的引用关系,这可能会增加内存和CPU的使用。
  • 如果一个程序在运行过程中改变了引用关系(例如在Java中的null指针异常),这可能会影响到垃圾回收的结果。
  • 对于一些动态生成的对象或者短生命周期的对象,可达性分析可能无法有效地判定其是否可以回收。

GC Root对象:

在垃圾回收过程中,GC Root对象是指垃圾回收的起始点。这些对象是可达的,并且通过引用关系可以访问到堆上的其他对象。常见的GC Root对象包括:

  • 线程Thread对象:每个线程在Java虚拟机中都有一个对应的Thread对象,这些对象引用线程栈帧中的方法参数、局部变量等,为垃圾回收提供了可达性路径。
  • 系统类加载器加载的java.lang.Class对象:系统类加载器加载的java.lang.Class对象,这些对象引用类中的静态变量。
  • 监视器对象:当一个线程执行同步代码块或同步方法时,会创建一个监视器对象来保存同步锁的信息。
  • 本地方法调用时使用的全局对象:在使用本地方法(native method)时,Java虚拟机可能会创建一些全局对象。

二、查看垃圾回收日志

要获取垃圾回收的详细信息,可以使用-verbose:gc参数。该参数提供了关于垃圾回收操作的详细日志输出。

-verbose:gc

image.gif

通过使用此参数,可以获取有关垃圾回收的详细信息,包括每次垃圾回收的类型、回收前和回收后的内存使用情况等,这些信息对于分析和优化垃圾回收性能非常有用。

image.gif


总结

JVM是Java程序的运行环境,负责字节码解释、内存管理、安全保障、多线程支持、性能监控和跨平台运行。本文主要介绍了判断堆上的对象是否可以回收的方法(引用计数法、可达性分析法)、查看垃圾回收日志等内容,希望对大家有所帮助。

相关文章
|
5月前
|
Arthas 存储 算法
深入理解JVM,包含字节码文件,内存结构,垃圾回收,类的声明周期,类加载器
JVM全称是Java Virtual Machine-Java虚拟机JVM作用:本质上是一个运行在计算机上的程序,职责是运行Java字节码文件,编译为机器码交由计算机运行类的生命周期概述:类的生命周期描述了一个类加载,使用,卸载的整个过类的生命周期阶段:类的声明周期主要分为五个阶段:加载->连接->初始化->使用->卸载,其中连接中分为三个小阶段验证->准备->解析类加载器的定义:JVM提供类加载器给Java程序去获取类和接口字节码数据类加载器的作用:类加载器接受字节码文件。
495 55
|
7月前
|
存储 算法 Java
G1原理—5.G1垃圾回收过程之Mixed GC
本文介绍了G1的Mixed GC垃圾回收过程,包括并发标记算法详解、三色标记法如何解决错标漏标问题、SATB如何解决错标漏标问题、Mixed GC的过程、选择CollectSet的算法
G1原理—5.G1垃圾回收过程之Mixed GC
|
5月前
|
缓存 算法 Java
JVM深入原理(八)(一):垃圾回收
弱引用-作用:JVM中使用WeakReference对象来实现软引用,一般在ThreadLocal中,当进行垃圾回收时,被弱引用对象引用的对象就直接被回收.软引用-作用:JVM中使用SoftReference对象来实现软引用,一般在缓存中使用,当程序内存不足时,被引用的对象就会被回收.强引用-作用:可达性算法描述的根对象引用普通对象的引用,指的就是强引用,只要有这层关系存在,被引用的对象就会不被垃圾回收。引用计数法-缺点:如果两个对象循环引用,而又没有其他的对象来引用它们,这样就造成垃圾堆积。
157 0
|
5月前
|
算法 Java 对象存储
JVM深入原理(八)(二):垃圾回收
Java垃圾回收过程会通过单独的GC线程来完成,但是不管使用哪一种GC算法,都会有部分阶段需要停止所有的用户线程。这个过程被称之为StopTheWorld简称STW,如果STW时间过长则会影响用户的使用。一般来说,堆内存越大,最大STW就越长,想减少最大STW,就会减少吞吐量,不同的GC算法适用于不同的场景。分代回收算法将整个堆中的区域划分为新生代和老年代。--超过新生代大小的大对象会直接晋升到老年代。
111 0
|
7月前
|
存储 算法 Java
G1原理—6.G1垃圾回收过程之Full GC
本文详细探讨了G1垃圾回收器对Full GC(FGC)的优化处理,涵盖FGC的前置处理、整体流程及并行化改进。重点分析了传统FGC串行化的局限性以及G1通过Region分区和RSet机制实现并行标记的优势,包括任务窃取提升效率、跨分区压缩以生成空闲Region等技术细节。此外,文章还介绍了G1的新特性——字符串去重优化,通过判断char数组一致性减少重复字符串占用内存,从而提升内存使用效率。总结部分全面回顾了G1在FGC中的各项优化措施及其带来的性能改善。
G1原理—6.G1垃圾回收过程之Full GC
|
7月前
|
存储 算法 Java
G1原理—4.G1垃圾回收的过程之Young GC
本文详细解析了G1垃圾回收器中YGC(Young Generation Collection)的完整流程,包括并行与串行处理阶段。内容涵盖YGC相关参数设置、YGC与Mixed GC及FGC的关系、新生代垃圾回收的具体步骤(如标记存活对象、复制到Survivor区、动态调整Region数量等),以及并行阶段的多线程操作和串行阶段的关键任务(如处理软引用、整理卡表、重构RSet)。
G1原理—4.G1垃圾回收的过程之Young GC
|
10月前
|
算法 网络协议 Java
【JVM】——GC垃圾回收机制(图解通俗易懂)
GC垃圾回收,标识出垃圾(计数机制、可达性分析)内存释放机制(标记清除、复制算法、标记整理、分代回收)
|
12月前
|
缓存 算法 Java
JVM知识体系学习六:JVM垃圾是什么、GC常用垃圾清除算法、堆内存逻辑分区、栈上分配、对象何时进入老年代、有关老年代新生代的两个问题、常见的垃圾回收器、CMS
这篇文章详细介绍了Java虚拟机(JVM)中的垃圾回收机制,包括垃圾的定义、垃圾回收算法、堆内存的逻辑分区、对象的内存分配和回收过程,以及不同垃圾回收器的工作原理和参数设置。
585 4
JVM知识体系学习六:JVM垃圾是什么、GC常用垃圾清除算法、堆内存逻辑分区、栈上分配、对象何时进入老年代、有关老年代新生代的两个问题、常见的垃圾回收器、CMS
|
监控 算法 Java
深入理解Java中的垃圾回收机制(GC)
本文将探讨Java的自动内存管理核心——垃圾回收机制。通过详细解析标记-清除算法、复制算法和标记-整理算法等常用垃圾回收算法,以及CMS、G1等常见垃圾回收器,帮助读者更好地理解Java应用的性能优化和内存管理。同时,探讨分代收集、分区收集等策略在实际项目中的应用。结语部分总结了垃圾回收机制在Java开发中的重要性,并展望了未来可能的发展。
375 27
|
监控 算法 Java
深入理解Java中的垃圾回收机制在Java编程中,垃圾回收(Garbage Collection, GC)是一个核心概念,它自动管理内存,帮助开发者避免内存泄漏和溢出问题。本文将探讨Java中的垃圾回收机制,包括其基本原理、不同类型的垃圾收集器以及如何调优垃圾回收性能。通过深入浅出的方式,让读者对Java的垃圾回收有一个全面的认识。
本文详细介绍了Java中的垃圾回收机制,从基本原理到不同类型垃圾收集器的工作原理,再到实际调优策略。通过通俗易懂的语言和条理清晰的解释,帮助读者更好地理解和应用Java的垃圾回收技术,从而编写出更高效、稳定的Java应用程序。