速来报名!AICon北京站鸿蒙专场~ 了解详情
写点什么

字节开源 Go 内存引用分析工具,内存泄露一目了然!

  • 2024-07-31
    北京
  • 本文字数:4381 字

    阅读完需:约 14 分钟

字节开源 Go 内存引用分析工具,内存泄露一目了然!

在 Go 语言开发中,内存泄漏问题往往难以定位,传统的 Pprof 工具虽然能提供一定帮助,但在复杂场景下其能力有限。为了更高效地分析和解决这些问题,CloudWeGo 团队开发了一款新的工具——Goref。Goref 基于 Delve,能够深入分析 Go 程序的堆对象引用,显示内存引用的分布,帮助开发者快速定位内存泄漏或优化 GC 开销。该工具不仅支持运行时进程的分析,还能分析核心转储文件,为 Go 开发者提供了一个强大的内存分析工具。项目已开源在 GitHub 上,欢迎社区贡献和使用。


Pprof 的局限性


作为 Go 研发有时会遇到内存泄露的情况,大部分人第一时间会尝试打一个 heap profile 看问题原因。但很多时候,heap profile 火焰图对问题排查起不到什么帮助,因为它只记录了对象是在哪创建的。在一些复杂业务场景下,对象经过多层依赖传递或者内存池复用,几乎已经无法根据创建的堆栈信息定位根因。


以如下 heap profile 为例,FastRead 函数栈是 Kitex 框架反序列化函数,如果业务协程泄露了请求对象,实际上并不能反映到对应泄露的代码位置,而只能体现在 FastRead 函数栈占据了内存。



众所周知, Go 是带 GC 的语言,一个对象无法释放,几乎 100% 是由于 GC 通过引用分析将其标记为存活。而同样作为 GC 语言,Java 的分析工具就更加完善了,比如 JProfiler 可以有效地展示对象引用关系。因此,我们也想在 Go 上实现一个高效的引用分析工具,能够准确直接地告诉我们内存引用分布和引用关系,帮我们从艰难的静态分析中解放出来。好消息是,我们已基本完成了这个工具的开发工作,已开源在 https://github.com/cloudwego/goref 仓库下,使用方式见 README 文档。


以下将分享这个工具的设计思路和详细实现。


思    路


GC 标记过程


在讲具体实现之前,我们先回顾一下 GC 是怎么标记对象的存活的。


Go 采用类似于 tcmalloc 的分级分配方案,每个堆对象在分配时会指定到一个 mspan 上,它的 size 是固定的。在 GC 时,一个堆地址会调用 runtime.spanOf 从多级索引中查找到这个 mspan,从而得到原始对象的 base address 和 size。


// simplified codefunc spanOf(p uintptr) *mspan {    ri := arenaIndex(p)    ha := mheap_.arenas[ri.l1()][ri.l2()]    return ha.spans[(p/pageSize)%pagesPerArena]}
复制代码


通过 runtime.heapBitsForAddr 函数可以获得一个对象地址范围内的 GC bitmap。而 GC bitmap 中标记了一个对象所在内存的每 8 字节对齐的地址是否是一个指针类型,从而判断是否进一步标记下游对象。


例如以下 Go 代码片段:


type Object struct {    A string    B int64    C *[]byte}// global variablesvar a = echo()var b *int64 = &echo().Bfunc echo() *Object {    bytes := make([]byte, 1024)    return &Object{A: string(bytes), C: &bytes}}
复制代码


GC 在扫描变量 b 时,不是只简单地扫描 B int64 这个字段的内存,而是通过 mspan 索引查找出 base 和 elem size 后再进行扫描,因此,字段 A 和 C 以及它们的下游对象的内存都会被标记为存活。


GC 扫描变量 a 变量时,发现对应的 GC bit 是 1001,怎么理解呢?可以认为是 base+0 和 base+24 的地址是指针,要继续扫描下游对象,这里 A string 和 C *[]byte 都包含了一个指向下游对象的指针。



