189 8069 5689
Go语言是一种开源的编程语言，被广泛应用于网络编程、云计算、分布式系统等领域。
成都创新互联公司-专业网站定制、快速模板网站建设、高性价比新城网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式新城网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖新城地区。费用合理售后完善，10多年实体公司更值得信赖。
go语言的三位作者
Go语言的设计目标是成为一种语法简洁、执行效率高、并发性能强大的编程语言。它由Google公司研发，于2009年首次发布，并于2012年成为了开源项目。Go语言具有C语言的表达能力和Python的开发效率，同时还拥有自己独特的语法和特性，如协程、垃圾回收机制等。因此，它被广泛应用于网络编程、云计算、分布式系统等领域，并且越来越受到开发者的青睐。
Go语言的出现，填补了许多编程语言在并发编程方面的空缺。它提供了一种轻量级线程模型，通过协程（goroutine）的方式，实现了高效的并发编程。同时，Go语言还支持内置的网络编程和字节序列编解码库，使得网络编程变得更加容易和高效。在云计算、分布式系统等领域，Go语言也得到了广泛的应用。例如，Docker和Kubernetes等开源项目就是用Go语言开发的。此外，Go语言还具有代码可读性高、编译速度快、编译后的可执行文件体积小等优点，使得它成为了开发高性能、高并发应用的理想语言之一。
GO语言由Google公司开发，并于2009年开源，对比Java、Python、C等语言，GO尤其擅长并发编程，性能堪比C语言，开发效率比肩Python，被誉为21世纪的C语言。GO语言在云计算、大数据、微服务、高并发领域，应用非常广泛。BAT大厂正在把GO作为新项目开发的首选语言。
最近在看左神新书 《Go 语言设计与实现》的垃圾收集器时产生一个疑惑，花了点时间搞清楚了记录一下。
Go 语言垃圾回收的实现使用了标记清除算法，将对象的状态抽象成黑色（活跃对象）、灰色（活跃对象中间状态）、白色（潜在垃圾对象也是所有对象的默认状态）三种，注意没有具体的字段标记颜色。
整个标记过程就是把白色对象标黑的过程：
1.首先将 ROOT 根对象（包括全局变量、goroutine 栈上的对象等）放入到灰色集合
2.选一个灰色对象，标成黑色，将所有可达的子对象放入到灰色集合
3.重复2的步骤，直到灰色集合中为空
下图是书上的插图，看上去是一个典型的深度优先搜索的算法。
下图是刘丹冰写的《Golang 修养之路》的插图，看上去是一个典型的广度优先搜索的算法。
我疑惑的点在于这个标记过程是深度优先算法还是广度优先算法，因为很多文章博客对此都没有很清楚的说明，作为学习者这种细节其实也不影响对整个 GC 流程的理解，但是这种细节我非常喜欢扣：）
对着书和源码摸索着大致找到了一个结果是深度优先。下面看下大致的过程，源码基于1.15.2版本：
gcStart 是 Go 语言三种条件触发 GC 的共同入口
启动后台标记任务
为每个处理器创建用于执行后台标记任务的 Goroutine
上面休眠的 G 会在调度循环中检查并唤醒执行
执行标记
gcw 是每个 P 独有的所以不用担心并发的问题 和 GMP、mcache 一样设计，减少锁竞争
尝试在全局列表中获取一个不为空的 buf
这是官方实现的无锁队列：）涨见识了，for 循环加原子操作实现栈的 pop
到这里从灰色集合中获取待扫描的对象逻辑说完了。找到对象了接着就是 scanobject(b, gcw) 了，里面有两段逻辑要注意
根据索引位置找到对象进行标色
尝试存入 gcwork 的缓存中，或全局队列中
无锁队列，for 循环加原子操作实现栈的 push
到这里把灰色对象标黑就完成了，又放回灰色集合接着扫下一个指针。
Go 语言设计与实现 垃圾收集器
Golang三色标记+混合写屏障GC模式全分析