【JVM】并发的可达性分析详细解释

简介: 【JVM】并发的可达性分析详细解释

2eb6b8c0fe274dc58d13e75893160aab.jpg

前言

在垃圾回收的领域中,为了提高垃圾回收的效率并减小对应用程序的影响,许多现代的垃圾回收算法采用了并发的手段。并发的可达性分析和三色标记法就是其中一种经典的组合。这种方法通过允许垃圾收集与用户线程并发执行,以减小垃圾回收的停顿时间,提高系统的响应性。下面我们将介绍并发的可达性分析和三色标记法的基本原理和工作过程。

正文

在Java虚拟机(JVM)中,可达性分析是垃圾回收的一个关键概念。它是通过判断对象是否可被程序中的任何引用链访问到,从而确定对象是否存活的过程。可达性分析是Java内存管理机制的一部分,用于找出哪些对象是活动的,而哪些对象可以被回收。

可达性分析的基本原理:

  1. 根集合(Root Set):
  • 可达性分析的起点是根集合,包括虚拟机栈中引用的对象、静态变量引用的对象以及本地方法栈中JNI(Java Native Interface)引用的对象。这些对象被认为是活动的,它们是可达性分析的起点。
  1. 对象引用关系:
  • 可达性分析通过遍历对象之间的引用关系,沿着引用链检查对象的可达性。如果某个对象A能够通过一系列引用关系达到根集合中的任何对象,那么对象A就被认为是可达的,即它是活动的。

3.标记-清除算法:

  • 常用的垃圾回收算法中,可达性分析主要用于标记-清除算法。在标记阶段,通过遍历对象引用关系,将可达的对象标记为活动。在清除阶段,清除掉未被标记的对象,这些未被标记的对象就被判定为垃圾。

详细解释可达性分析的过程:

  1. 初始标记(Initial Mark):
  • 首先,虚拟机会扫描虚拟机栈上的引用,标记被GC Roots直接引用的对象。这个阶段是短暂的,只是标记一下GC Roots直接引用的对象,不会停顿用户线程。

2.并发标记(Concurrent Mark):

  • 在这个阶段,JVM会和用户线程并发执行,继续扫描并标记可达性。因为这个阶段是与用户线程并发执行的,所以被称为并发标记。这一阶段的目标是标记出所有的可达对象,包括从GC Roots可达的对象以及在并发标记阶段新创建的对象。

3.重新标记(Remark):

  • 在并发标记完成后,为了处理在并发标记期间发生的用户线程对对象图的修改,需要进行一次重新标记。这个阶段会停顿用户线程,进行完整的标记。

4.并发清除(Concurrent Sweep):

  • 在这个阶段,JVM会并发地清理掉那些被标记为垃圾的对象。与并发标记一样,这个过程也是与用户线程并发执行的,不会导致停顿。

5.引用处理(Reference Processing):

  • 最后,虚拟机会处理引用。包括清理SoftReference、WeakReference和PhantomReference等引用类型,以及对应用了Finalizer的对象进行Finalization。


总体来说,可达性分析是一种用于确定对象是否可被访问的技术,是垃圾回收过程的基础。通过标记-清除算法,可以及时地识别出不再被引用的对象,释放它们所占用的内存,从而提高程序的性能和内存利用率。

三色标记

三色标记法是一种用于垃圾回收中的可达性分析的算法,主要包括三种颜色:白色、灰色和黑色。这种标记法通常与并发标记清除算法(Concurrent Mark-Sweep,CMS)一起使用,以实现在减小停顿时间的同时进行垃圾回收。

三色标记法的基本概念:

  1. 白色(White):
  • 初始状态,所有的对象都被标记为白色。白色表示对象尚未被垃圾收集器访问过,即对象处于可回收的状态。

2.灰色(Gray):

  • 表示对象已经被垃圾收集器访问过,但这个对象上至少存在一个引用还没有被扫描过。灰色对象是待处理的对象,它的引用关系需要进一步探索。

3.黑色(Black):

  • 表示对象已经被垃圾收集器访问过,且这个对象的所有引用都已经扫描过。黑色的对象是已经扫描过的对象,它是安全存活的,即不会被回收。

三色标记法的工作过程:

  1. 初始标记阶段(Initial Mark):
  1. 在这个阶段,GC Roots直接可达的对象被标记为黑色,表示它们是活动的。这个阶段需要短暂的停顿,但不会引起全局的垃圾回收。
  1. 并发标记阶段(Concurrent Mark):
  1. 灰色对象被并发地扫描,将其引用关系中的对象标记为灰色。这个过程与用户线程并发执行,不会导致停顿。标记过程中新产生的对象可能是白色的,它们会在下一轮的标记中被处理。
  1. 重新标记阶段(Remark):
  1. 在用户线程停顿的情况下,对并发标记阶段中由于用户线程修改而发生变化的对象进行重新标记。将它们从灰色变为黑色,确保准确的标记。这个阶段需要较短的停顿时间。
  1. 重新标记阶段(Remark):
  1. 在用户线程停顿的情况下,对并发标记阶段中由于用户线程修改而发生变化的对象进行重新标记。将它们从灰色变为黑色,确保准确的标记。这个阶段需要较短的停顿时间。

三色标记法通过将对象划分为不同颜色,使得在标记和清理过程中能够高效地识别活动对象和垃圾对象,从而在尽可能减小停顿时间的同时实现垃圾回收。这种算法通常与并发垃圾回收算法结合使用,例如CMS垃圾回收器。

