JVM学习笔记25-G1垃圾收集器三色标记算法和SATB

最新推荐文章于 2024-11-27 19:34:06 发布
最新推荐文章于 2024-11-27 19:34:06 发布
阅读量2.2k 收藏 11
点赞数
CC 4.0 BY-SA版权
分类专栏： JVM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lu322313/article/details/104763933
本文介绍了JVM中的G1垃圾收集器如何使用三色标记算法进行并发标记，以及如何借助SATB（Snapshot-At-The-Beginning）解决并发时的引用变化问题。在并发标记过程中，可能出现的漏标和误标问题也进行了讨论，重点阐述了SATB在防止对象漏标记中的作用和处理策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1三色标记算法

对于并发标记,我们不得不了解并发标记的三色标算法

它是描述追踪式回收器的一种有效方法,利用它可以推演回收器的正确性

我们将对象分成三种类型:

  • 黑色—根对象, 或者该对象与它的子对象都被扫描过(对象被标记了,且它的所有field都被标记完了)
  • 灰色—对象本身被扫描,但还没扫描完该对象中的子对象(它的field还没有被标记或标记完)
  • 白色—未被扫描对象,扫描完成所有对象之后,最终为白色的未不可达对象,即垃圾对象(对象没有被标记到)

只要对象被标记了,那说明它是可达的.不应该被GC回收掉

但是如果在标记过程中,应用程序也在运行,那么对象的指针就有可能改变. 这样的话,我们就会遇到一个问题—对象丢失(漏标)问题

例如:
当垃圾收集器扫描到下面情况时
示例1
这时候应用程序执行了以下操作:

  • A.c = C
  • B.c = null

这样,对象的状态图就变成了如下情形:
示例1
这时候垃圾收集器再标记扫描的时候就会变成下图这样
在这里插入图片描述
很显然,此时C是白色的,被认为是垃圾需要清理掉,显然这是不合理的

2 SATB—Snap

最低0.47元/天 解锁文章

