深入浅出JVM(十六)之三色标记法与并发可达性分析

三色标记法详解 阅读详情

为了更好的描述并发垃圾收集器,本篇文章将先深入浅出的介绍三色标记法以及并发可达性分析遇到的问题以及解决方案

三色标记法

JVM中使用可达性分析算法来判断对象是否继续使用

当对象不可达时,执行过finalize方法或者finalize方法搭不上引用链时才能回收这些对象

不理解如何判断对象不再使用的同学可以看这篇文章深入浅出JVM(十一)之如何判断对象“已死”

为了更好的说明并发可达性分析,我们使用三色标记法模拟,先说明三色标记法

三色标记法的颜色、流程说明

三色标记法的三种颜色说明

黑色:当前对象被扫描过,并且它引用的对象也被扫描

灰色:当前对象被扫描过,至少有一个引用未被扫描

白色:当前对象未被扫描过

GC 根节点总是黑色的,因为它们隐式可达

扫描时,从GC Roots节点(灰色)开始,将它引用的对象全染成灰色,再将自己染成黑色,再从灰色对象集合中遍历上述操作,类似树的层序遍历

当扫描完毕时,如果对象依旧是白色说明这个对象是不可达对象

比如图中的a变成黑色,说明a引用的对象b已经被扫描了;而b是灰色,说明b至少有一个引用的对象没被扫描(b引用的c就还未被扫描)

image.png

b将引用的c染成灰色后,将自己染成黑色,再从灰色对象集合中取出对象c进行后续操作

image.png

并发可达性分析

当GC、用户线程并发执行时,就会出现对象引用可能改变的情况,可能造成浮动垃圾和对象丢失的情况

浮动垃圾

一种情况会把原本死亡的对象改成活的对象,成为浮动垃圾,下次再回收掉

比如c将引用的d、e染成灰色后将自己染成黑色

image.png

因为还未扫描结束,用户线程将c引用e删除了c.e = null,本来e没有被引用应该变成垃圾

但由于并发执行,后续GC线程从灰色对象集合中获取d、e进行处理,最终会被染黑,e就变成浮动垃圾,本轮GC不会回收e

image.png

浮动垃圾的出现可以被接受,本轮不GC,下次GC也会进行回收

对象丢失

另一种情况会把原本存活的对象变成死亡的对象从而进行回收,十分危险

在从灰色对象拿出对象c 处理前,用户线程将c引用e删除c.e = null,后续c就不会将e染成灰色,只将d染成灰色

image.png

处理完对象c后,用户线程修改引用,让对象b引用对象eb.e = e,对象e变成需要使用的对象,但最终处理完d后,对象c依旧是白色

这种情况下就会发生对象丢失,对象c可能被GC回收,这种情况是危险的,不允许出现

image.png

经过研究表明对象消失需要满足的条件:

  1. 插入一条或多条从黑色对象到白色对象的新引用
  2. 删除全部从灰色对象到该白色对象的直接或间接引用

只需要破坏其中一条就可以避免对象消失

增量更新和原始快照分别破坏条件1、2

增量更新和原始快照会借助写屏障来处理,写屏障可以理解成AOP(在执行核心方法的前、后可以执行其他操作)

 

arduino

代码解读

复制代码

 //写前屏障处理  //执行核心方法  //写后屏障处理

增量更新

增量更新使用写后屏障,某个对象新增的引用时,将该对象记录下来,扫描完后将这个对象变为灰色对象重新扫描,在后续这个重新扫描的阶段需要用户线程STW

使用重新扫描,短暂STW的方式破坏条件一

用上面那张对象丢失的图举例的话,就是b对象在新增e引用时,后续会将b对象变为灰色重新扫描

image.png

重新扫描后,e对象最终也染黑

image.png

原始快照

原始快照使用写前屏障,在删除引用前保存要删除的引用,在扫描完毕后将这些删除的引用变为灰色对象重新扫描

原始快照破坏条件二,将白色对象变为灰色

并且GC开始后发生新增引用时,使用TAMS(Top at Mark Start)指针对新增引用进行记录(隐式可达)

对象c删除引用的对象e时记录对象e,扫描完毕时如下

image.png

STW重新扫描时,会将记录的对象e变灰色重新扫描,对象e变成了浮动垃圾;而新增的对象g用TAMS指针隐式可达直接变黑

image.png

由于被删除引用变灰,它可能变成浮动垃圾

总结

本篇文章围绕并发的可达性分析深入浅出的解析三色标记法、并发可达性分析可能出现的浮动垃圾,对象丢失问题以及解决对象丢失问题的增量更新、原始快照两种方式

在三色标记法中,黑色代表已经扫描完成、灰色代表至少有一个引用未扫描、白色代表还未扫描,GC根节点默认黑色隐式可达

