Panda白话 - G1垃圾收集器 - 三色标记法、漏标、增量更新、SATB

最新推荐文章于 2025-03-04 19:13:53 发布
原创 最新推荐文章于 2025-03-04 19:13:53 发布 · 1.7k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了G1垃圾收集器中的三色标记法，包括黑色、灰色和白色对象的定义，并通过实例解释了漏标的产生、充要条件以及解决方案。在并发标记过程中，漏标可能导致程序异常。为解决此问题，文章提到了原始快照和SATB算法，G1收集器采用SATB来处理引用删除，有效提高GC效率并减少浮动垃圾。

三色标记法：

GC HandBook把对象分成三种颜色：

  • 黑色（Black） - 根对象，自身及可达对象都已经被标记
  • 灰色 (Grey) - 自身已经被标记，可达对象还未被标记
  • 白色 (White) - 还未被标记、垃圾对象

在这里插入图片描述

举个栗子吧：

A.b = new B();
B.c = new C(
最低0.47元/天 解锁文章
Panda白话 - G1垃圾收集器 - SATB、写屏障
FightingITPanda的博客
12-10 2438
Panda白话 - G1垃圾收集器 - 三色标记法、漏标、增量更新、SATB 上文讲到G1在并发标记过程中，通过三色标记法来标记存活对象， 三色标记法存在漏标问题，会影响程序正确性， G1采用SATB方案解决漏标问题，本文我们就来重点分析一下SATB SATB - Snapshot At The Beginning 初始快照 由Taiichi Yuasa开发的一个算法 - 首先它是一种思想 主要用于GC的并发标记阶段 记录并发标记是mutator修改的引用记录，remark阶段（STW）无需全量重新扫.
panda白话 - G1垃圾收集器 - Mixed GC - 并发标记阶段 - 源码分析
FightingITPanda的博客
12-15 1301
G1垃圾收集 - Mixed GC: 初始标记阶段 - Initial Mark 并发标记阶段 - Concurrent Mark 最终标记阶段 - Remark 清理阶段 - Clean Up 并发标记阶段 - Concurrent Mark 特性： 与Mutator并发进行 以初始标记的根出发进行深度扫描 根分区扫描步骤： scanRootRegions扫描所有survivor分区 scanRootRegion 逐个region进行扫描处理 [bootom, top]区间内所有的对象gra.
G1垃圾收集器之SATB
wh柒八九的博客
09-09 1516
本文来说下G1垃圾收集器之SATB 文章目录对象漏标 对象漏标 垃圾回收的并发标记阶段，gc线程和应用线程是并发执行的，所以一个对象被标记之后，应用线程可能篡改对象的引用关系，从而造成对象的漏标、误标，其实误标没什么关系，顶多造成浮动垃圾，在下次gc还是可以回收的，但是漏标的后果是致命的，把本应该存活的对象给回收了，从而影响的程序的正确性。 为了解决在并发标记过程中，存活对象漏标的情况，GC HandBook把对象分成三种颜色： 黑色：自身以及可达对象都已经被标记 灰色：自身被标记，可达对象还未.
三色标记算法理论、漏标、SATB
z69183787的专栏
09-13 2555
G1收集概览： G1算法将堆划分为若干个区域（Region），它仍然属于分代收集器。不过，这些区域的一部分包含新生代，新生代的垃圾收集依然采用暂停所有应用线程的方式，将存活对象拷贝到老年代或者Survivor空间。老年代也分成很多区域，G1收集器通过将对象从一个区域复制到另外一个区域，完成了清理工作。这就意味着，在正常的处理过程中，G1完成了堆的压缩（至少是部分堆的压缩），这样也就不会有CMS内存碎片问题的存在了。 Humongous区域： 在G1中，还有一种特殊的区域，叫Humongous区域。如果
垃圾收集器多标和漏标的概念
q85647842的博客
07-12 2245
多标和漏标 多标 在并发标记的时候标记了GCROOT这个对象为起点向下搜索引用的对象，这个时候栈帧出栈了，那么其引用的对象之前已经标记为非垃圾对象，浮动垃圾 下次再收集。针对并发标记，并发清理开始后产生的心对象，通常做法直接当成黑色，本轮不进行清理。这部分对象也可能会变成垃圾，这也算浮动垃圾的一部分 漏标 现在有GC Roots对象是A 这个时候开始并发标记，标记到了B ，因为A的d是空所以A 直接变为黑色。 B开始标记 ，B标记了C为黑色，这个时候B为灰色，因为还有b.d还没标记,这个时候程序.
G1-SATB、CMS-增量更新（文章记录）
z69183787的专栏
09-14 2141
https://blog.youkuaiyun.com/sai739295732/article/details/107358199 https://blog.youkuaiyun.com/RaymondCoder/article/details/106078984 https://blog.youkuaiyun.com/qq_36697880/article/details/105206385 1.incremental updated -- 是红色的线，新增引用 A->D，关注引用的增加把A会重新标记成为灰色，下次重新扫.
JVM---理解G1的SATB和CMS的增量更新
qq_32019367的博客
06-21 3634
关于G1，CMS，SATB，增量更新这些概念我就废话了，如果学习了JVM，我相信这些概念不是什么问题，这里我只说一下在学习过程中，糊涂了很长时间之后又通透了的地方。 参考文章《三色标记的漏标问题及两种解决方案》 相信大家都知道，CMS和G1在并发标记的时候才用了三色标记的方法，但是这种标记在并发的情况下会有漏标的问题。 CMS 先说CMS，CMS采用的是增量更新的方法，也就是说CMS只关心引用的增加，不关心引用的删除，我用图片举一个例子： CMS在进行并发标记的时候，n和a之间的引用断开了，但
JVM学习笔记25-G1垃圾收集器三色标记算法和SATB
lu322313的博客
03-09 2260
1三色标记算法 对于并发标记,我们不得不了解并发标记的三色标算法 它是描述追踪式回收器的一种有效方法,利用它可以推演回收器的正确性 我们将对象分成三种类型: 黑色—根对象, 或者该对象与它的子对象都被扫描过(对象被标记了,且它的所有field都被标记完了) 灰色—对象本身被扫描,但还没扫描完该对象中的子对象(它的field还没有被标记或标记完) 白色—未被扫描对象,扫描完成所有对象之后,最终为白...
深入理解三色标记、CMS、G1垃圾回收器
小脚鱼的博客
03-04 2278
深入理解三色标记、CMS、G1
CMS与G1 三色标记算法
z69183787的专栏
09-14 2347
承上启下 jdk8默认回收器ps+po,jdk9默认就是G1了。但是CMS是并行回收的开始 CMS CMS ：ConcurrentMarkSweep 老年代 并发的，垃圾回收和应用程序同时运行，降低STW的时间（200MS） CMS有一些问题，所以没有任何版本默认是CMS的，只能手工指定。CMS是MarkSweep，必然会导致碎片，当碎片到一定程度，CMS老年代分配对象分配不下时，使用serialold进行老年代串行回收。 会产生浮动垃圾 解决方案:降低触发CMS的阈值，保持老年代有足够的
JVM之垃圾收集器
zdjsswqs的博客
09-19 286
没有垃圾收集器，JVM就没有灵魂，java也就没那么好相处了。今天来了解下JVM如何一步步辩识出哪些是垃圾对象，哪些是好对象，又是怎么做清理的，如何整理被清理后的空间碎片？
G1和CMS的三色标记法及漏标问题
祁_z
04-16 4065
首先标记有三个阶段: 初始标记 -> 并发标记 -> 最终标记 -> (拷贝存活区域对象) 初始标记: 只会标记GCRoot直接关联的对象 并发标记: 基于初始标记时标记的对象作为起点, 标记所有(属性)关联的对象 最终标记: 处理漏标问题 (并发标记阶段, 漏标的GCRoot可达的对象) 什么是三色标记 标记复制算法中的标记阶段所用到的标记算法(三色标记算法)； GC如果想查找到存活的对象，根据GCRoot可达分析算法 根据GCRoot引用链遍历存活对象。根据GCRoot..
（一）万字详解G1垃圾收集器 —G1的设计目标是什么？G1的分区是什么？卡表的作用和工作原理？如何解决漏标问题？
weixin_45322373的博客
09-30 1551
巨型对象（Humongous Object）是指大小达到或超过分区（Region）大小一半的对象。G1垃圾收集器对这类对象有特殊的处理机制。卡表（Card Table）是G1垃圾收集器中的一个重要数据结构。它是由元素为1字节的数组实现的，数组中的每个元素称为卡片或卡页。卡表映射到整个堆空间，每个卡片对应堆中的512字节空间。每个Region被分成若干个大小为512字节的连续内存区域。以1MB大小的Region为例，每个Region对应2048个Card Page。
最全面的JVM G1学习笔记
勇往直前的专栏
12-18 2965
引子 最近遇到很多朋友过来咨询G1调优的问题，我自己去年有专门学过一次G1，但是当时只是看了个皮毛，因此自己也有不少问题。总体来讲，对于G1我有几个疑惑，希望能够在这篇文章中得到解决。 G1出现的初衷是什么？ G1适合在什么场景下使用？ G1的trade-off是什么？ G1的详细过程？ 如何理解G1的gc日志? G1的调优思路？   ...
三色标记算法过程及原理（Tri-color marking）
oJieSi的专栏
12-02 8539
三色标记算法过程及原理
SATB的标记问题解决之道与G1垃圾收集模式系统详解及最佳实践
jcoiwenwfkowe的博客
10-21 142
SATB的标记问题解决之道与G1垃圾收集模式系统详解及最佳实践
为什么G1用SATB？CMS用增量更新？
小丑竟是我自己
11-23 1703
三色标记内容点击下面链接 region（区域） SATB相对增量更新效率会高(当然SATB可能造成更多的浮动垃圾)， 因为不需要在重新标记阶段再次深度扫描被删除引用对象， 而CMS对增量引用的根对象会做深度扫描， G1因为很多对象都位于不同的region， CMS就一块老年代区域，重新深度扫描对象的话G1的代价会比CMS高， 所以G1选择SATB不深度扫描对象，只是简单标记，等到下一轮GC再深度扫描。 ...
G1收集器STAB详解
sscout的博客
10-07 7131
概述 STAB全称Snapshot-At-The-Beginning，由字面理解，是GC开始时活着的对象的一个快照。它是通过Root Tracing得到的，作用是维持并发GC的正确性。 那么它是怎么维持并发GC的正确性的呢？根据三色标记算法，我们知道对象存在三种状态： 白：对象没有被标记到，标记阶段结束后，会被当做垃圾回收掉，即灰色节点的子节点。 灰：对象被标记了，但是它的field还没有被...
g1垃圾回收器 三色标记法
最新发布
04-02
好的，我现在需要回答用户关于G1垃圾回收器中三色标记法的实现原理的问题。首先，我要回顾一下已有的知识，并查看提供的参考资料。 根据引用[1]，G1是基于标记-整理算法，但局部使用复制算法，并且采用了Region的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值