[TOC] ## 什么場景下gc很重要 - 內存需要被反復利用的場景 - 大量的對象在被分配和回收 - 高并發場景 ## 標記(Mark-Sweep)算法  - 棧中分配的對象存入一個集合中( Root set) - 每次遍歷 Rootlet中的對象追溯Heap中的對象進行分析 - 分成兩個階段標記(Mark)和清掃( Sweep)階段 - Mak負責標記在使用的對象 - Sweep負責刪除不被使用的對象 **Mark 階段**  **Sweep階段**  刪除沒有被標記的對象 ## gc時程序狀態 ### STP(Stop The World) 模型  執行時每一個階段,都要全部執行完全 ### Increment Update 模型  每個階段多次執行 ## Stop-the-world 問題 很難做到不STW,但是可以考慮縮短STW的時間,讓用戶感知到的是一個連續的模型 ## 三色標記 go 使用 三色 白色:需要回收 黑色:不回收 灰色:中間地帶 Root->白->灰 掃描 root set,找到白色節點標記成灰色  灰->黑 以灰色節點為起始點,做一次BFS。之前的灰色節點標黑,剩下的白色節點就是需要回收的   **會不會有 mutation違反性質** - 方法 - 讀取白色節點時增加一個讀屏障( read barrier),禁止讀取 - 改變一個黑色節點時增加一個寫屏障 write barrier),寫入結束后,將這個節點標記成為灰色。 - 嚴格保證了不會有黑色節點指向白色節點。