这是我参与「第五届青训营 」伴学笔记创作活动的第 4 天
自动内存管理
动态内存:程序在运行时根据需求动态分配的内存
自动内存管理(垃圾回收):由程序语言的运行时系统管理动态内存
避免手动内存管理,专注于实现业务逻辑
保证内存使用的正确性和安全性:double-free problem,use-after-free problem
动态内存:程序在运行时根据需求动态的内存:malloc()
自动内存管理(垃圾回收):由程序语言的运行时系统回收动态内存
三个任务:为新对象分配空间
找到存活对象
回收死亡对象的内存空间
Mutator:业务线程,分配新对象,修改对象指向关系
Collector:GC线程,找到存活对象,回收死亡对象的内存空间
Serial:只有一个collector
Parallel GC:支持多个collectors同时回收的GC算法
Concurrent GC:mutators(s)和collectors(s)可以同时执行
评价GC算法
安全性:不能回收存活的对象 (基本要求)
吞吐率(Throughput):1-GC时间/程序执行总时间(花在GC上的时间)
暂停时间(Pause time)stop the world(STW)业务是否感知
内存开销(Space overhead)GC元数据开销
追踪垃圾回收(Tracing garbage collection)
引用计数(Reference counting)
对象被回收的条件:指针指向关系不可达的对象
标记根对象:静态变量、全局变量、常量、线程栈
标记:找到可达对象、
清理:所有不可达对象
将存活对象复制到另外的内存空间(Copying GC)
将死亡对象的内存标记为“可分配”(Mark-sweep GC)
移动并整理存活对象(Mark-compact GC)
根据对象的生命周期,使用不同的标记和清理策略
GO内存分配:
字节跳动优化方案:B alanced GC
每个g都绑定一大块内存(1KB),称作goroutine allocation buffer(GAB)
GAB用于nosan类型的小对象分配;<128 B 使用三个指针维护GAB:base,end,top