垃圾回收原理

垃圾回收算法

• 引用计数：对每个对象维护一个引用计数，当引用该对象的对象被销毁时，引用计数减1，当引用计数器为0是回收该对象。
  优点：对象可以很快的被回收，不会出现内存耗尽或达到某个阀值时才回收。
  缺点：不能很好的处理循环引用，而且实时维护引用计数，有也一定的代价。
  代表语言：Python、PHP、Swift

• 标记-清除：从根变量开始遍历所有引用的对象，引用的对象标记为”被引用”，没有被标记的进行回收。
  优点：解决了引用计数的缺点。
  缺点：需要STW，即要暂时停掉程序运行。
  代表语言：Golang(其采用三色标记法)

• 分代收集：按照对象生命周期长短划分不同的代空间，生命周期长的放入老年代，而短的放入新生代，不同代有不能的回收算法和回收频率。
  优点：回收性能好
  缺点：算法复杂
  代表语言： JAVA

Golang垃圾回收

1.垃圾回收原理

原理：垃圾回收的核心就是标记处哪些内存是还在使用中（被引用到），哪些内存不再使用了（未被引用），把未被引用的内存回收掉，以供后续内存分配时使用。

2.内存标记

3.三色标记法

三色只是为了叙述上方便抽象出来的一种说法，实际上对象并没有颜色之分。这里的三色，对应了垃圾回收过程中对象的三种状态：

• 灰色：对象还在标记队列中等待
• 黑色：对象已被标记，gcmarkBits对应的位为1（该对象不会在本次GC中被清理）
• 白色：对象未被标记，gcmarkBits对应的位为0（该对象将会在本次GC中被清理）

例子

4.Stop The World

Golang中的STW（Stop The World）就是停掉所有的goroutine，专心做垃圾回收，待垃圾回收结束后再恢复goroutine。

垃圾回收优化

1、写屏障

GoV1.3- 普通标记清除法，整体过程需要启动STW，效率极低。

GoV1.5- 三色标记法， 堆空间启动写屏障，栈空间不启动，全部扫描之后，需要重新扫描一次栈(需要STW)，效率普通

GoV1.8-三色标记法，混合写屏障机制， 栈空间不启动，堆空间启动。整个过程几乎不需要STW，效率较高。

2.辅助GC

为了防止内存分配过快，在GC执行过程中，如果goroutine需要分配内存，那么这个goroutine会参与一部分GC的工作，即帮助GC做一部分工作，这个机制叫作Mutator Assist。

垃圾回收触发时机

1.内存分配量达到阈值触发GC

每次内存分配时都会检查当前内存分配量是否已达到阀值，如果达到阀值则立即启动GC。

阀值 = 上次GC内存分配量 * 内存增长率

内存增长率由环境变量GOGC控制，默认为100，即每当内存扩大一倍时启动GC。

2.定期触发GC

默认情况下，最长2分钟触发一次GC，这个间隔在src/runtime/proc.go:forcegcperiod变量中被声明：

// forcegcperiod is the maximum time in nanoseconds between garbage
// collections. If we go this long without a garbage collection, one
// is forced to run.
//
// This is a variable for testing purposes. It normally doesn't change.
var forcegcperiod int64 = 2 * 60 * 1e9

3.手动触发

程序代码中也可以使用runtime.GC()来手动触发GC。这主要用于GC性能测试和统计