go:垃圾回收GC触发条件详解


Posted in Golang onApril 24, 2021

版本: go version go1.13 darwin/amd64

在go源码runtime目录中找到gcTrigger结构体,就能看出大致调用的位置

GC调用方式 所在位置 代码
定时调用 runtime/proc.go:forcegchelper() gcStart(gcTrigger{kind: gcTriggerTime, now: nanotime()})
分配内存时调用 runtime/malloc.go:mallocgc() gcTrigger{kind: gcTriggerHeap}
手动调用 runtime/mgc.go:GC() gcStart(gcTrigger{kind: gcTriggerCycle, n: n + 1})

调用入口有了,再进入gcStart

func gcStart(trigger gcTrigger) {
	...省略
	for trigger.test() && sweepone() != ^uintptr(0) {
		sweep.nbgsweep++
	}
	// Perform GC initialization and the sweep termination
	// transition.
	semacquire(&work.startSema)
	// Re-check transition condition under transition lock.
	这里做了双重锁,来判断是否符合GC条件
	if !trigger.test() {
		semrelease(&work.startSema)
		return
	}
	...省略
}
//是否需要触发GC
func (t gcTrigger) test() bool {
	if !memstats.enablegc || panicking != 0 || gcphase != _GCoff {
		return false
	}
	switch t.kind {
	case gcTriggerHeap:
		//gc_trigger是触发标记的堆大小。当heap_live≥gc_trigger时,标记阶段将开始。
		//这也是必须完成比例扫描的堆大小。
		//这是在标记终止期间根据下一个循环的触发器的triggerRatio计算的
		return memstats.heap_live >= memstats.gc_trigger
		
	case gcTriggerTime:
		if gcpercent < 0 {
			return false
		}
		lastgc := int64(atomic.Load64(&memstats.last_gc_nanotime))
		// forcegcperiod = 默认是2分钟
		return lastgc != 0 && t.now-lastgc > forcegcperiod
	case gcTriggerCycle:
		// t.n > work.cycles, but accounting for wraparound.
		return int32(t.n-work.cycles) > 0
	}
	return true
}

后面的代码就是正常的垃圾回收流程了,这里暂且不表,这里只关心gc的触发场景

关于golang垃圾回收,内存分配时何时会重新进入GC?

这里问题是gc的关键,比如当前用了10M内存,随着程序运行,使用内存不是一个固定的值,在当次GC标记结束后,会更新下一次触发gc的heap大小(gc_trigger),下次GC进入之后会在上述的test()函数中会进行heap大小的比较,如果符合条件就真正进行GC

func gcSetTriggerRatio(nextTriggerRatio)

补充:go的垃圾回收机制(GC)

常用的垃圾回收算法

1.引用计数(reference counting):如Python

2.标记-清扫(mark & sweep):如golang

3.复制收集(copy and collection):目前许多商业虚拟机都采用这种垃圾回收算法

Golang 的三色标记法

golang 的垃圾回收(GC)是基于标记清扫算法,这种算法需要进行 STW(stop the world),这个过程就会导致程序是卡顿的,频繁的 GC 会严重影响程序性能. golang 在此基础上进行了改进,通过三色标记清扫法与写屏障来减少 STW 的时间.

三色标记法的流程如下,它将对象通过白、灰、黑进行标记

1.所有对象最开始都是白色.

2.从 root 开始找到所有可达对象,标记为灰色,放入待处理队列。

3.历灰色对象队列,将其引用对象标记为灰色放入待处理队列,自身标记为黑色。

4.循环步骤3直到灰色队列为空为止,此时所有引用对象都被标记为黑色,所有不可达的对象依然为白色,白色的就是需要进行回收的对象。

三色标记法相对于普通标记清扫,减少了 STW 时间. 这主要得益于标记过程是 “on-the-fly” 的,在标记过程中是不需要 STW 的,它与程序是并发执行的,这就大大缩短了 STW 的时间.

写屏障

当标记和程序是并发执行的,这就会造成一个问题. 在标记过程中,有新的引用产生,可能会导致误清扫. 清扫开始前,标记为黑色的对象引用了一个新申请的对象,它肯定是白色的,而黑色对象不会被再次扫描,那么这个白色对象无法被扫描变成灰色、黑色,它就会最终被清扫,而实际它不应该被清扫. 这就需要用到屏障技术,golang 采用了写屏障,作用就是为了避免这类误清扫问题. 写屏障即在内存写操作前,维护一个约束,从而确保清扫开始前,黑色的对象不能引用白色对象.

