深入浅出垃圾回收（二）Mark-Sweep 详析及其优化

在上一篇文中介绍的追踪类（tracing）GC 较引用计数（Reference Counting）性能更高，但原生的追踪类 GC 也有其自身缺点，需要对其进行改造才能真正的名副其实。这篇文章就来介绍与之相关的内容。

术语

为了后面叙述方便，首先明确以下几个名词的含义：

• Collector，用于进行垃圾回收的线程
• Mutators，应用程序的线程，可以修改 heap
• MS，mark-sweep 算法的简写
• MC，mark-compact 算法的简写
• RC，reference-counting 的简写
• liveness，一个对象的可到达性

由于公众号不允许外链，可点击https://liujiacai.net/blog/2018/07/08/mark-sweep/进入个人博客阅读。