前言 本文主要介绍了三色标记法的基本思路、多标导致的浮动垃圾、漏标的处理方案（读写屏障）等。 1. 垃圾回收的简单回顾 关于垃圾回收算法，基本就是那么几种：标记-清除、标记-复制、标记-整理。在此基础上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整体的分配和回收 ...

前言 本文主要介绍了三色标记法的基本思路、多标导致的浮动垃圾、漏标的处理方案（读写屏障）等。 1. 垃圾回收的简单回顾 关于垃圾回收算法，基本就是那么几种：标记-清除、标记-复制、标记-整理。在此基础上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整体的分配和回收 ...

https://www.jianshu.com/p/12544c0ad5c1 https://www.cnblogs.com/GrimMjx/p/12234564.html 自我总结和记忆: 为了解决 三色标记算法 在并发情况下 出现漏标, 多标情况, CMS采用的是 : 写屏障+增量更新 ...

三色标记法是传统 Mark-Sweep 的一个改进，它是一个并发的 GC 算法。 原理如下， 首先创建三个集合：白、灰、黑。 将所有对象放入白色集合中。 然后从根节点开始遍历所有对象（注意这里并不递归遍历），把遍历到的对象从白色集合放入灰色集合。 之后遍历灰色集合，将灰色 ...

一个没有垃圾回收（Garbage Collection，简称GC）机制的编程语言的内存管理问题绝对会让人头疼，一个友好的编程语言会设计一个垃圾回收机制——垃圾收集器，来自动回收不再使用的对象和内存空间 ...

前言： 所有的垃圾回收算法都要经历标记阶段。如果GC线程在标记的时候暂停所有用户线程（STW），那就没三色标记什么事了。但是这样会有一个问题，用户线程需要等到GC线程标记完才能运行，给用户的感觉就是很卡，用户体验很差。 现在主流的垃圾收集器都支持并发标记。什么是并发标记呢？就是标记的时候不暂停 ...

三色标记法是一种垃圾回收法，它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。JVM中的CMS、G1垃圾回收器所使用垃圾回收算法即为三色标记法。 三色标记算法思想 三色标记法将对象的颜色分为了黑、灰、白，三种颜色。 白色：该对象 ...

whate： 　　三色标记法，是把内存中的对象，标记为3种颜色，分布是：黑、灰、白。 　　黑：表示该对象已经扫描到，并且它可触达的对象也已经扫描到； 　　灰：表示该对象已经扫描到，但是它能触发的对象至少还有一个没有扫描到； 　　白：表示该节点没有被扫描到； where ...