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

最新推荐文章于 2023-12-02 22:17:00 发布
最新推荐文章于 2023-12-02 22:17:00 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： G1垃圾收集器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fightingitpanda/article/details/121828175
版权
本文介绍了G1垃圾收集器中的三色标记法，包括黑色、灰色和白色对象的定义，并通过实例解释了漏标的产生、充要条件以及解决方案。在并发标记过程中，漏标可能导致程序异常。为解决此问题，文章提到了原始快照和SATB算法，G1收集器采用SATB来处理引用删除，有效提高GC效率并减少浮动垃圾。
摘要由CSDN通过智能技术生成

三色标记法：

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

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

在这里插入图片描述

举个栗子吧：

A.b = new B();
B.c = new C
最低0.47元/天 解锁文章
FightingITPanda
关注
专栏目录
G1（Gabage-First）收集器（详解）
浅汐
11-04 2万+
G1是一款面向服务端应用的垃圾收集器，是从JDK1.7开始支持的。HotSpot开发团队赋予它的使命是未来可以替换JDK1.5中发布的CMS收集器，从局部看是基于“复制”算法实现的，意味着G1不会产生内存空间碎片。与其他GC收集器相比，G1最大的特点在于：可预测的停顿，这是G1相对于CMS的一大优势，降低停顿时间是G1和CMS共同的关注点，但G1除了追求低停顿外，还能建立可预测的停顿时间模型，能让...
三色标记算法理论、漏标、SATB
z69183787的专栏
09-13 2037
G1收集概览： G1算法将堆划分为若干个区域（Region），它仍然属于分代收集器。不过，这些区域的一部分包含新生代，新生代的垃圾收集依然采用暂停所有应用线程的方式，将存活对象拷贝到老年代或者Survivor空间。老年代也分成很多区域，G1收集器通过将对象从一个区域复制到另外一个区域，完成了清理工作。这就意味着，在正常的处理过程中，G1完成了堆的压缩（至少是部分堆的压缩），这样也就不会有CMS内存碎片问题的存在了。 Humongous区域： 在G1中，还有一种特殊的区域，叫Humongous区域。如果
垃圾收集器多标和漏标的概念
q85647842的博客
07-12 2036
多标和漏标 多标 在并发标记的时候标记了GCROOT这个对象为起点向下搜索引用的对象，这个时候栈帧出栈了，那么其引用的对象之前已经标记为非垃圾对象，浮动垃圾 下次再收集。针对并发标记，并发清理开始后产生的心对象，通常做法直接当成黑色，本轮不进行清理。这部分对象也可能会变成垃圾，这也算浮动垃圾的一部分 漏标 现在有GC Roots对象是A 这个时候开始并发标记，标记到了B ，因为A的d是空所以A 直接变为黑色。 B开始标记 ，B标记了C为黑色，这个时候B为灰色，因为还有b.d还没标记,这个时候程序.
G1-SATB、CMS-增量更新（文章记录）
z69183787的专栏
09-14 1901
https://blog.csdn.net/sai739295732/article/details/107358199 https://blog.csdn.net/RaymondCoder/article/details/106078984 https://blog.csdn.net/qq_36697880/article/details/105206385 1.incremental updated -- 是红色的线，新增引用 A->D，关注引用的增加把A会重新标记成为灰色，下次重新扫.
JVM---理解G1的SATB和CMS的增量更新
qq_32019367的博客
06-21 2885
关于G1，CMS，SATB，增量更新这些概念我就废话了，如果学习了JVM，我相信这些概念不是什么问题，这里我只说一下在学习过程中，糊涂了很长时间之后又通透了的地方。 参考文章《三色标记的漏标问题及两种解决方案》 相信大家都知道，CMS和G1在并发标记的时候才用了三色标记的方法，但是这种标记在并发的情况下会有漏标的问题。 CMS 先说CMS，CMS采用的是增量更新的方法，也就是说CMS只关心引用的增加，不关心引用的删除，我用图片举一个例子： CMS在进行并发标记的时候，n和a之间的引用断开了，但
panda白话 - G1垃圾收集器 - Mixed GC - 并发标记阶段 - 源码分析
FightingITPanda的博客
12-15 960
G1垃圾收集 - Mixed GC: 初始标记阶段 - Initial Mark 并发标记阶段 - Concurrent Mark 最终标记阶段 - Remark 清理阶段 - Clean Up 并发标记阶段 - Concurrent Mark 特性： 与Mutator并发进行 以初始标记的根出发进行深度扫描 根分区扫描步骤： scanRootRegions扫描所有survivor分区 scanRootRegion 逐个region进行扫描处理 [bootom, top]区间内所有的对象gra.
JVM学习笔记25-G1垃圾收集器三色标记算法和SATB
lu322313的博客
03-09 2053
1三色标记算法 对于并发标记,我们不得不了解并发标记的三色标算法 它是描述追踪式回收器的一种有效方法,利用它可以推演回收器的正确性 我们将对象分成三种类型: 黑色—根对象, 或者该对象与它的子对象都被扫描过(对象被标记了,且它的所有field都被标记完了) 灰色—对象本身被扫描,但还没扫描完该对象中的子对象(它的field还没有被标记或标记完) 白色—未被扫描对象,扫描完成所有对象之后,最终为白...
JVM -- 垃圾收集算法/三色标记/读写屏障
neei的博客
07-04 715
垃圾收集算法笔记
G1 垃圾回收器（三色标记和跨代引用）
个人站点：javatv.net
02-26 2201
设计思想 随着 JVM 中内存的增大，STW 的时间成为 JVM 急迫解决的问题，但是如果按照传统的分代模型，总跳不出 STW 时间不可预测这点。为了实现 STW 的时间可预测，首先要有一个思想上的改变。G1 将堆内存化整为零，将堆内存划分成多个大小相等独立区域（Region），每一个 Region 都可以根据需要，扮演新生代的 Eden 空间、Survivor 空间，或者老年代空间。回收器能够对扮演不同角色的 Region 采用不同的策略去处理，这样无论是新创建的对象还是已经存活了一段时间、熬过多次收集的
G1垃圾收集器之SATB
f191501223的博客
12-02 2785
对象漏标 垃圾回收的并发标记阶段，GC线程和应用线程是并发执行的，所以一个对象被标记之后，应用线程可能篡改对象的引用关系，从而造成对象的漏标、误标，其实误标没什么关系，顶多造成浮动垃圾，在下次GC还是可以回收的，但是漏标的后果是致命的，把本应该存活的对象给回收了，从而影响了程序的正确性。 为了解决在并发标记过程中，存活对象漏标的情况，GC HandBook把对象分成三种颜色： 1、黑色：自身以及可...
CMS与G1 三色标记算法
z69183787的专栏
09-14 2210
承上启下 jdk8默认回收器ps+po,jdk9默认就是G1了。但是CMS是并行回收的开始 CMS CMS ：ConcurrentMarkSweep 老年代 并发的，垃圾回收和应用程序同时运行，降低STW的时间（200MS） CMS有一些问题，所以没有任何版本默认是CMS的，只能手工指定。CMS是MarkSweep，必然会导致碎片，当碎片到一定程度，CMS老年代分配对象分配不下时，使用serialold进行老年代串行回收。 会产生浮动垃圾 解决方案:降低触发CMS的阈值，保持老年代有足够的
JVM之垃圾收集器
zdjsswqs的博客
09-19 194
没有垃圾收集器，JVM就没有灵魂，java也就没那么好相处了。今天来了解下JVM如何一步步辩识出哪些是垃圾对象，哪些是好对象，又是怎么做清理的，如何整理被清理后的空间碎片？
G1和CMS的三色标记法及漏标问题
祁_z
04-16 3311
首先标记有三个阶段: 初始标记 -> 并发标记 -> 最终标记 -> (拷贝存活区域对象) 初始标记: 只会标记GCRoot直接关联的对象 并发标记: 基于初始标记时标记的对象作为起点, 标记所有(属性)关联的对象 最终标记: 处理漏标问题 (并发标记阶段, 漏标的GCRoot可达的对象) 什么是三色标记 标记复制算法中的标记阶段所用到的标记算法(三色标记算法)； GC如果想查找到存活的对象，根据GCRoot可达分析算法 根据GCRoot引用链遍历存活对象。根据GCRoot..
最全面的JVM G1学习笔记
勇往直前的专栏
12-18 2846
引子 最近遇到很多朋友过来咨询G1调优的问题，我自己去年有专门学过一次G1，但是当时只是看了个皮毛，因此自己也有不少问题。总体来讲，对于G1我有几个疑惑，希望能够在这篇文章中得到解决。 G1出现的初衷是什么？ G1适合在什么场景下使用？ G1的trade-off是什么？ G1的详细过程？ 如何理解G1的gc日志? G1的调优思路？   ...
Panda白话 - G1垃圾收集器 - SATB、写屏障
FightingITPanda的博客
12-10 1953
Panda白话 - G1垃圾收集器 - 三色标记法、漏标、增量更新、SATB 上文讲到G1在并发标记过程中，通过三色标记法来标记存活对象， 三色标记法存在漏标问题，会影响程序正确性， G1采用SATB方案解决漏标问题，本文我们就来重点分析一下SATB SATB - Snapshot At The Beginning 初始快照 由Taiichi Yuasa开发的一个算法 - 首先它是一种思想 主要用于GC的并发标记阶段 记录并发标记是mutator修改的引用记录，remark阶段（STW）无需全量重新扫.
三色标记算法过程及原理（Tri-color marking）
最新发布
oJieSi的专栏
12-02 4711
三色标记算法过程及原理
SATB的标记问题解决之道与G1垃圾收集模式系统详解及最佳实践
jcoiwenwfkowe的博客
10-21 75
SATB的标记问题解决之道与G1垃圾收集模式系统详解及最佳实践
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值