基于以上的简要分析,我们可以发现,要找到所有存活的对象,简单的原理就是从 GC Root 出发,挨个扫描对象的 GC bit,如果某个地址被标记为 1,就继续向下扫描,每个下游地址都要确定它的 mspan,从而获取完整的对象基地址、大小和 GC bit。


DWARF 类型信息


然而,光知道对象的引用关系对于问题排查几乎没有任何帮助。因为它不能输出任何有效的可供研发定位问题的变量名称。所以,还有一个很关键的步骤是,获取到这些对象的变量名和类型信息。


Go 本身是静态语言,对象一般不直接包含其类型信息,比如我们通过 obj=new(Object) 调用创建一个对象,实际内存只存储了 A/B/C 三个字段的值,在内存中只有 32 字节大小。既然如此,有什么办法能拿到类型信息呢?


Goref 的实现


Delve 工具介绍


有过 Go 开发经历的同学应该都用过 Delve,如果你觉得自己没用过,不要怀疑,你在 Goland IDE 上玩的代码调试功能,底层就是基于 Delve 的。说到这里,相信大家已经回忆起 Debug 时调试窗口的画面了,没错,调试窗口所展示的变量名,变量值,变量类型这些信息,不正是我们需要的类型信息吗!


$ ./dlv attach 270(dlv) ...(dlv) localstccCli = ("*code.byted.org/gopkg/tccclient.ClientV2")(0xc000782240)ticker = (*time.Ticker)(0xc001086be0)
复制代码


那么,Delve 是怎么获取这些变量信息的呢?在我们 attach 进程时,Delve 从 /proc//exe 读取软链接到实际 elf 文件路径的可执行文件。Go 编译时会生成一些调试信息,以 DWARF 标准格式存储在可执行文件的 .debug_* 前缀的 section 节里。引用分析所需要的全局变量和局部变量的类型信息就可以通过这些 DWARF 信息解析得到。


对于全局变量:Delve 迭代读取所有 DWARF Entry ,解析出带 Variable 标签的全局变量的 DWARF Entry。这些 Entry 包含了 Location、Type、Name 等属性。


其中,Type 属性记录了它的类型信息,按 DWARF 格式递归遍历,可以进一步确定变量的每一个子对象类型;


Location 则是一个相对复杂的属性,它记录了一个可执行的表达式或者一个简单的变量地址,作用是确定一个变量的内存地址,或者返回寄存器的值。在全局变量解析时,Delve 通过它获得了变量的内存地址。


Goroutine 中的局部变量解析的原理与全局变量大同小异,不过还是要更复杂一些。比如需要根据 PC 确定 DWARF offset,同时 location 表达式也会更复杂,还涉及到寄存器访问。这里不再展开。


GC 分析的元信息构建


通过 Delve 提供的进程 attach 和 core 文件分析功能,我们还可以获取到内存访问权限。我们仿照 GC 标记对象的做法,在工具的运行时内存中构建待分析进程的必要元信息。这包括:


  1. 待分析进程的各个 Goroutine stack 的地址空间范围,并包括每个 Goroutine stack 存储 gcmask 的 stackmap,用来标记是否可能指向一个存活的堆对象;

  2. 待分析进程的各个 data/bss segment 的地址空间范围,包括每个 segment 的 gcmask,也是用来标记是否可能指向一个存活的堆对象;

  3. 以上两步都是获取 GC Roots 的必要信息;

  4. 最后一步是读取待分析进程的 mspan 索引,以及每个 mspan 的 base、elem size、gcmask 等信息,在工具的内存中复原这个索引;


以上步骤是大概的流程,其中还有一些细节问题的处理,例如对 GC finalizer 对象的处理,以及对 Go 1.22 版本 allocation header 特性的特殊处理,这里不再展开。


DWARF 类型扫描


万事俱备,只欠东风。不管是堆扫描的 GC 元信息,还是 GC Root 变量的类型信息都已经完成解析。那么所谓的“东风”就是最关键的对象引用关系分析环节了。


