垃圾回收三色标记算法总结

最新推荐文章于 2025-02-13 17:36:39 发布
最新推荐文章于 2025-02-13 17:36:39 发布
阅读量202 收藏
点赞数
分类专栏： Java 文章标签： 算法 jvm.gc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25954159/article/details/120261278
版权
本文深入探讨了垃圾回收机制，特别是可达性分析和三色标记算法在CMS（并发标记清除）中的应用。从GCRoot出发，经过初始标记、并发标记、重标记和并发清除四个阶段，解决多标和漏标问题。读写屏障用于防止漏标，通过IncrementalUpdate和SATB确保引用的准确性。
摘要由CSDN通过智能技术生成

判断哪些对象需要被垃圾回收？引用计数会导致循环引用，所以一般都是可达性分析。

可达性分析是从GC Root出发，进行三色标记算法。CMS就是使用标记清除算法，整个过程就是一个三色标记流程。

初始标记 STW，标记GC ROOT为黑色， GC ROOT关联的为灰色

并发标记             扫描整个引用链，没有子节点为黑，有子节点为灰色

重标记   STW      修复变动的

并发清除              开始正式清除，清除白色的

三色标记的遗留问题：多标 or 漏标

多标下次垃圾回收就解决了，漏标。只能设置读写屏障了。

漏标的发生条件：

   1.黑色重新引用白色对象。

   2.灰色断开白色引用

1.读屏障是，将该白色对象记录下来。直接变为灰色，重标记的时候继续标记。

2.写屏障，其中两种方法就是

Incremental Update  将新增引用保存下来，下次继续遍历。破坏第一个漏标条件

SATB  把旧的引用记录下来，相对于快照。下次继续遍历。破坏第二个漏标条件

