三色標記法是傳統 Mark-Sweep 的一個改進，它是一個並發的 GC 算法。 原理如下， 首先創建三個集合：白、灰、黑。 將所有對象放入白色集合中。 然后從根節點開始遍歷所有對象（注意這里並不遞歸遍歷），把遍歷到的對象從白色集合放入灰色集合。 之后遍歷灰色集合，將灰色 ...

前言 本文主要介紹了三色標記法的基本思路、多標導致的浮動垃圾、漏標的處理方案（讀寫屏障）等。 1. 垃圾回收的簡單回顧 關於垃圾回收算法，基本就是那么幾種：標記-清除、標記-復制、標記-整理。在此基礎上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整體的分配和回收 ...

前言 本文主要介紹了三色標記法的基本思路、多標導致的浮動垃圾、漏標的處理方案（讀寫屏障）等。 1. 垃圾回收的簡單回顧 關於垃圾回收算法，基本就是那么幾種：標記-清除、標記-復制、標記-整理。在此基礎上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整體的分配和回收 ...

1. 垃圾回收的簡單回顧 關於垃圾回收算法，基本就是那么幾種：標記-清除、標記-復制、標記-整理。在此基礎上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整體的分配和回收效率。 無論使用哪種算法，標記總是必要的一步。這是理算當然的，你不先找到垃圾，怎么進行回收？ 垃圾回收器 ...

　　這個只需要遍歷一次圖像就能夠完全標記了。我主要參考了WIKI和這位兄弟的博客，這兩個把原理基本上該介紹的都介紹過了，我也不多說什么了。一步法代碼相比兩步法真是清晰又好看，似乎真的比兩步法要好很多。 　　代碼如下： 下面是效果圖，就效果而言和上一篇沒什么區別的。 原圖 ...

https://www.jianshu.com/p/12544c0ad5c1 https://www.cnblogs.com/GrimMjx/p/12234564.html 自我總結和記憶: 為了解決 三色標記算法 在並發情況下 出現漏標, 多標情況, CMS采用的是 : 寫屏障+增量更新 ...

　　我幾乎完全就是照着WIKI百科上的算法實現的，不過是用Matlab而已。使用了兩步法進行標記，一步法我還沒怎么看。兩步法中第二步是比較麻煩的，其中用到了不相交集合的一些理論，尤其是不相交集合森林，我這里的find_set函數就是參考《算法導論》311頁的算法寫的。如果用c++寫，也許需要 ...

　　我幾乎完全就是照着WIKI百科上的算法實現的，不過是用Matlab而已。使用了兩步法進行標記，一步法我還沒怎么看。兩步法中第二步是比較麻煩的，其中用到了不相交集合的一些理論，尤其是不相交集合森林，我這里的find_set函數就是參考《算法導論》311頁的算法寫的。如果用c++寫，也許需要 ...