2023.1.19青训营笔记

100 阅读2分钟

这是我参与「第五届青训营 」伴学笔记创作活动的第 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