三色标记法从GC根节点开始将引用对象变成灰色并放入灰色集合,并将自己变成黑色,接着再从灰色集合中取出下一个对象进行处理,直到灰色集合为空,还是白色的对象就是不可达对象

用户、GC线程并发执行时,可能改变对象的引用关系,可能造成浮动垃圾、对象消失的问题;浮动垃圾可以接受,下次GC会进行回收,但是对象消失是不能接受的

对象消失发生的两个条件是黑色对象新增到白色对象的引用和删除所有灰色对象到白色对象的间接/直接引用

增量更新使用写后屏障破坏条件一,记录新增白色对象引用的黑色对象,扫描完毕后STW将这个黑色对象变为灰色对象重新扫描

原始快照使用写前屏障破坏条件二,记录被删除的白色对象,使用TAMS指针让新增引用隐式可达,扫描完笔后STW将记录的白色对象变成灰色对象重新扫描,并且将隐式可达的对象变黑

JVM总结 双亲委派模型是Java类加载器的一种工作模式。加载一个类之前,先问问你爸能不能加载,你爸再问问你爷爷,只有长辈都加载不了,才轮到你自己来加载。(启动类加载器):最顶层的,由C++实现,加载rt.jar这些核心类库,比如。(扩展类加载器):加载目录下的扩展jar包。(应用类加载器):加载你写的类,也就是classpath下的类。工作流程是这样的:比如要加载一个叫。 阅读详情

相关推荐

【蓝桥杯——单片机学习笔记】十三.点阵(STC15F2K60S2)

一.点阵内部图 点阵的有两种,分为共阴和共阳(与数码管类似,后续代码根据共阳点阵编写)。点阵的控制主要是每行和每列电平的控制。如图,以共阳为例:若要使左上角的灯亮,则第一行输出高电平(其他行均为低电平),第一列输出低电平(其他列均为高电平)。 二.原理图 与数码管共用接口,所以数码管和点阵的显示只能选一个使用! 原理图中点阵的接口R5即代表第5行(Row),C8即代表第8列(Column)。通...

默默无闻小菜鸡的博客 2012

三色标记算法过程及原理(Tri-color marking)

三色标记算法过程及原理

oJieSi的专栏 9203

[VisionPro] CogPMAlignTool 工具详解

[VisionPro] [CogPMAlignTool] [模板匹配]

weixin_43163656的博客 1万+

JVM垃圾回收——三色标记法

在CMS、G1这种并发的垃圾收集器收集对象时,假如一个对象A被GC线程标记为不可达对象,但是用户线程又将A对象标记为可达对象,那么此时直接对A对象做清除时那将会发生很严重的错误,那么对象A是如何摆脱被清除的命运呢?今天就简单来聊聊这个问题。

weixin_39555954的博客 6634

基于KiCad的STM32最小系统设计实战案例(含PCB布线)

手把手带你用KiCad完成STM32最小系统设计,涵盖原理图绘制、封装匹配、规则约束设置及关键信号PCB布线技巧;全程基于开源EDA工具KiCad,强调实操细节与常见坑点规避。

weixin_42452483的博客 361

PX4无人机-Gazebo仿真实现动态目标追踪的视觉控制方案

本文详细介绍了PX4无人机在Gazebo仿真环境中实现动态目标追踪的视觉控制方案。从PX4与Gazebo仿真环境搭建、动态目标追踪核心技术栈、仿真环境深度定制技巧到追踪算法的优化实践,提供了全面的技术指导和常见问题排查方法,帮助开发者高效实现无人机视觉追踪功能。

weixin_29196315的博客 454

三色标记法