GC 触发条件

1> 当前内存分配达到一定比例则触发

2> 2 分钟没有触发过 GC 则触发 GC

3> 手动触发,调用 runtime.GC()

以上为个人经验,希望能给大家一个参考,也希望大家多多支持三水点靠木。如有错误或未考虑完全的地方,望不吝赐教。

Golang 相关文章推荐
golang判断key是否在map中的代码
Apr 24 Golang
Golang 正则匹配效率详解
Apr 25 Golang
Go语言带缓冲的通道实现
Apr 26 Golang
golang中的空slice案例
Apr 27 Golang
golang http使用踩过的坑与填坑指南
Apr 27 Golang
Go语言中break label与goto label的区别
Apr 28 Golang
golang DNS服务器的简单实现操作
Apr 30 Golang
解决Goland 同一个package中函数互相调用的问题
May 06 Golang
详解Go语言Slice作为函数参数的使用
Jul 02 Golang
K8s部署发布Golang应用程序的实现方法
Jul 16 Golang
golang中的struct操作
Nov 11 Golang
golang实现浏览器导出excel文件功能
Mar 25 Golang
基于go interface{}==nil 的几种坑及原理分析
Apr 24 #Golang
golang interface判断为空nil的实现代码
Apr 24 #Golang
golang判断key是否在map中的代码
Apr 24 #Golang
Go语言操作数据库及其常规操作的示例代码
Apr 21 #Golang
为什么不建议在go项目中使用init()
Apr 12 #Golang
Golang二维切片初始化的实现
Apr 08 #Golang
go语言map与string的相互转换的实现
Apr 07 #Golang
You might like
用PHP实现小型站点广告管理(修正版)
2006/10/09 PHP
PHP导出EXCEL快速开发指南--PHPEXCEL的使用详解
2013/06/03 PHP
使用php显示搜索引擎来的关键词
2014/02/13 PHP
ThinkPHP跳转页success及error模板实例教程
2014/07/17 PHP
php序列化函数serialize() 和 unserialize() 与原生函数对比
2015/05/08 PHP
Yii2.0 Basic代码中路由链接被转义的处理方法
2016/09/21 PHP
解决laravel资源加载路径设置的问题
2019/10/14 PHP
解决PHP Opcache 缓存刷新、代码重载出现无法更新代码的问题
2020/08/24 PHP
javascript实现面向对象类的功能书写技巧
2010/03/07 Javascript
jQuery extend 的简单实例
2013/09/18 Javascript
深入分析JSONP跨域的原理
2014/12/10 Javascript
JavaScript实现的简单幂函数实例
2015/04/17 Javascript
基于bootstrap插件实现autocomplete自动完成表单
2016/05/07 Javascript
BootStrap实现带有增删改查功能的表格(DEMO详解)
2016/10/26 Javascript
webix+springmvc session超时跳转登录页面
2016/10/30 Javascript
Bootstrap源码解读模态弹出框(11)
2016/12/28 Javascript
Node.JS文件系统解析实例详解
2017/05/15 Javascript
js实现前端图片上传即时预览功能
2017/08/02 Javascript
微信小程序如何实现在线客服功能
2019/10/16 Javascript
js实现简单放大镜效果
2020/03/07 Javascript
原生JavaScript实现随机点名表
2021/01/14 Javascript
使用py2exe在Windows下将Python程序转为exe文件
2016/03/04 Python
详解Python的Lambda函数与排序
2016/10/25 Python
django轻松使用富文本编辑器CKEditor的方法
2017/03/30 Python
使用python和pygame绘制繁花曲线的方法
2018/02/24 Python
基于Python pyecharts实现多种图例代码解析
2020/08/10 Python
Django model class Meta原理解析
2020/11/14 Python
澳大利亚礼品卡商店:Gift Card Store
2019/06/24 全球购物
德国婴儿服装和婴儿用品购买网站:Baby Sweets
2019/12/08 全球购物
师范应届毕业生自荐信
2013/11/18 职场文书
酒店公关部经理岗位职责
2013/11/24 职场文书
关于是否需要写商业计划书
2014/02/07 职场文书
搞笑创意广告语
2014/03/17 职场文书
房屋转让协议书
2014/10/18 职场文书
消防安全培训工作总结
2015/10/23 职场文书
党组织关系的介绍信模板
2019/06/21 职场文书