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 相关文章推荐
基于go interface{}==nil 的几种坑及原理分析
Apr 24 Golang
解决Golang中ResponseWriter的一个坑
Apr 27 Golang
Go 实现英尺和米的简单单位换算方式
Apr 29 Golang
使用Golang的channel交叉打印两个数组的操作
Apr 29 Golang
Goland使用Go Modules创建/管理项目的操作
May 06 Golang
Golang 实现获取当前函数名称和文件行号等操作
May 08 Golang
golang fmt格式“占位符”的实例用法详解
Jul 04 Golang
Golang 并发下的问题定位及解决方案
Mar 16 Golang
Go并发4种方法简明讲解
Apr 06 Golang
Golang数据类型和相互转换
Apr 12 Golang
golang用type-switch判断interface的实际存储类型
Apr 14 Golang
Python测试框架pytest核心库pluggy详解
Aug 05 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
excellent!――ASCII Art(由目标图象生成ascii)
2007/02/20 PHP
PHP+jquery+ajax实现即时聊天功能实例
2014/12/23 PHP
PHP可变函数学习小结
2015/11/29 PHP
Thinkphp3.2.3整合phpqrcode生成带logo的二维码
2016/07/21 PHP
Mac下快速搭建PHP开发环境步骤详解
2019/05/05 PHP
php中错误处理操作实例分析
2019/08/23 PHP
Laravel 简单实现Ajax滚动加载示例
2019/10/22 PHP
动态添加删除表格行的js实现代码
2014/02/28 Javascript
javascript中局部变量和全局变量的区别详解
2015/02/27 Javascript
基于JavaScript获取鼠标位置的各种方法
2015/12/16 Javascript
详解Bootstrap的aria-label和aria-labelledby应用
2016/01/04 Javascript
详解Angular开发中的登陆与身份验证
2016/07/27 Javascript
基于MVC5和Bootstrap的jQuery TreeView树形控件(一)之数据支持json字符串、list集合
2016/08/11 Javascript
Bootstrap CSS布局之表单
2016/12/17 Javascript
vuejs开发组件分享之H5图片上传、压缩及拍照旋转的问题处理
2017/03/06 Javascript
JS中的三个循环小结
2017/06/20 Javascript
Vue模板语法中数据绑定的实例代码
2019/05/17 Javascript
vue-cli3添加模式配置多环境变量的方法
2019/06/05 Javascript
Jquery cookie插件实现原理代码解析
2020/08/04 jQuery
OpenLayers加载缩放控件使用方法详解
2020/09/25 Javascript
浅谈nuxtjs校验登录中间件和混入(mixin)
2020/11/06 Javascript
Vue+Element-U实现分页显示效果
2020/11/15 Javascript
[03:01]完美盛典趣味短片 DOTA2年度最佳&拉胯英雄
2019/12/07 DOTA
python dict 字典 以及 赋值 引用的一些实例(详解)
2017/01/20 Python
Python算法之图的遍历
2017/11/16 Python
python 类对象和实例对象动态添加方法(分享)
2017/12/31 Python
python查询文件夹下excel的sheet名代码实例
2019/04/02 Python
Python hexstring-list-str之间的转换方法
2019/06/12 Python
Python 使用 environs 库定义环境变量的方法
2020/02/25 Python
keras分类模型中的输入数据与标签的维度实例
2020/07/03 Python
Python加速程序运行的方法
2020/07/29 Python
医学生毕业自我鉴定
2014/03/26 职场文书
企业演讲稿范文大全
2014/05/20 职场文书
大专学生求职信
2014/07/04 职场文书
地方课程教学计划
2015/01/19 职场文书
安装配置mysql及Navicat prenium的详细流程
2021/06/10 MySQL