前言 本文主要介绍了三色标记法的基本思路、多标导致的浮动垃圾、漏标的处理方案等。 1. 垃圾回收的简单回顾 关于垃圾回收算法,基本就是那么几种:标记-清除、标记-复制、标记-整理。在此基础上可以增加分代(新生代/老年代),每代采取不同的回收算法,以提高整体的分配和回收效率。 无论使用哪种算法,标记总是必要的一步。这是理算当然的,你不先找到垃圾,怎么进行回收? 垃圾回收器的工作流程大体如下: 标记出哪些对象是存活的,哪些是垃圾(可回收); 进行回收(清除/复制/整理),如果有移动过对象(复制/整理

何静媛 8859

2-6-1-1 QNX编程入门之进程和线程(一)

文章围绕进程和线程展开介绍。先是将进程类比为房子,线程类比为居住者,阐述其基本概念,如进程占用内存,线程可共享内存。接着讲解同步相关内容,介绍了互斥,线程通过互斥锁来控制对特定资源的访问,像使用浴室一样。还提到优先级,线程按优先级和等待时长来决定获取资源顺序。此外,说明了信号量,以厨房为例,区分计数为 1 和大于 1 的信号情况,且指出信号量可当互斥锁用,但互斥锁是特殊用途信号量,二者存在区别,最后提及后续会介绍其他同步机制。

星原飞火的博客 1324

三色标记法介绍

这里有一个需要注意的点,重新标记阶段会STW,以此保证标记结果的正确性(主要是漏标)。到现在你可能理解了,垃圾收集器中所描述的:并发清理阶段产生的垃圾会被当做浮动垃圾,只能留待下一次GC被清理。那么实际上是怎么回事呢?其实就很简单了,只要在并发清理阶段产生的对象,直接就认为是黑色对象,全部都不是垃圾。如果一个对象最终成了垃圾,那它就是浮动垃圾,如果没成垃圾,那么标记为黑色也没有什么问题。因为到了清理阶段,标记工作已经完成,没有办法再找到合适的方式去处理这个问题,不然一次GC可能永远也结束不了。

weixin_47382783的博客 3301

vue2学习笔记2-老规矩,从Hello World开始,了解Vue实例和模板

想要把“Hello,World”放置在页面上,首先需要准备一个HTML的块级元素div,来承接内容。

l_q_l的专栏 1259

OMAPL138使用UPP读写测试

UPP测试代码 #include "hw_types.h" // 宏命令 #include "hw_syscfg0_OMAPL138.h" // 系统配置模块寄存器 #include "soc_OMAPL138.h" // DSP C6748 外设寄存器 #include "psc.h" // 电源与睡眠控制宏及设备抽象层函数声明 #include "interrupt.h" // DSP C6748 中断相关应用程序接...

wangjie36的博客 1194

深入浅出JVM(十七)之并发垃圾收集器CMS

前文描述过,当GC时需要枚举的GC根节点需要极短的停顿(STW)而在遍历GC引用链时,如果用户线程是停顿的,那么不会改变引用,GC线程遍历标识即可但随着堆内存中对象的增多,引用链会越来越长,如果持续让用户线程停顿,在某些需要低延迟的场景是不理想的因此希望能在这个环节让用户线程和GC线程能够并发执行,并发执行就会存在改变对象引用,可能导致对象消失问题,其中可以使用增量更新和原始快照的方式解决,而CMS使用的就是增量更新本文根据并发垃圾收集器CMS深入浅出的解析CMS执行流程、优缺点以及配置参数等。

关注菜菜的后端私房菜,获取更多技术干货~ 1033

华为OD机试真题:明日之星选举 (Java/Py/C/ C++/JS/GO)

华为OD机试(机考)双机位C卷 【明日之星选举】,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 明日之星选举。

qq_45776114的博客 920

深入浅出JVM(十八)之并发垃圾收集器G1

本篇文章深入浅出的介绍G1并发垃圾收集器Region、执行过程、流程图、参数、特点等知识G1不使用分代算法,将内存分为Region,Region分为Eden、Survive、Humongous,从局部可以看成复制算法,整理上看成标记-整理算法G1初始标记枚举GC根节点,在并发标记中使用原始快照解决对象消失问题,最终标记后使用优先级队列优先回收价值高的regionG1不会产生内存碎片,能够在期望的低延迟中完成价值最大的清理,但维护跨代引用、写后屏障等开销大。

关注菜菜的后端私房菜,获取更多技术干货~ 1120

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

java三色字体颜色_JVM系列十六(三色标记法与读写屏障).

1. 垃圾回收的简单回顾关于垃圾回收算法,基本就是那么几种:标记-清除、标记-复制、标记-整理。在此基础上可以增加分代(新生代/老年代),每代采取不同的回收算法,以提高整体的分配和回收效率。无论使用哪种算法,标记总是必要的一步。这是理算当然的,你不先找到垃圾,怎么进行回收?垃圾回收器的工作流程大体如下:标记出哪些对象是存活的,哪些是垃圾(可回收);进行回收(清除/复制/整理),如果有移动过对象(复...

weixin_42510600的博客 502

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

Java最高频八股文速通

final 类:String 类被声明为 final,这意味着它不能被继承,从而防止了通过继承改变其行为。final 字段:String 类中的 value 字段是 final 的,这保证了 String 对象在创建后其内部字符数组不会被改变。没有提供修改方法:String 类没有提供任何可以修改其内容的方法。所有对 String 的操作(如拼接、替换等)都会生成一个新的String 对象。

qq_43751506的博客 6402

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

JVM-三色标记

三色标记算法是把Gc roots可达性分析遍历对象过程中遇到的对象, 分成三种颜色:黑色、灰色、白色

wssc63262的博客 1885

三色标记法详细图解

前言: 了当前主流编程语言的垃圾收集器基本上都是依靠可达性分析算法来判定对象 是否存活的,可达性分析算法理论上要求全过程都基于一个能保障一致性的快照中才能够进行分析, 这意味着必须全程冻结用户线程的运行。 在根节点枚举这个步骤中,由于GC Roots相比 起整个Java堆中全部的对象毕竟还算是极少数,且在各种优化技巧(如OopMap)的加持下,它带来 的停顿已经是非常短暂且相对固定(不随堆容量而增长)的了。可从GC Roots再继续往下遍历对象 图,这一步骤的停顿时间就必定会与Java堆容量直接成正比.

m0_53611007的博客 5448

JAVA面试题分享五十九:JVM 中的三色标记法是什么?

GC 垃圾回收器其主要的目的是为了实现内存的回收,在这个过程中主要的两个步骤就是:内存标记,内存回收。三色标记法,主要是为了高效的标记可被回收的内存块。白色:表示对象尚未被垃圾收集器访问过。显然在可达性分析刚刚开始的阶段,所有的对象都是白色的,若在分析结束的阶段,仍然是白色的对象,即代表不可达。黑色:表示对象已经被垃圾收集器访问过,且这个对象的所有引用都已经扫描过。黑色的对象代 表已经扫描过,它是安全存活的,如果有其他对象引用指向了黑色对象,无须重新扫描一遍。

之乎者也·的博客 2520

三色标记算法

算法将对象标记为三种状态白色初始状态,代表“未被访问”的对象。GC 开始时,所有对象默认是白色;若标记结束后仍为白色,判定为垃圾,等待回收。灰色代表“已被访问,但引用的对象未完全遍历”。GC 从“根节点(GC Roots)”出发,标记根直接引用的对象为灰色,后续需继续遍历其引用链。黑色代表“已被访问,且所有引用的对象已遍历完成”。灰色对象的引用链遍历完成后,转为黑色,无需再处理。支持并发标记:用户线程与 GC 线程并行,减少“Stop The World”时间,适合低延迟应用。高效遍历堆。

weixin_43521001的博客 1002

JVM 中的三色标记法

java中jvm垃圾清除三色标记法

pengyi5211660的博客 1785

什么是三色标记算法

为什么会出现三色标记算法? 对于绝大部分垃圾收集器都是基于可达性分析算法来判断对象的存活状态;然后可达性分析算法理论上是一种基于一致性的快照中才能够进行分析,这就意味着需要进行STW(停顿用户线程进行垃圾收集标记)。 若堆中存储的对象很多,那么对于GC roots图结构越复杂,要标记更多的节点需要停顿更长时间,对于用户来说肯定是不友好,那么可通过削弱STW消耗的时间的话,那么收益也是系统级别的。三色标记算法是一种并发的可达性分析算法,可以削弱STW所耗费的时间。 什么是三色标记算法? 三色标记算法可以说是标

龚小帅的博客 4719

三色标记法与写屏障(WriteBarrier)

GC算法从整体思路上来讲基本只有两大流派,即引用计数派和扫描标记派。而扫描标记派又分为可并行方式和不可并行方式。三色标记法就是可并行方式最常用的一种扫描标记方法。网上对于三色标记法的详细介绍多如牛毛,本文重点不在这里,所以只简单介绍一下原理。本文其实没有重点。

zhiai315的博客 2428

【垃圾回收】三色标记算法原理及应用

三色标记算法是一种用于垃圾回收的理论模型。**白色:**该对象没有被标记过,在标记开始时,堆内存中的对象都是白色的。标记结束后,仍为白色则被认为是垃圾对象。**灰色:**该对象已经被标记过(存活的对象,不会被清理),但该对象下引用的子对象没有全被标记完,表示这个对象正在枚举中。是一个过渡状态。**黑色:**该对象已经被标记过,该对象下引用的子对象也全被标记完(程序需要的对象)。三色标记过程:1、初始时,堆中所有对象都是白色2、从GC Roots开始枚举,它们所有的直接引用变为灰色,自己变为黑色。

qq_40298670的博客 1510

什么是三色标记?

三色标记是一种用于垃圾回收的算法,通过将对象标记为白色、灰色和黑色来跟踪对象的可达性,支持并发标记,减少暂停时间,提高垃圾回收的准确性和灵活性。应用线程将一个白色对象引用的黑色对象断开引用,导致白色对象被错误地标记为活动对象。应用线程将一个黑色对象引用的白色对象断开引用,导致白色对象被错误地回收。并发遍历灰色对象,将其引用的白色对象标记为灰色,并将自身标记为黑色。:遍历灰色对象,将其引用的白色对象标记为灰色,并将自身标记为黑色。遍历灰色对象,将其引用的白色对象标记为灰色,并将自身标记为黑色。

完全体 995
上一篇: 深入浅出JVM(十五)之垃圾收集器(上篇)
下一篇: 深入浅出JVM(十七)之并发垃圾收集器CMS
加班不秃顶
博客等级 码龄7年 1822粉丝 599原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值