Golang面试题五（GC）

目录

1.Golang GC版本

2.常见的垃圾回收算法有以下几种

3.怎么找到程序中无用的对象

引用计数法

根搜索法

GC roots对象

4.java与go的GC对比

5.三色标记法

---

1.Golang GC版本

1. Go 1.3版本：普通标记清除法，整体过程需要启动STW，效率极低。
2. Go 1.5版本: 三色标记法， 堆空间启动写屏障，栈空间不启动，全部扫描之后，需要重新扫描一次栈(需要STW)，效率普通
3. Go 1.8版本：三色标记法，混合写屏障机制， 栈空间不启动，堆空间启动。整个过程几乎不需要STW，效率较高。

2.常见的垃圾回收算法有以下几种

1. 标记-清除算法（Mark-and-Sweep）：该算法分为两个阶段，标记阶段和清除阶段。在标记阶段，垃圾回收器会遍历堆中的对象，并标记所有可达对象。在清除阶段，垃圾回收器会遍历堆中的对象，清除所有未被标记的对象。
2. 复制算法（Copying）：该算法将堆分成两个区域，一个是活动区域，另一个是空闲区域。在垃圾回收时，将活动区域中的可达对象复制到空闲区域中，然后清空活动区域。
3. 标记-压缩算法（Mark-and-Compact）：该算法结合了标记-清除算法和复制算法的优点。在标记阶段，垃圾回收器会遍历堆中的对象，并标记所有可达对象。在压缩阶段，垃圾回收器会将可达对象移动到堆的一端，然后清空堆的另一端。
4. 分代收集算法（Generational Collection）：该算法根据对象的生命周期将堆分为不同的代，通常分为年轻代和老年代。年轻代使用复制算法进行垃圾回收，老年代使用标记-压缩算法或标记-清除算法进行垃圾回收。

3.怎么找到程序中无用的对象

找到垃圾-->何时回收-->如何回收-->内存释放

引用计数法

不能检测出循环引用，而且实时维护引用计数，有也一定的代价

根搜索法

（可达性分析）设立若干种根对象，根对象的子对象也是存活的,当任何一个根对象到某一个对象都无法可达时，那么这个对象就是可回收的

GC roots对象

• 全局变量
• 各个G stack上的变量等

4.java与go的GC对比

Go和java的GC机制区别_go语言 与 java内存回收的区别-CSDN博客

5.三色标记法

Go语言GC机制超详细_go gc-CSDN博客