对于每个 GC Root 变量,我们调用 findRef 函数,按不同的 DWARF 类型访问对象的内存,假设是一个可能指向下游对象的指针,则读取指针的值,在 GC 元信息里找到这个下游对象。这时,按前所述,我们得到了对象的 base address、elem size、gcmask 等信息。


如果对象被访问到,记录一个 mark bit 位,以避免对象被重复访问。通过 DWARF 子对象类型构造一个新的变量,再次递归调用 findRef 直至所有已知类型的对象被全部确认。


然而,这种引用扫描方式和 GC 的做法是完全相悖的。主要原因在于,Go 里面有大量不安全的类型转换,可能某个对象在创建后是带了指针字段的对象,比如:


func echo() *byte {    bytes := make([]byte, 1024)    obj := &Object{A: string(bytes), C: &bytes}    return (*byte)(unsafe.Pointer(obj))}
复制代码


从 GC 的角度出发,虽然 unsafe 转换了类型为 *byte,但并没有影响其 gcmask 的标记,所以在扫描下游对象时,仍然能扫描到完整的 Object 对象,识别到 bytes 这个下游对象,从而将其标记为存活。


但 DWARF 类型扫描可做不到,在扫描到 byte 类型时,会被认为是无指针的对象,直接跳过进一步的扫描了。所以,唯一的办法是,优先以 DWARF 类型扫描,对于无法扫到的对象,再用 GC 的方式来标记。


要实现这一点,做法是每当我们用 DWARF 类型访问一个对象的指针时,都将其对应的 gcmask 从 1 标记为 0,这样在扫描完一个对象后,如果对象的地址空间范围内仍然有非 0 标记的指针,就把它记录到最终标记的任务里。等到所有对象通过 DWARF 类型扫描完成后,再把这些最终标记任务取出来,以 GC 的做法二次扫描。



例如,上述 Object 对象访问时,其 gcmask 是 1010,读取字段 A 后,gcmask 变成 1000,如果字段 C 因为类型强转没有访问到,则在最终扫描的 GC 标记时就会被统计到。


除了类型强转外,引用内存越界问题也很常见,如上文示例代码 var b *int64 = &echo().B 所示,字段 A 和 C 都属于无法被 DWARF 类型扫描的内存,也会在最终扫描时被统计。


最终扫描


上述的被类型强转的字段,或者因为超过了 DWARF 定义的地址范围而无法访问到的字段,又或者像 unsafe.Pointer 这种无法确定类型的变量,都会在最终扫描时被标记。因为这些对象没法确定具体的类型,所以不需要专门输出,只需要把 size 和 count 记录到已知的引用链路中即可。


在 Go 原生实现中,有不少常用库都采用了 unsafe.Pointer,导致子对象识别出现问题,这类类型要做特殊处理。


输出文件格式


所有对象扫描完毕后,将引用链路及其对象数、对象内存空间输出到文件,文件对齐 pprof 二进制文件格式,采用 protobuf 编码。


  1. 输出的根对象格式:


  • 栈变量格式:包名 + 函数名 + 栈变量名 github.com/cloudwego/kitex/client.invokeHandleEndpoint.func1.sendMsg

  • 全局变量格式:包名 + 全局变量名 github.com/cloudwego/kitex/pkg/loadbalance/lbcache.balancerFactories

  • 输出的子对象格式:

  • 输出子对象的类型名,形如:net.Conn;

  • 如果是 map key 或 value 字段,则以 mapval. (type_name) 的形式输出;

  • 如果是数组的元素,以 [0]. (type_name) 格式输出,大于等于 10 的以 [10+]. (type_name) 格式输出;


效果展示


以下是一个真实业务用工具采样后的对象引用火焰图:



图中展示了每个 root 变量的名称,以及其引用的字段名和类型名。注:由于 Go1.23 之前 DWARF Info 没有支持闭包类型的字段 offset,所以闭包变量 wpool.(*Pool).GoCtx.func1.task 暂时无法展示下游对象。选择 inuse_objects 标签,还可以查看对象数分布火焰图:



项目地址:


https://github.com/cloudwego/goref


今日好文推荐