垃圾回收之三色标记法
互联网架构师笔记
04-04 837
CMS收集器解决漏标问题：增量方式 如果现在B（黑色）对象引入白色对象，写屏障。好处：避免浮动垃圾，缺点扫描整个引用链效率比较低。G1收集器解决漏标问题：原始快照方式。好处：效率非常高，无需扫描整个引用链，缺点：可能会产生浮动垃圾。
java垃圾回收-三色标记法
Monkey_4
03-14 673
垃圾回收 三色标记
go 垃圾回收：三色算法
Shanks
03-15 345
以下内容转载自https://juejin.cn/post/6844903897253806088 go 垃圾回收：三色算法 三色算法 go垃圾回收器的操作都是基于三色算法，这篇文章主要来说明此算法。 注意：三色算法并不是go独有的，它也会在其它编程语言中使用到 严格来说，在Go中这个算法的官方名称是叫做三色标记清除算法（tricolor mark-and-sweep algorithm）。它可以和程序一起并发工作并且使用写屏障（write barrier）。这就意味着，当Go程序员运行起来，g.
聊聊Go的三色标记法
Zachary的博客
08-06 756
这里是Z哥的个人公众号每周五11：45 按时送达当然了，也会时不时加个餐～我的第「203」篇原创敬上大家好，我是 Z 哥。今天带来一篇久违的技术型文章。之前也有不少小伙伴会问，Z 哥你好久...
【垃圾回收】三色标记算法原理及应用
qq_40298670的博客
02-13 1124
三色标记算法是一种用于垃圾回收的理论模型。**白色：**该对象没有被标记过，在标记开始时，堆内存中的对象都是白色的。标记结束后，仍为白色则被认为是垃圾对象。**灰色：**该对象已经被标记过（存活的对象，不会被清理），但该对象下引用的子对象没有全被标记完，表示这个对象正在枚举中。是一个过渡状态。**黑色：**该对象已经被标记过，该对象下引用的子对象也全被标记完（程序需要的对象）。三色标记过程：1、初始时，堆中所有对象都是白色2、从GC Roots开始枚举，它们所有的直接引用变为灰色，自己变为黑色。
三色标记-垃圾收集器底层算法
niankang2316的博客
09-28 615
三色标记，垃圾收集底层算法
一文搞定垃圾回收的三色标记法
纵横千里 捭阖四方 的专栏
01-01 1111
我们之前介绍了各种常见垃圾回收器的基本原理，本小节我们讨论一个更深入的问题——垃圾回收器的底层是如何做的。在并发标记的过程中，因为标记期间应用线程还在继续跑，对象间的引用可能发生变化，多标和漏标的情况就有可能发生。这就好比你在拖地，但是你的孩子却在跑来跑去，结果你一直拖不干净。主流的垃圾收集器基本上都是基于可达性分析算法来判定对象是否存活的，也就是”三色标记法“。根据对象是否被垃圾收集器扫描过而用白、灰、黑三种颜色来标记对象的状态的一种方法。而其中白色：表示对象尚未被垃圾收集器访问过。
三色标记清除法
weixin_45483328的博客
06-20 863
三色标记清除法： 白色（未扫描到） 黑色（扫描到且子节点也扫描到） 灰色（扫描到但子节点没有完全扫描完）
JVM-三色标记算法
一只板栗的博客
10-20 4162
JVM-三色标记算法 三色标记算法是一种垃圾回收的标记算法。它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。JVM中的CMS、G1垃圾回收器 所使用垃圾回收算法即为三色标记法。 三色标记过程： 黑色：代表该对象以及该对象下的属性全部被标记过了。（程序需要用到的对象，不应该被回收） 灰色：对象被标记了，但是该对象下的属性未被完全标记。（需要在该对象中寻找垃圾） 白色：对象未被标记（需要被清除的垃圾） 三色标记存在的问题： 对象漏标： 如果
JVM垃圾回收之三色标记
m0_67788957的博客
03-25 464
三色标记法是一种垃圾回收法，它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。JVM中的CMS、G1垃圾回收器所使用垃圾回收算法即为三色标记法。 三色标记算法思想 三色标记法将对象的颜色分为了黑、灰、白，三种颜色。 白色：该对象没有被标记过。（对象垃圾） 灰色：该对象已经被标记过了，但该对象下的属性没有全被标记完。（GC需要从此对象中去寻找垃圾） 黑色：该对象已经被标记过了，且该对象下的属性也全部都被标记过了。（程序所需要的对象） 算
CMS垃圾回收器 & 三色标记算法
一个平平无奇的攻城狮
06-07 1340
彻底搞懂CMS垃圾回收器和三色标记算法，看这篇就够了
标记清除算法
89lovelc
09-23 992
标记清除算法 GC里面字面的意思进行理解就行，就是有标记阶段和清除阶段构成。标记阶段就是把所有的活动对象做上标记，清除阶段就是把那些没有标记的对象进行清除。 伪代码 mark_sweep()_{ //标记阶段 mark(); //清除代码 sweep(); } mark(){ //对 root 对象进行遍历 标记 for( r : $root){ mark...
什么是三色标记算法
龚小帅的博客
09-02 4171
为什么会出现三色标记算法？ 对于绝大部分垃圾收集器都是基于可达性分析算法来判断对象的存活状态；然后可达性分析算法理论上是一种基于一致性的快照中才能够进行分析，这就意味着需要进行STW(停顿用户线程进行垃圾收集标记)。 若堆中存储的对象很多，那么对于GC roots图结构越复杂，要标记更多的节点需要停顿更长时间，对于用户来说肯定是不友好，那么可通过削弱STW消耗的时间的话，那么收益也是系统级别的。三色标记算法是一种并发的可达性分析算法，可以削弱STW所耗费的时间。 什么是三色标记算法？ 三色标记算法可以说是标
Golang GC三色标记清除算法
qq_54624607的博客
12-10 685
可以在垃圾回收的同时让应用程序继续执行，从而减少暂停时间（STW: Stop The World）的影响。Go 的垃圾回收器（GC）使用了一种改进的。垃圾回收的主要阶段是。
三色标记算法过程及原理（Tri-color marking）
oJieSi的专栏
12-02 6710
三色标记算法过程及原理
JVM垃圾回收——三色标记法
weixin_39555954的博客
10-31 5927
在CMS、G1这种并发的垃圾收集器收集对象时，假如一个对象A被GC线程标记为不可达对象，但是用户线程又将A对象标记为可达对象，那么此时直接对A对象做清除时那将会发生很严重的错误，那么对象A是如何摆脱被清除的命运呢？今天就简单来聊聊这个问题。
GC垃圾回收（3）- 三色标记算法
qq_44503377的博客
06-30 1937
1. CMS CMS过程在上篇文章 GC垃圾回收（2） 中已经写过。 它分为四个阶段： 1 initial mark （初始标记） 2 concurrent mark （并发标记） 3 remark （重新标记） 4 concurrent sweep （并发清理） 其中 并发标记 阶段会有漏标的问题，为解决这个问题，采用了 “三色标记算法” 2. G1 G1 GC（Garbage First Garbage Collector）是一种服务端应用使用的垃圾收集器，目标是用在 多核、大内存的机器上，它
垃圾回收算法（6）三色标记
weixin_30815469的博客
04-03 353
GC目前的问题是，会暂停、阻碍代码的运行，即stop the world。增量式GC处理的就是这个问题。将GC变得可一阶段一阶段进行。 分阶段运行的思路并不难，但具体要解决的问题其实是分阶段GC后，如何保证下次继续时，中断过程中引用关系的变化不会对GC造成影响。 三色标记法是一个逻辑上的抽象，将对象分成白：未搜索，灰：正搜索，黑：已搜索。 在这里，和前面引用计数中提到的标色...
三色标记算法和标记清除
最新发布
02-17
### 三色标记算法的工作原理 在垃圾回收领域，三色标记法作为一种高效的并发垃圾收集技术被广泛应用。此方法通过引入三种不同状态来区分对象的生命期：白色表示尚未访问过的对象；灰色代表正在处理中的对象；黑色则指代已经完成扫描的对象[^2]。 对于基于三色标记的清除过程而言，在初始状态下所有对象均设为白色。当启动一次完整的垃圾回收周期时： - 首先进入**标记阶段**，此时根节点集合里的活跃对象会被染成灰色并加入到待处理队列中。随后程序不断从未处理列表取出一个灰度元素将其变为黑体，并检查其引用的所有子项。如果某个子项当前仍保持默认颜色即白色，则同样变更为灰色并入栈等待进一步探索直到整个图结构内不再含有任何灰色结点为止[^3]。 - 接着转入**清除阶段**，期间仅需简单地释放掉那些依旧维持原初色泽（也就是未曾触及过）的目标实体所占用的空间资源即可实现内存的有效管理[^1]。 值得注意的是，在实际应用过程中由于应用程序线程可能持续创建新实例或修改已有链接关系从而引发所谓的“浮动垃圾”，以及造成重复标注或是遗漏某些应当删除的数据单元等问题。因此为了确保准确性通常还需要额外采取措施解决这些潜在风险[^4]。 ```java // Java伪代码示例展示了如何利用三色标记进行垃圾回收 public class GarbageCollector { public void markAndSweep() { // 初始化所有对象的颜色为白色 initializeObjectsToWhite(); // 将根集中的对象设置为灰色并放入工作列表 for (Object root : roots) { gray(root); workList.add(root); } while (!workList.isEmpty()) { Object obj = workList.poll(); // 取出下一个要处理的对象 blacken(obj); // 把这个对象变成黑色 for (Reference ref : getReferencesFrom(obj)) { // 获取该对象指向的所有其他对象 if (isWhite(ref.target)) { // 如果目标还是白色的就把它改成灰色并加进去 gray(ref.target); workList.add(ref.target); } } } // 清除所有的白色对象 collectGarbage(); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值