200万优质内容无限畅学
JVM学习-垃圾收集器
TyuIn的博客
10-31 312
一、初识垃圾收集器 在学习完垃圾回收的一些基本知识之后，我们要进入到具体的垃圾收集器的学习，其他内容 可以翻阅博主前面的博客文章进行了解。 下面是垃圾收集器的搭配组合情况： 二、基本知识的补充 1、垃圾收集器中的并行与并发 并行（Parallel）：并行描述的是多条垃圾收集器线程之间的关系，说明同一个时间有多条这样的线程在协调工作，通常默认此时用户线程处在等待状态。 并发（Concurrent）：并发描述的是垃圾收集器线程与用户线程之间的关系，说明同一个时间垃圾收集器线程...
JVM垃圾回收篇1
TyuIn的博客
10-24 214
一、垃圾回收的介绍 垃圾回收（Garbage Collection，GC），顾名思义就是释放垃圾占用的空间，防止内存泄露。有效的使用可以使用的内存，对内存堆中已经死亡的或者长时间没有使用的对象进行清除和回收。 程序计数器、虚拟机栈、本地方法栈 3 个区域随线程生灭(因为是线程私有)，栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。而 Java 堆和方法区则不一样，一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，我们只有在程序...
JVM-三色标记算法
一只板栗的博客
10-20 4222
JVM-三色标记算法 三色标记算法是一种垃圾回收的标记算法。它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。JVM中的CMS、G1垃圾回收器 所使用垃圾回收算法即为三色标记法。 三色标记过程： 黑色：代表该对象以及该对象下的属性全部被标记过了。（程序需要用到的对象，不应该被回收） 灰色：对象被标记了，但是该对象下的属性未被完全标记。（需要在该对象中寻找垃圾） 白色：对象未被标记（需要被清除的垃圾） 三色标记存在的问题： 对象漏标： 如果
JVM 三色标记算法
tian830937的专栏
07-04 776
看完了整篇文章，我们试图来回答一些问题。三色标记算法是什么？三色标记算法是根可达算法的一种实现方案，其目的是为了找出所有可达对象。为什么要有三色标记算法？因为传统的「标记 - 清除」算法效率太低，于是采用三色标记算法通过将对象分成白色、黑色、灰色，以及将整个过程拆分成「初始标记、并发标记、重新标记、并发清除」4 个过程，从而降低 GC 停顿时间。三色标记算法有什么缺陷？三色标记算法会产生多标和漏标问题，其中漏标问题最严重。漏标问题会导致本该存活的对象被回收，从而导致严重的程序问题。漏标有什么解决方案？
JVM三色标记算法
多头注意力探索Now
05-23 332
@三色标记算法 #垃圾收集根标记为灰色 #所有其他对象标记为白色 #有一个标记线程移动到一个随机的灰色节点（GC ROOT）
JVM 中的三色标记法
pengyi5211660的博客
10-28 1305
java中jvm垃圾清除三色标记法
JVM之三色标记算法，内容非常全面
code8889的博客
04-01 888
做任何事情都要用心，要非常关注细节。看起来不起眼的、繁琐的工作做透了会有意想不到的价值。当然要想成为一个技术大牛也需要一定的思想格局，思想决定未来你要往哪个方向去走, 建议多看一些人生规划方面的书籍,多学习名人的思想格局，未来你的路会走的更远。更多的技术点思维导图我已经做了一个整理，涵盖了当下互联网最流行99%的技术点，在这里我将这份导图分享出来，以及为金九银十准备的一整套面试体系，上到集合，下到分布式微服务[外链图片转存中…(img-IVIqkikn-1711962867080)]
JVM学习笔记-第三章-垃圾收集器与内存分配策略
qq_47815451的博客
08-15 232
JVM学习笔记-第三章-垃圾收集器与内存分配策略 tips：对于3.4之前的章节可见博客：https://blog.csdn.net/sanhewuyang/article/details/95380620 3.5 经典垃圾收集器 3.5.1 Serial收集器 这个收集器是一个单线程工作的收集器，但它的单线程的意义并不仅仅是说明他只会使用一个处理器或一条收集线程去完成垃圾收集工作，更重要对的是强调在它进行垃圾收集时，必须暂停其他所有工作线程，直到它收集结束。 目前已经老无可用，但有着优于其他收集器的地方
从0开始学习JVM
最新发布
xiaofanguan的博客
11-27 1132
C语言申请内存：malloc freec/C++ 手动回收内存Java: new？忘记回收多次回收没有任何引用指向的一个对象或者多个对象（循环引用）根据需求进行JVM规划和预调优优化运行JVM运行环境（慢，卡顿）解决JVM运行过程中出现的各种问题(OOM)
三色标记算法理论、漏标、SATB
z69183787的专栏
09-13 2431
G1收集概览： G1算法将堆划分为若干个区域（Region），它仍然属于分代收集器。不过，这些区域的一部分包含新生代，新生代的垃圾收集依然采用暂停所有应用线程的方式，将存活对象拷贝到老年代或者Survivor空间。老年代也分成很多区域，G1收集器通过将对象从一个区域复制到另外一个区域，完成了清理工作。这就意味着，在正常的处理过程中，G1完成了堆的压缩（至少是部分堆的压缩），这样也就不会有CMS内存碎片问题的存在了。 Humongous区域： 在G1中，还有一种特殊的区域，叫Humongous区域。如果
浅谈JVM GC三色标记算法
wtopps的专栏
03-12 1965
浅谈JVM GC三色标记算法 “同学，可以讲一下JVM的GC三色标记算法吗？” “额……这个……这是啥……不了解” 这几天逛脉脉，有的网友提到面试的时候面试官问到了JVM GC的三色标记算法，好吧，看来Java面试真的已经是卷的飞起来，都开始问这种问题了…… 那么今天，我们就来简单聊聊JVM的GC三色标记算法。 三色标记算法 三色标记法是一种垃圾回收法，它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。 三色标记可以简洁地描述回收过程中对象状态的变
G1垃圾收集器之SATB
wh柒八九的博客
09-09 1369
本文来说下G1垃圾收集器之SATB 文章目录对象漏标 对象漏标 垃圾回收的并发标记阶段，gc线程和应用线程是并发执行的，所以一个对象被标记之后，应用线程可能篡改对象的引用关系，从而造成对象的漏标、误标，其实误标没什么关系，顶多造成浮动垃圾，在下次gc还是可以回收的，但是漏标的后果是致命的，把本应该存活的对象给回收了，从而影响的程序的正确性。 为了解决在并发标记过程中，存活对象漏标的情况，GC HandBook把对象分成三种颜色： 黑色：自身以及可达对象都已经被标记 灰色：自身被标记，可达对象还未.
一文带你透彻理解JVM并发标记中的SATB算法与增量并发标记算法！
2401_83384536的博客
04-22 1406
并发标记指的是标记线程和应用程序线程并发运行。那么标记线程如何并发地进行标记？并发标记时，一边标记垃圾对象，一边还在生成垃圾对象，如何正确地标记对象？为了解决这个问题，以前的垃圾回收算法采用串行执行，这里的串行指的是标记工作和对象生成工作不同时进行，而在G1中引入了新的算法。在介绍并发标记算法之前，我们首先回顾一下对象分配，再来讨论这个问题。在堆分区中分配对象的时候，对象都是连续分配的，所以可以设计几个指针，分别是bottom、prev、next和top。
JVM性能优化------三色标记算法原理
龙小虬的博客
04-20 468
什么是三色标记算法 jvm垃圾回收期使用的，在并行标记的时候的一种算法，CMS/G1中的核心算法。 把对象从逻辑上分为三种颜色，分别是黑色，灰色，白色 黑色：自身和成员变量均已标记 灰色：自身被标记，成员变量未被标记 白色：未被标记的对象 它主要用于收集器内存管理，适用于任何的垃圾收集器，也就是通用的算法。 我们通过G1回收器来了解这个算法，我们都知道G1收集器分为三个步骤 新生代回收过程 当新生代eden区内存满的时候，G1年轻代收集器会采用并行多线程的方式清理堆内存垃圾，这时候会暂停所有用户的线程
Panda白话 - G1垃圾收集器 - SATB、写屏障
FightingITPanda的博客
12-10 2295
Panda白话 - G1垃圾收集器 - 三色标记法、漏标、增量更新、SATB 上文讲到G1在并发标记过程中，通过三色标记法来标记存活对象， 三色标记法存在漏标问题，会影响程序正确性， G1采用SATB方案解决漏标问题，本文我们就来重点分析一下SATB SATB - Snapshot At The Beginning 初始快照 由Taiichi Yuasa开发的一个算法 - 首先它是一种思想 主要用于GC的并发标记阶段 记录并发标记是mutator修改的引用记录，remark阶段（STW）无需全量重新扫.
三色标记算法 SATB
stevewong的专栏
04-16 7149
用处 G1在并行标记垃圾的时候会使用这个算法 主要是参考这个视频的听译 算法描述 将所有对象分为三种颜色 白色：没有检查 灰色：自身被检查了，成员没被检查完（可以认为访问到了，但是正在被检查，就是图的遍历里那些在队列中的节点） 黑色：自身和成员都被检查完了 这是一个中间状态 根节点都是黑的（自己检查了，成员也都检查完了） 中间有些灰的 还有一些没被检查到的白的 把灰色的对象都放到队列中 然后...
G1垃圾回收器深入探索——卡表、记忆集和SATB算法
每天努力Coding
03-23 1573
G1的RSet是在Card Table的基础上实现的：每个Region会记录下别的Region有指向自己的指针，并标记这些指针分别在哪些Card的范围内。在GC的时候，对于old->young和old->old的跨代对象引用，不需要扫描整个堆找到谁引用了当前分区中的对象，只要扫描对应的CSet中的RSet即可。在并发标记阶段如果有引用关系被删除，就记录下来，Remark阶段对这些引用关系被删除的重标记，这个破坏了步骤一，即灰色对象断开了白色对象引用的时候，记录下来，后面重新把这个白色对象标记成存活对象。
JVM---理解G1的SATB和CMS的增量更新
qq_32019367的博客
06-21 3456
关于G1，CMS，SATB，增量更新这些概念我就废话了，如果学习了JVM，我相信这些概念不是什么问题，这里我只说一下在学习过程中，糊涂了很长时间之后又通透了的地方。 参考文章《三色标记的漏标问题及两种解决方案》 相信大家都知道，CMS和G1在并发标记的时候才用了三色标记的方法，但是这种标记在并发的情况下会有漏标的问题。 CMS 先说CMS，CMS采用的是增量更新的方法，也就是说CMS只关心引用的增加，不关心引用的删除，我用图片举一个例子： CMS在进行并发标记的时候，n和a之间的引用断开了，但
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值