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 interface判断为空nil的实现代码
Apr 24 Golang
go:垃圾回收GC触发条件详解
Apr 24 Golang
golang 实现菜单树的生成方式
Apr 28 Golang
Golang 使用Map实现去重与set的功能操作
Apr 29 Golang
golang slice元素去重操作
Apr 30 Golang
对Golang中的FORM相关字段理解
May 02 Golang
GoLang中生成UUID唯一标识的实现
May 08 Golang
一文搞懂Golang 时间和日期相关函数
Dec 06 Golang
详解Golang如何优雅的终止一个服务
Mar 21 Golang
Golang 链表的学习和使用
Apr 19 Golang
Golang 实现 WebSockets 之创建 WebSockets
Apr 24 Golang
Golang实现可重入锁的示例代码
May 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中获取内网用户MAC地址(WINDOWS/linux)的实现代码
2011/08/11 PHP
PHP explode()函数用法、切分字符串
2012/10/03 PHP
Laravel框架路由配置总结、设置技巧大全
2014/09/03 PHP
php通过function_exists检测函数是否存在的方法
2015/03/18 PHP
PHP使用两个栈实现队列功能的方法
2018/01/15 PHP
Linux基于php-fpm模式的lamp搭建phpmyadmin的方法
2018/10/25 PHP
JS获取地址栏参数的几种方法小结
2014/02/28 Javascript
node.js中的fs.chmod方法使用说明
2014/12/18 Javascript
Vue实现双向数据绑定
2017/05/03 Javascript
vue.js中mint-ui框架的使用方法
2017/05/12 Javascript
微信小程序分页加载的实例代码
2017/07/11 Javascript
ubuntu编译nodejs所需的软件并安装
2017/09/12 NodeJs
实例解析Vue.js下载方式及基本概念
2018/05/11 Javascript
微信小程序Echarts覆盖正常组件问题解决
2019/07/13 Javascript
JavaScript HTML DOM 元素 (节点)新增,编辑,删除操作实例分析
2020/03/02 Javascript
深入解析微信小程序开发中遇到的几个小问题
2020/07/11 Javascript
区分vue-router的hash和history模式
2020/10/03 Javascript
JavaScript前后端JSON使用方法教程
2020/11/23 Javascript
Python os模块中的isfile()和isdir()函数均返回false问题解决方法
2015/02/04 Python
python实现图片变亮或者变暗的方法
2015/06/01 Python
Python3实现的字典、列表和json对象互转功能示例
2018/05/22 Python
Python高级用法总结
2018/05/26 Python
python list转矩阵的实例讲解
2018/08/04 Python
解决Python下imread,imwrite不支持中文的问题
2018/12/05 Python
pandas中read_csv、rolling、expanding用法详解
2020/04/21 Python
python自定义函数def的应用详解
2020/06/03 Python
Python matplotlib 绘制双Y轴曲线图的示例代码
2020/06/12 Python
数控技术专科生自我评价
2014/01/08 职场文书
写好自荐信需做到的5要点
2014/03/07 职场文书
医学生职业生涯规划书范文
2014/03/13 职场文书
应届生求职信范文
2014/06/30 职场文书
2014年幼儿园重阳节活动方案
2014/09/16 职场文书
CSS3实现模糊背景的三种效果示例
2021/03/30 HTML / CSS
SQL Server代理:理解SQL代理错误日志处理方法
2021/06/30 SQL Server
python神经网络Xception模型
2022/05/06 Python
redis protocol通信协议及使用详解
2022/07/15 Redis