结语

并发的可达性分析和三色标记法是现代垃圾回收领域中为了提高性能和降低垃圾回收停顿时间而采用的一种有效手段。通过在标记和清理阶段与用户线程并发执行,系统能够更加灵活地进行垃圾回收,减小了对应用程序的影响。三色标记法通过将对象标记为白色、灰色和黑色,使得在可达性分析中能够高效地识别出活动对象和垃圾对象,从而提高了垃圾回收的准确性。这一组合极大地提高了垃圾回收的效率,使得现代的垃圾回收器在处理大规模应用和复杂内存结构时能够更好地平衡性能和响应性。

相关文章
|
3月前
|
运维 监控 Java
(十)JVM成神路之线上故障排查、性能监控工具分析及各线上问题排错实战
经过前述九章的JVM知识学习后,咱们对于JVM的整体知识体系已经有了全面的认知。但前面的章节中,更多的是停留在理论上进行阐述,而本章节中则更多的会分析JVM的实战操作。
|
3月前
|
Java
jmap 查看jvm内存大小并进行dump文件内存分析
jmap 查看jvm内存大小并进行dump文件内存分析
58 3
|
3月前
|
Arthas 监控 Java
JVM内存问题之使用gperftools分析JNI Memory泄漏的具体步骤是什么
JVM内存问题之使用gperftools分析JNI Memory泄漏的具体步骤是什么
|
2月前
|
监控 JavaScript Java
JVM源码级别分析G1发生FullGC元凶的是什么
线上系统遭遇频繁Old GC问题,监控显示出现多次“to-space exhausted”日志,这表明垃圾回收过程中因年轻代 Survivor 区或老年代空间不足导致对象晋升失败。通过 JVM 源码分析,此问题源于对象转移至老年代失败时,JVM 无法找到足够的空间存放存活对象。进一步排查发现大对象分配占用了预留空间,加剧了空间不足的情况。使用 JFR 分析工具定位到定期报表序列化导致大量大对象生成,通过改用堆外内存进行序列化输出,最终解决了频繁 Old GC 问题。
|
3月前
|
监控 Java 开发者
Java面试题:如何使用JVM工具(如jconsole, jstack, jmap)来分析内存使用情况?
Java面试题:如何使用JVM工具(如jconsole, jstack, jmap)来分析内存使用情况?
149 2
|
3月前
|
人工智能 Java
JVM内存问题之当老年代缓慢增加且Full GC无法清除时,应如何使用MAT进行分析
JVM内存问题之当老年代缓慢增加且Full GC无法清除时,应如何使用MAT进行分析
120 0
|
3月前
|
监控 算法 Java
怎么用JDK自带工具进行JVM内存分析
JVM内存分析工具,如`jps`、`jcmd`、`jstat`、`jstack`和`jmap`,是诊断和优化Java应用的关键工具。`jps`列出Java进程,`jcmd`执行诊断任务,如查看JVM参数和线程堆栈,`jstat`监控内存和GC,`jstack`生成线程堆栈信息,而`jmap`则用于生成堆转储文件。这些工具帮助排查内存泄漏、优化内存配置、性能调优和异常分析。例如,`jmap -dump:file=heapdump.hprof <PID>`生成堆转储文件,之后可以用Eclipse Memory Analyzer (MAT)等工具分析。
|
2月前
|
Java Docker 索引
记录一次索引未建立、继而引发一系列的问题、包含索引创建失败、虚拟机中JVM虚拟机内存满的情况
这篇文章记录了作者在分布式微服务项目中遇到的一系列问题,起因是商品服务检索接口测试失败,原因是Elasticsearch索引未找到。文章详细描述了解决过程中遇到的几个关键问题:分词器的安装、Elasticsearch内存溢出的处理,以及最终成功创建`gulimall_product`索引的步骤。作者还分享了使用Postman测试接口的经历,并强调了问题解决过程中遇到的挑战和所花费的时间。
|
10天前
|
存储 算法 Java
深入解析 Java 虚拟机:内存区域、类加载与垃圾回收机制
本文介绍了 JVM 的内存区域划分、类加载过程及垃圾回收机制。内存区域包括程序计数器、堆、栈和元数据区,每个区域存储不同类型的数据。类加载过程涉及加载、验证、准备、解析和初始化五个步骤。垃圾回收机制主要在堆内存进行,通过可达性分析识别垃圾对象,并采用标记-清除、复制和标记-整理等算法进行回收。此外,还介绍了 CMS 和 G1 等垃圾回收器的特点。
30 0
深入解析 Java 虚拟机:内存区域、类加载与垃圾回收机制
|
2月前
|
存储 算法 Oracle
不好意思!耽误你的十分钟,JVM内存布局还给你
先赞后看,南哥助你Java进阶一大半在2006年加州旧金山的JavaOne大会上,一个由顶级Java开发者组成的周年性研讨会,公司突然宣布将开放Java的源代码。于是,下一年顶级项目OpenJDK诞生。Java生态发展被打开了新的大门,Java 7的G1垃圾回收器、Java 8的Lambda表达式和流API…大家好,我是南哥。一个Java学习与进阶的领路人,相信对你通关面试、拿下Offer进入心心念念的公司有所帮助。
不好意思!耽误你的十分钟,JVM内存布局还给你