【每日八股】Golang篇(五):垃圾回收

目录

golang 的垃圾回收?

golang GC 算法使用的是无分代(对象没有代际之分)、不整理(回收过程中不对对象进行移动和整理)、并发(与用户代码并发执行)的三色标记清扫算法。

三色标记清扫算法将对象分为三类,分别是:

  • 白色对象(可能死亡):未被回收器访问到的对象。在回收开始阶段,所有对象均为白色,回收结束后,白色对象均不可达;
  • 灰色对象(波面):已经被回收器访问到的对象,但回收期需要对其中的一个或多个指针进行扫描,因为指针指向的可能是白色对象;
  • 黑色对象(确定存活):已被回收器访问到的对象,其中所有字段均已被扫描,黑色对象中任意一个指针都不可能直接指向白色对象。

对象颜色标记的过程如下:

  • 第一步:初始化所有对象为白色的;
  • 第二步:从根对象出发扫描所有可达对象,标记为灰色,放入待处理队列;
  • 第三步:从待处理队列取出灰色对象,将其引用的对象标记为灰色,并放入待处理队列中,当前对象标记为黑色;
  • 重复第三步,直到待处理队列为空,此时白色对象积为不可达的"垃圾"对象,回收白色对象。

写屏障?

由于颜色标记与垃圾回收和程序执行是并发的,在标记的过程中,难免会出现以下极端情况:清扫开始前,标记为黑色的对象引用了一个新申请的对象,它肯定是白色的,而由于黑色对象不会被再次扫描,那么这个白色对象就会在扫描结束后被当作真正的白色对象回收掉。

为了避免上述极端情况的产生,golang 采用写屏障,作用就是为了避免勿清扫。具体来说,写屏障在内存的写操作前,维护一个约束,从而确保清扫开始前,黑色对象不能够引用白色对象。GC 一旦开始执行,无论是创建对象还是改变对象的引用,一律将新创建的或新引用的对象标记为灰色的,进入待处理队列,这样可以保证它们至少不会在本次 GC 被误删除。

垃圾回收的触发条件?

  • 系统触发:运行时自行根据内置的条件,检查、发现,并执行 GC,确保整个程序的可用性;
  • 系统监控:当超过 2 min 没有 GC 时,强制调用 GC;
  • 步调(Pacing)算法:其核心思想是控制内存增长的比例,当内存达到一定比例时触发 GC;
  • 触发:业务代码中手动调用 runtime.GC 触发 GC。
相关推荐
树℡独3 小时前
ns-3仿真之应用层(五)
服务器·网络·tcp/ip·ns3
a41324474 小时前
ubuntu 25 安装vllm
linux·服务器·ubuntu·vllm
Configure-Handler4 小时前
buildroot System configuration
java·服务器·数据库
津津有味道4 小时前
易语言TCP服务端接收刷卡数据并向客户端读卡器发送指令
服务器·网络协议·tcp·易语言
Fᴏʀ ʏ꯭ᴏ꯭ᴜ꯭.5 小时前
Keepalived VIP迁移邮件告警配置指南
运维·服务器·笔记
Genie cloud5 小时前
1Panel SSL证书申请完整教程
服务器·网络协议·云计算·ssl
一点程序5 小时前
基于SpringBoot的选课调查系统
java·spring boot·后端·选课调查系统
!chen6 小时前
linux服务器静默安装Oracle26ai
linux·运维·服务器
莫大3306 小时前
2核2G云服务器PHP8.5+MySQL9.0+Nginx(LNMP)安装WordPress网站详细教程
运维·服务器·nginx
2501_927773076 小时前
imx6驱动
linux·运维·服务器