Golang GC笔记整理

最新推荐文章于 2024-07-25 00:30:00 发布
最新推荐文章于 2024-07-25 00:30:00 发布
阅读量172 收藏
点赞数
分类专栏： GO 文章标签： go语言 垃圾回收
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44468582/article/details/114269218
版权
本文详细介绍了Golang垃圾回收机制，从v1.3的标记清除法，到v1.5引入的三色标记法，再到v1.8的三色标记法与混合写屏障机制，探讨了STW、内存管理、对象丢失现象及各种屏障机制，阐述了Golang如何优化内存性能。
摘要由CSDN通过智能技术生成

GO GC三色标记和混合写屏障

v1.3 之前使用标记清除法

v1.5 三色标记法

v1.8 混合写屏障

关键词：垃圾回收 自动释放 内存管理 三色标记法 STW（stop the world）
v1.3 标记清除法

在这里插入图片描述

1、暂停业务逻辑（stw）

2、根据对象之间的引用关系找出可达对象和不可达对象，并标记需要保留的对象

3、清除未被标记的对象。

4、停止暂停，程序继续(或3 4 互换，缩短STW的范围，提升些许的效率。)

缺点：

STW会让程序暂停，出现程序卡顿，影响了语言的性能（**）

标记需要扫描整个heap，复杂度较大

清除数据会产生heap碎片，造成heap不连续

v1.5 三色标记法

白色、灰色、黑色标记表（灰色标记是中间状态，最后回收所有白色对象）

流程：

1、只要是新创建的对象都默认标记为白色

2、每次GC回收开始，从根节点开始遍历所有对象，把遍历到的白色对象放入灰色标记表中，标记为灰色

3、遍历灰色标记表，将灰色对象

