常用的垃圾回收算法
1.引用計(jì)數(shù)(reference counting):如Python
2.標(biāo)記-清掃(mark & sweep)：如golang
3.復(fù)制收集(copy and collection):目前許多商業(yè)虛擬機(jī)都采用這種垃圾回收算法
Golang 的三色標(biāo)記法
golang 的垃圾回收(GC)是基于標(biāo)記清掃算法蹲诀，這種算法需要進(jìn)行 STW（stop the world)，這個(gè)過程就會(huì)導(dǎo)致程序是卡頓的博个，頻繁的 GC 會(huì)嚴(yán)重影響程序性能. golang 在此基礎(chǔ)上進(jìn)行了改進(jìn)讹蘑，通過三色標(biāo)記清掃法與寫屏障來減少 STW 的時(shí)間.
三色標(biāo)記法的流程如下末盔，它將對(duì)象通過白、灰座慰、黑進(jìn)行標(biāo)記
1.所有對(duì)象最開始都是白色.
2.從 root 開始找到所有可達(dá)對(duì)象陨舱，標(biāo)記為灰色，放入待處理隊(duì)列版仔。
3.歷灰色對(duì)象隊(duì)列游盲，將其引用對(duì)象標(biāo)記為灰色放入待處理隊(duì)列，自身標(biāo)記為黑色邦尊。
4.循環(huán)步驟3直到灰色隊(duì)列為空為止背桐，此時(shí)所有引用對(duì)象都被標(biāo)記為黑色，所有不可達(dá)的對(duì)象依然為白色蝉揍，白色的就是需要進(jìn)行回收的對(duì)象链峭。
三色標(biāo)記法相對(duì)于普通標(biāo)記清掃，減少了 STW 時(shí)間. 這主要得益于標(biāo)記過程是 “on-the-fly” 的又沾，在標(biāo)記過程中是不需要 STW 的弊仪，它與程序是并發(fā)執(zhí)行的，這就大大縮短了 STW 的時(shí)間.
寫屏障
當(dāng)標(biāo)記和程序是并發(fā)執(zhí)行的杖刷，這就會(huì)造成一個(gè)問題. 在標(biāo)記過程中励饵，有新的引用產(chǎn)生，可能會(huì)導(dǎo)致誤清掃. 清掃開始前滑燃，標(biāo)記為黑色的對(duì)象引用了一個(gè)新申請(qǐng)的對(duì)象役听，它肯定是白色的，而黑色對(duì)象不會(huì)被再次掃描表窘，那么這個(gè)白色對(duì)象無法被掃描變成灰色典予、黑色，它就會(huì)最終被清掃乐严，而實(shí)際它不應(yīng)該被清掃. 這就需要用到屏障技術(shù)瘤袖，golang 采用了寫屏障，作用就是為了避免這類誤清掃問題. 寫屏障即在內(nèi)存寫操作前昂验，維護(hù)一個(gè)約束捂敌，從而確保清掃開始前艾扮，黑色的對(duì)象不能引用白色對(duì)象.
GC 觸發(fā)條件
1> 當(dāng)前內(nèi)存分配達(dá)到一定比例則觸發(fā)
2> 2 分鐘沒有觸發(fā)過 GC 則觸發(fā) GC
3> 手動(dòng)觸發(fā)，調(diào)用 runtime.GC()
參考文章：https://zhuanlan.zhihu.com/p/111370792?utm_source=wechat_session
————————————————
版權(quán)聲明：本文為CSDN博主「不能吃的堅(jiān)果」的原創(chuàng)文章占婉，遵循CC 4.0 BY-SA版權(quán)協(xié)議泡嘴，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/C_jian/article/details/115165222
