go语言使用标记清除算法来决定回收垃圾,包括:标记阶段:从根(例如 goroutine 堆栈)开始,标记可访问对象。清除阶段:释放未标记对象(不可访问,即垃圾)的内存。
Go语言如何决定回收哪些垃圾
Go语言使用标记清除算法来决定回收哪些垃圾。该算法有以下基本步骤:
标记阶段:
- 从根(例如运行中的 Goroutine 堆栈)开始,遍历所有可访问的对象。
- 为每个可访问的对象设置一个标记。
清除阶段:
立即学习“go语言免费学习笔记(深入)”;
- 遍历所有未标记的对象。
- 释放这些对象的内存,因为它们不可访问,因此可以被视为垃圾。
详细解释:
- 可访问对象:可访问对象是指可以从根(例如 Goroutine 堆栈)通过指针链到达的对象。
- 标记:标记是算法用来跟踪可访问对象的标志。每个对象都有一个标记位,初始为未标记。
- 清除:在清除阶段,算法回收所有未标记的对象,因为它们不可访问,不会影响程序的正确运行。
Go语言如何确定根:
- 正在运行的 Goroutine 堆栈
- 全局变量
- 逃逸到堆的局部变量
额外考虑:
- Go语言还使用并发标记器来提高标记阶段的效率。
- Go语言将垃圾收集过程分为多个阶段,称为斯托克斯(Stop-the-World),以最大限度地减少应用程序延迟。
- Go语言提供了调整垃圾收集参数的机制,例如设置最大内存限制或自定义回收触发条件。