GC(垃圾回收)原理1.5版本
三色标记法:
-
概念
白色: 代表最终需要清理的对象内存块
灰色: 待处理的内存块
黑色:活跃的内存块
-
流程:
- 起初将所有对象都置为白色
- 扫描出所有的可达(可以搜寻到的)对象,也就是还在使用的,不需要清理的对象,标记为灰色,放入待处理队列
- 从队列中提取灰色对象,将其引用对象标记为灰色放入队列,将自身标记为黑色
- 有专有的锁监视对象内存修改
- 在完成全部的扫描和标记工作之后,剩余的只有黑色和白色,分别代表活跃对象与回收对象
- 清除所有的白色对象
简述Go的垃圾回收机制
go目前使用的垃圾回收机制是三色标记法配合写屏障和辅助GC
三色标记法是对标记回收算法的改进:
- 初始阶段所有对象都是白色
- 从root根出发扫描根对象,将它们引用到的对象都标记为灰色,其中root区域主要是当前程序运行到的栈和全局数据区域,是实时使用到的内存
- 将灰色对象标记为黑色,分析该灰色对象是否引用了其他对象,如果引用其他对象,就将引用到的其他对象标记为灰色
- 不断分析灰色对象,直到灰色对象队列为空,此时白色对象即为垃圾,进行回收
在内存管理中,allocBits记录了每块内存的分配情况,而gcmarkBits记录了每块内存的回收情况,在标记阶段会对每块内存进行标记,有对象引用的标记为1,没有的标记为0,结束标记后,将allocBits指向gcmarkBits,则有标记的才是存活的内存块,这样就完成了内存回收
进行垃圾回收需要进行STW,如果STW时间过长对于应用执行来说是灾难性的,因此为了缩短STW的时间引入了写屏障和GCC
写屏障是让GC和应用程序并发执行的手段,可以有效减少STW的时间
辅助GC是为了防止GC过程中内存分配的速度过快,因此会在GC过程中让mutator线程并发执行,协助GC执行一部分回收工作文章来源:https://www.toymoban.com/news/detail-820062.html
GC触发机制有:文章来源地址https://www.toymoban.com/news/detail-820062.html
- 内存分配量达到阈值,每次内存分配前都会检查当前内存分配量是否达到阈值,如果达到则出发GC,阈值= 上次GC时的内存分配量*内存增长率
- 定时触发GC:默认情况下两分钟触发一次GC,可由runtime中的参数声明
- 手动触发GC:可以在代码中通过使用runtime.GC()来手动触发
到了这里,关于Golang 垃圾回收的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!