最低0.47元/天 解锁文章
__se7en
关注
专栏目录
初级golang个人笔记
05-29
初级 Golang 个人笔记 本笔记主要讲解了 Golang 的基本知识点，包括 Golang 的常用命令、基本语法、执行流程分析等。 一、Golang 的常用命令 Golang 提供了许多有用的命令，例如： * build: 编译包和依赖 * ...
三. go 内存管理之 栈内存管理
qq_29799655的博客
04-26 1252
寄存器是中央处理器,可以提供最快的读写速度,但是存储能力有限栈寄存器在是 CPU 寄存器中的一种,主要作用是跟踪函数的调用栈golang的栈中用到了 BP 和 SP 两个栈寄存器，它们分别存储了栈的基址指针和栈顶的地址,BP 和 SP 之间的内存就是当前函数的调用栈当应用程序申请或者释放栈内存时只需要修改 SP 寄存器的值，这种线性的内存分配方式与堆内存相比更加快速，占用极少的额外开销什么是逃逸: 原本应该分配到栈上的分配到了堆上,我们成为"逃逸"
Golang底层原理剖析之垃圾回收GC
清风
11-10 1046
GC前置知识概念了解Go V1.3-标记清除法步骤缺点Go V1.5-三色标记法步骤图示去除STW的三色标记法的图示去除STW的三色标记法产生的问题Go V1.8-三色标记+混合写屏障“强-弱” 三色不变式强三色不变式弱三色不变式两种屏障方式插入写屏障介绍图示删除写屏障介绍图示两种屏障的缺点混合写屏障步骤混合写屏障的场景分析对象被堆对象删除引用，被栈对象引用对象被栈对象删除引用，被另一个栈对象引用对象被堆对象删除引用，被另一个堆对象引用对象被栈对象删除引用，被堆对象引用总结 前置知识 概念了解 Root s
golang学习笔记——三色标记法、强三色不变式、弱三色不变式、插入屏障、删除屏障、混合写屏障
最新发布
e891377的专栏
07-25 1010
Golang的三色标记法是一种高效、并发且适应性强的垃圾回收算法，它通过将对象分为白色、灰色和黑色三种颜色，并追踪对象的引用关系来确定哪些对象是可达的，哪些是不可达的，从而进行垃圾回收。这种算法为Golang提供了方便且高效的内存管理机制，使得程序员可以更加专注于程序的逻辑实现而无需担心内存管理的问题。Golang中的插入屏障、删除屏障和混合写屏障是GC机制中用于保证标记准确性的重要技术。它们各自具有不同的优缺点，但共同的目标是提高GC的效率和准确性。
GC中的 三色标记法
学海拾遗
06-12 6395
最近在看JVM 查资料的时候看到一篇关于三色标记法的文章觉得不错。拿过来收藏一下。因为他的配图是gif。让人一目了然啊。 原文地址《三色标记法与读写屏障》 以下内容图为摘录： 三色标记法： 首先要知道 在JVM中如何找到碎片采用的是根可达算法 root searching方法。找到以后进行mark sweep 方法进行标记。然后再root searching 一遍进行回收。所以mark sweep的特点是 地址不连续，再标记的过程中也会有新的对象被放到老年区，这时就会出现碎片，因为要扫两次所以效率略低。 三
Golang GC 三色标记法
王安的博客
05-11 1672
把图（可能死亡）：未被回收器访问到的对象。在回收开始阶段，所有对象均为白色，当回收结束后，白色对象均不可达。（波面）：已被回收器访问到的对象，但回收器需要对其中的一个或多个指针进行扫描，因为他们可能还指向白色对象。（确定存活）：已被回收器访问到的对象，其中所有字段都已被扫描，黑色对象中任何一个指针都不可能直接指向白色对象。
【JVM】三色标记法
at10090的博客
08-04 3683
原因 在CMS等并法收集器，并发标记的过程中需要对对象进行标记，用于区别对象。防止多标，漏标等情况。 三色标记 三色标记法就是指将GC roots可达性算法分析遍历对象过程中将各个对象，按照”是否访问过“标记成不同的三种颜色(可以理解为类似于成员变量)。 黑色 表示对象已经被垃圾收集器访问过（扫描过），并且这个对象的所有引用都已经被扫描过，它是安全存活的（不是垃圾对象），如果其他对象引用指向了黑色对象，是无需重新扫描的，黑色对象不可能直接（不经过灰色对象）指向白色对象 灰色 表示对象已经被立即收
浅谈 golang并发 GC
01-24
浅谈 Golang 并发 GC Golang 并发控制是指在 Golang 语言中，使用 Goroutine、Channel、WaitGroup 等机制来控制并发执行的过程。Golang 的并发控制机制可以确保多个 Goroutine 之间的数据安全和高效执行。 一、...
golang学习笔记资源
07-03
本资源集合是针对Golang的学习笔记，对于初学者和进阶者都是宝贵的资料。我们将深入探讨Golang的一些核心概念和技术。 首先，让我们了解Golang的基础。Go语言的设计目标是简洁、清晰和高效，它的语法简洁明了，易于...
Golang 入门笔记.pdf
08-18
"Golang 入门笔记" 本文档是 Golang 入门笔记，涵盖了 Golang 的基础知识点，包括算术运算符、关系运算符、逻辑运算符、变量语法基础、数据类型等。 算术运算符 算术运算符是 Golang 中对数值类型的变量进行运算...
[Golang] Golang GC(三色标记法)
神隐寻觅的博客
04-03 4271
一、GO 1.3之前的标记删除 1.第一步，暂停程序业务逻辑，找出不可达对象，和可达对象 2.第二部，开始标记，程序找出它所有的可达对象，并做上标记 3.标记完之后，开始清楚未标记对象 4，停止暂停，让程序继续跑。然后循环重复这个过程直到process程序生命周期结束 标记-清除方法的缺点 1.stw（stop the world）让程序暂停，程序出现卡顿 2.标记需要扫描整个heap（堆） 3.清除数据会产生heap碎片 4.并发时，导致先前未被标记的误删除 改进 1.缩小stw范围，将清除挪出来，先恢复
JVM三色标记算法
猎户星座
02-25 279
三色标记法，主要是为了高效的标记可被回收的内存块。白色：表示对象尚未被垃圾收集器访问过。显然在可达性分析刚刚开始的阶段，所有的对象都是白色的，若在分析结束的阶段，仍然是白色的对象，即代表不可达。黑色：表示对象已经被垃圾收集器访问过，且这个对象的所有引用都已经扫描过。黑色的对象代 表已经扫描过，它是安全存活的，如果有其他对象引用指向了黑色对象，无须重新扫描一遍。黑色对 象不可能直接（不经过灰色对象）指向某个白色对象。灰色：表示对象已经被垃圾收集器访问过，但这个对象上至少存在一个引用还没有被扫描过。
JVM垃圾回收GC——三色标记法
每天努力Coding
10-11 212
垃圾回收器首先将所有的对象标记为白色，然后从根对象（如活动线程、全局变量等）开始，通过深度优先搜索算法遍历对象引用链，并将可达的对象标记为黑色。JVM的三色标记法是一种高效的垃圾回收算法，能够准确地标记和清除不再使用的对象，从而释放内存资源。当一个对象被标记为灰色时，它的引用链上的对象尚未被扫描和分析，即引用链上的其他对象还未确定是否可达。黑色：表示对象已经被标记为可达性分析的一部分，即该对象是可达的，其引用链上的所有对象都已经被垃圾回收器扫描过。白色：表示对象尚未被扫描和分析，即还未确定是否可达性。
三色标记法与写屏障（WriteBarrier）
zhiai315的博客
01-19 1340
GC算法从整体思路上来讲基本只有两大流派，即引用计数派和扫描标记派。而扫描标记派又分为可并行方式和不可并行方式。三色标记法就是可并行方式最常用的一种扫描标记方法。网上对于三色标记法的详细介绍多如牛毛，本文重点不在这里，所以只简单介绍一下原理。本文其实没有重点。
Golang中的GC回收机制：三色标记与混合写屏障
JaweG
09-25 2429
GC
Go面经
Francis的博客
08-10 945
前段时间一直在找工作，将自己的Go总结分享出来，期待大家交流~目录1.time.Now()返回的是什么时间？这样做的决定因素是什么?2.选择三个常见 golang 组件3.noCopy4.sync.Pool源码分析5.请列举两种不同的观察 GC 占用 CPU 程度的方法，观察方法无需绝对精确，但需要可实际运用于 profiling 和 optimization。6.JSO...
三色标记法
何静媛
02-15 8422
前言 本文主要介绍了三色标记法的基本思路、多标导致的浮动垃圾、漏标的处理方案等。 1. 垃圾回收的简单回顾 关于垃圾回收算法，基本就是那么几种：标记-清除、标记-复制、标记-整理。在此基础上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整体的分配和回收效率。 无论使用哪种算法，标记总是必要的一步。这是理算当然的，你不先找到垃圾，怎么进行回收？ 垃圾回收器的工作流程大体如下： 标记出哪些对象是存活的，哪些是垃圾（可回收）； 进行回收（清除/复制/整理），如果有移动过对象（复制/整理
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值