第十八:GC 垃圾回收

2.1 三色标记#
  • 灰色:对象已被标记,但这个对象包含的子对象未标记
  • 黑色:对象已被标记,且这个对象包含的子对象也已标记,gcmarkBits对应的位为1(该对象不会在本次GC中被清理)
  • 白色:对象未被标记,gcmarkBits对应的位为0(该对象将会在本次GC中被清理)

算法的改进版,称为三色标记-清除(Tri-color Mark-and-Sweep)算法。下面是一些关于Go语言垃圾回收机制的关键点

1. 三色标记-清除算法

三色标记算法将对象分为三种颜色:

  • 白色:潜在的垃圾。

  • 黑色:活跃的,可达的,且已被标记。

  • 灰色:活跃的,可达的,但其引用可能尚未全部被检查。

垃圾回收器从根对象(如全局变量和活跃的栈帧中的变量)开始,将它们标记为灰色。然后,它遍历这些根对象,将它们引用的对象标记为灰色或黑色,直到没有更多的灰色对象为止。在这个过程中,所有可达的对象都被标记为黑色,而白色对象则被视为垃圾并回收。

2. 垃圾回收触发

Go的垃圾回收是自动触发的,主要通过以下几种方式:

  • 堆大小阈值:当堆内存使用达到一定阈值时触发。

  • 时间间隔:定期触发,例如每2分钟或每5分钟进行一次垃圾回收。

  • 显式调用 :开发者可以通过runtime.GC()函数强制触发垃圾回收。

3. 垃圾回收暂停(STW, Stop-The-World)

在垃圾回收过程中,为了防止程序执行与垃圾回收冲突的操作,Go的垃圾回收器会暂停整个程序(STW)。这意味着在垃圾回收期间,所有的goroutine都会被阻塞,直到垃圾回收完成。STW的目的是为了确保在垃圾回收过程中数据的一致性。

4. 性能优化

为了减少STW对程序的影响,Go团队引入了并发标记(Concurrent Marking)和写屏障(Write Barriers)技术。这些技术允许垃圾回收器在大部分时间并行运行,只在少数几个关键阶段短暂地暂停程序。例如:

  • 写屏障:在更新对象引用时插入额外的检查,以帮助垃圾回收器正确地标记可达对象。

  • 辅助goroutine:在标记阶段,使用辅助goroutine来并行处理工作负载。

5. 监控和调优

Go提供了runtime/debug包中的ReadGCStats函数,允许开发者读取垃圾回收的相关统计信息,如最近的GC暂停时间、堆大小等。这有助于开发者了解GC的性能并做出相应的调优。

相关推荐
天天摸鱼的java工程师4 分钟前
🔧 MySQL 索引的设计原则有哪些?【原理 + 业务场景实战】
java·后端·面试
空影学Java21 分钟前
Day44 Java数组08 冒泡排序
java
程序员编程指南1 小时前
Qt 与 WebService 交互开发
c语言·开发语言·c++·qt·交互
追风少年浪子彦1 小时前
mybatis-plus实体类主键生成策略
java·数据库·spring·mybatis·mybatis-plus
赵英英俊1 小时前
Python day26
开发语言·python
你怎么知道我是队长1 小时前
python---eval函数
开发语言·javascript·python
溟洵1 小时前
Qt 窗口 工具栏QToolBar、状态栏StatusBar
开发语言·前端·数据库·c++·后端·qt
创码小奇客1 小时前
Talos 使用全攻略:从基础到高阶,常见问题一网打尽
java·后端·架构
jackzhuoa2 小时前
java小白闯关记第一天(两个数相加)
java·算法·蓝桥杯·期末
Rover.x2 小时前
内存泄漏问题排查
java·linux·服务器·缓存