GC垃圾回收的三色标记算法

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

#算法

本文介绍垃圾回收(GC)过程中使用的三色标记法：黑色表示已处理的强引用对象；灰色表示待处理子引用的强引用对象；白色表示不可达对象。通过不同颜色的状态标记辅助完成对象的有效扫描。

GC中用三种颜色标记不同的对象

(1)黑色:本身强引用,并已处理对象中的子引用

(2)灰色:本身强引用,还没处理对象中的子引用

(3)白色:不可达对象

 

Mark扫描时根据状态进行标记

垃圾回收之三色标记法
互联网架构师笔记
04-04 1038
CMS收集器解决漏标问题：增量方式 如果现在B（黑色）对象引入白色对象，写屏障。好处：避免浮动垃圾，缺点扫描整个引用链效率比较低。G1收集器解决漏标问题：原始快照方式。好处：效率非常高，无需扫描整个引用链，缺点：可能会产生浮动垃圾。
【JVM精通之路】垃圾回收-三色标记算法
Anakki的博客
05-28 1386
黑色：一直存在不需要清理的对象，它用到的对象都确定需要存活。下一次不扫描黑色对象。灰色：一直存在不需要清理的对象，它用到的其他对象还没确定是否存活。下一次从它开始扫描。白色：扫描完毕后，还是白色的对象，就清理掉。颜色的标记 记录在每个对象的头部信息的Markword中！CMS有四步，初始标记（STW），并发标记，重复标记（STW），并发清除四步。
CMS底层三色标记
枫度柚子
02-29 817
多标和漏标问题。
Go GC之三色标记算法
天天新知
05-21 2191
为了解决原始标记清除算法带来的长时间 STW，多数现代的追踪式垃圾收集器都会实现三色标记算法的变种以缩短 STW 的时间。主流的垃圾收集器基本上都是基于可达性分析算法来判定对象是否存活的。根据对象是否被垃圾收集器扫描过而用白、灰、黑三种颜色来标记对象的状态的一种方法。而其中白色对象—表示对象尚未被垃圾收集器访问过。显然在可达性分析刚刚开始阶段，所有的对象都是白色的，若在分析结束之后对象仍然为白色，则表示这些对象为不可达对象，对这些对象进行回收。黑色对象。
GolangGC——三色标记+混合写屏障机制
最新发布
CynthiaXia的博客
10-13 885
Go语言的垃圾回收（GC）核心目标始终是与的平衡。
GC 三色标记算法 SATB
叫兽张益达的博客
05-30 3023
什么是三色标记算法 1.jvm垃圾回收期使用的，在并行标记的时候的一种算法，CMS/G1中的核心算法。 2.把对象从逻辑上分为三种颜色，分别是黑色，灰色，白色 黑色：自身和成员变量均已标记 灰色：自身被标记，成员变量未被标记 白色：未被标记的对象 漏标 ![三色标记图](https://img-blog.csdnimg.cn/20200530131109992.png) 当进行并发标记的时候此时C是一个垃圾对象，是要被回收的，如果此时对象B指
浅谈JVM GC三色标记算法
wtopps的专栏
03-12 2023
浅谈JVM GC三色标记算法 “同学，可以讲一下JVM的GC三色标记算法吗？” “额……这个……这是啥……不了解” 这几天逛脉脉，有的网友提到面试的时候面试官问到了JVM GC的三色标记算法，好吧，看来Java面试真的已经是卷的飞起来，都开始问这种问题了…… 那么今天，我们就来简单聊聊JVM的GC三色标记算法。 三色标记算法 三色标记法是一种垃圾回收法，它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。 三色标记可以简洁地描述回收过程中对象状态的变
GC中的 三色标记法
学海拾遗
06-12 6732
最近在看JVM 查资料的时候看到一篇关于三色标记法的文章觉得不错。拿过来收藏一下。因为他的配图是gif。让人一目了然啊。 原文地址《三色标记法与读写屏障》 以下内容图为摘录： 三色标记法： 首先要知道 在JVM中如何找到碎片采用的是根可达算法 root searching方法。找到以后进行mark sweep 方法进行标记。然后再root searching 一遍进行回收。所以mark sweep的特点是 地址不连续，再标记的过程中也会有新的对象被放到老年区，这时就会出现碎片，因为要扫两次所以效率略低。 三
【JVM进阶之路】垃圾回收机制和GC算法之三色标记（三）
个人站点：javatv.net
08-26 713
上篇文章中讲到JVM中的对象以及判断对象的存活，那么对于“已死”的对象应该如何处理，怎么处理，这就需要靠JVM的垃圾回收机制。
深入理解三色标记、CMS、G1垃圾回收器
小脚鱼的博客
03-04 2283
深入理解三色标记、CMS、G1
图解Golang的GC垃圾回收算法
09-19
### 图解Golang的GC垃圾回收算法 #### 引言 在现代编程语言中，自动内存管理成为了一项至关重要的特性。尤其是对于像Golang这样的高性能语言而言，垃圾回收（Garbage Collection, GC）机制的设计直接影响到程序的...
golang 垃圾回收-三色标记法（白话版）
菜鸟的博客
01-05 1213
golang垃圾回收
垃圾收集器ParNew&CMS与 底层三色标记算法详解
qq_27740127的博客
07-09 213
对于对象年龄应该为多少才移动到老年代比较合适，本例中一次minor gc要间隔二三十秒，大多数对象一般在几秒内就会变为垃圾，完全可以将默认的15岁改小一点，比如改为5，那么意味着对象要经过5次minor gc才会进入老年代，整个时间也有一两分钟了，如果对象这么长时间都没被回收，完全可以认为这些对象是会存活的比较长的对象，可以移动到老年代，而不是继续一直占用survivor区空间。黑色的对象代表已经扫描过， 它是安全存活的， 如果有其他对象引用指向了黑色对象， 无须重新扫描一遍。
java三色字体颜色_jvm 垃圾回收三色标记
weixin_28948785的博客
03-02 305
java垃圾回收目前采用的算法是可达性标记算法，即基于gc root进行可达性分析。分析标记过程采用三色标记法。三色标记按照垃圾回收器 ”是否访问过“ 为条件将对象标为三种颜色(逻辑概念)白色：表示对象未被垃圾回收器访问过；灰色：表示对象本身被垃圾回收器访问过，但这个对象上只少有一个引用未被访问扫描过黑色：对象完全被扫描，并且其所有引用都已完成扫描。其实灰色就是一个过渡状态，在垃圾回收器标记完成结...
GC三色标记
qq_37593817的博客
07-20 171
1 顺序 黑 灰 白 黑色 扫描完自己 及其 子类 灰色 正在扫描中自己 及其子类 1 建立三个集合 黑 白 灰 2 所有对象 放到白色集合 3 GCROOT开始找 找到对象 就放到灰节点 STW 4 遍历灰节点 把对象从白节点 移到灰节点 本身 去黑数组 5 直到灰节点 是空的 只剩下黑白 6 收集白色 ...
聊聊Go的三色标记法
Zachary的博客
08-06 799
这里是Z哥的个人公众号每周五11：45 按时送达当然了，也会时不时加个餐～我的第「203」篇原创敬上大家好，我是 Z 哥。今天带来一篇久违的技术型文章。之前也有不少小伙伴会问，Z 哥你好久...
垃圾收集器底层算法实现之三色标记
qq_42829957的博客
08-02 205
垃圾收集器底层算法实现之三色标记
垃圾回收算法（6）三色标记
weixin_30815469的博客
04-03 386
GC目前的问题是，会暂停、阻碍代码的运行，即stop the world。增量式GC处理的就是这个问题。将GC变得可一阶段一阶段进行。 分阶段运行的思路并不难，但具体要解决的问题其实是分阶段GC后，如何保证下次继续时，中断过程中引用关系的变化不会对GC造成影响。 三色标记法是一个逻辑上的抽象，将对象分成白：未搜索，灰：正搜索，黑：已搜索。 在这里，和前面引用计数中提到的标色...
CMS三色标记
m0_64630668的博客
08-23 696
三色标记是 CMS 并发标记的核心算法，通过白、灰、黑三色追踪对象存活状态，实现高效的并发标记。漏标问题通过 “写屏障 + 增量更新” 解决：当黑色对象引用白色对象时，强制将黑色对象变回灰色，确保子对象被重新标记。三色标记的优势：允许应用线程与回收线程并发执行，大幅减少 STW 时间，适合低延迟场景（如 Web 服务）。这种机制平衡了垃圾回收的准确性和应用的可用性，是并发垃圾回收器的关键技术。
Go语言三色标记垃圾回收算法调优指南
资源摘要信息:"Go语言垃圾回收：三色标记算法调优指南.pdf" 是一份系统性阐述Go语言运行时内存管理机制中核心垃圾回收（GC）技术的深度技术文档，重点聚焦于其采用的“三色标记算法”及其在实际应用中的性能调优策略...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值