Go语言垃圾回收(Garbage Collection)

本文探讨了Go语言的垃圾回收,包括Mark-And-Sweep Collection、Copying Garbage Collection和Tri-Color marking三种方法。Mark-And-Sweep Collection通过标记和清除来回收非可达对象;Copying Garbage Collection优点是减少内存碎片,但会浪费空间;Tri-Color marking引入writing barrier处理标记过程中的新指针。
摘要由CSDN通过智能技术生成

Golang的垃圾回收

这里先介绍三个不同的方法

https://zhuanlan.zhihu.com/p/105571503

Mark-And-Sweep Collection (McCarthy, 1960)

如下图,红色表示需要回收的,也被叫做non-reachable。绿色的node表示在heap外的指针

接下来是Mark的部分,每个block留出一个bit。见下图

 

下面是具体的算法: Mark & Sweep

 

 

Copying Garbage Collection

优点:减小内存碎片

缺点:浪费空间(2倍)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值