剥离几百万行代码,复制核心算法去美国?TikTok 最新回应来了


训练一次经历 419 次意外故障!英伟达 GPU 也差点玩不转 405B 模型,全靠 Meta 工程师后天救场!


中科大保卫处要求硕士以上学历,校方回应:偏技术型;字节跳动“代码抄袭”案在美获受理;私人文档被“投喂”豆包?官方否认 | Q资讯


程序员三个月前就攻破并玩透的 SearchGPT,OpenAI 可算发布了



2024-07-31 20:568955

评论 1 条评论

发布
用户头像
好用,直接到变量名,解决对象经过多层依赖传递或者内存池复用不好排查问题
2024-08-01 13:07 · 上海
回复
没有更多了
发现更多内容

dart系列之:dart语言中的异常

程序那些事

flutter dart 程序那些事 11月日更

我终于知道,中国互联网是怎么弯道超车,干翻美国了!

博文视点Broadview

阿里一面就凉了:MySQL+多线程+Redis+算法

Java 程序员 后端

阿里-美团-字节面试官必问的Mysql锁机制,你真的明白吗

Java 程序员 后端

安装企业级的dokuwiki文档系统

小鲍侃java

11月日更

逼着面试官问了我ArrayList和LinkedList的区别,他对我彻底服了

Java 程序员 后端

重走JAVA之路(五):面试又被问线程池原理?教你如何反击(1)

Java 程序员 后端

Vue进阶(幺捌叁):IE9兼容性问题-数据初始化问题

No Silver Bullet

Vue 11月日更

拥有一台服务器后,我竟然这么酷?

老表

Python Linux web开发 云服务器 跟老表学云服务器

Python爬虫120例之第20例,1637、一路商机网全站加盟数据采集

梦想橡皮擦

11月日更

金三银四助力面试-手把手轻松读懂HashMap源码

Java 程序员 后端

一个简单的UserCase,带你认识openLooKeng的行级权限控制

openLooKeng

大数据 openLooKeng

阿里P6程序员的Java之路-或许起点不高,但我从未停止我的脚步

Java 程序员 后端

鸿蒙轻内核源码分析:虚拟内存

华为云开发者联盟

鸿蒙 内存 虚拟内存 OpenHarmony 轻内核

阿里Java架构师春招面试高频600题:集合+JVM+Redis+并发

Java 程序员 后端

遇到Java内存溢出(OOM)时,这样排查

Java 程序员 后端

阿里P7告诉你SpringBoot如何防止重复提交?

Java 程序员 后端

阿里P8大牛整理的300页图解网络知识+计算机底层操作系统

Java 程序员 后端

闭关2个月肝完Java7大核心知识(分布式+JVM+Java基础+算法

Java 程序员 后端

闲下来的学习时光

Java 程序员 后端

阿里P8架构师汇总了史上101个最牛逼的Java技术点

Java 程序员 后端

阿里P8级大神经验分享,怎样成为一个优秀的架构师?(1)

Java 程序员 后端

阿里2020首发一百多道Java高级岗面试题(含答案)

Java 程序员 后端

阿里P8大佬终于把自己珍藏多年581页JavaJDK9学习笔记分享出来了

Java 程序员 后端

阿里P8直接甩我一份Java笔记、面试宝典,当我看到目录的一瞬间,简直怀疑人生!

Java 程序员 后端

阿里P8面试官梳理的2020年999道大厂高频Java面试题(附答案)

Java 程序员 后端

重走JAVA之路(五):面试又被问线程池原理?教你如何反击

Java 程序员 后端

华为全球技术服务引领行业数智创新,共赢未来

阿里P8十年摸爬滚打,告诉你上古程序猿为何反对使用Redis?

Java 程序员 后端

阿里P8大牛透出,入职阿里必备12套Java面试题,适合从校招到社招

Java 程序员 后端

阿里Redis最全面试全攻略,读完这个就可以和阿里面试官好好聊聊

Java 程序员 后端

字节开源 Go 内存引用分析工具,内存泄露一目了然!_编程语言_谢正尧_InfoQ精选文章