go是什么書的縮寫

《Go語(yǔ)言程序設(shè)計(jì)》是2013年人民郵電出版社出版的圖書，作者是Mark。作者展示了如何編寫充分利用Go語(yǔ)言突破性的特性和慣用法的代碼，以及Go語(yǔ)言在其他語(yǔ)言之上所做的改進(jìn)，并著重強(qiáng)調(diào)了Go語(yǔ)言的關(guān)鍵創(chuàng)新。

創(chuàng)新互聯(lián)建站主營(yíng)長(zhǎng)島網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,APP應(yīng)用開發(fā),長(zhǎng)島h5重慶小程序開發(fā)公司搭建,長(zhǎng)島網(wǎng)站營(yíng)銷推廣歡迎長(zhǎng)島等地區(qū)企業(yè)咨詢

Go 語(yǔ)言三色標(biāo)記掃描對(duì)象是 DFS 還是 BFS?

最近在看左神新書 《Go 語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)》的垃圾收集器時(shí)產(chǎn)生一個(gè)疑惑，花了點(diǎn)時(shí)間搞清楚了記錄一下。

Go 語(yǔ)言垃圾回收的實(shí)現(xiàn)使用了標(biāo)記清除算法，將對(duì)象的狀態(tài)抽象成黑色（活躍對(duì)象）、灰色（活躍對(duì)象中間狀態(tài)）、白色（潛在垃圾對(duì)象也是所有對(duì)象的默認(rèn)狀態(tài)）三種，注意沒(méi)有具體的字段標(biāo)記顏色。

整個(gè)標(biāo)記過(guò)程就是把白色對(duì)象標(biāo)黑的過(guò)程：

1.首先將 ROOT 根對(duì)象（包括全局變量、goroutine 棧上的對(duì)象等）放入到灰色集合

2.選一個(gè)灰色對(duì)象，標(biāo)成黑色，將所有可達(dá)的子對(duì)象放入到灰色集合

3.重復(fù)2的步驟，直到灰色集合中為空

下圖是書上的插圖，看上去是一個(gè)典型的深度優(yōu)先搜索的算法。

下圖是劉丹冰寫的《Golang 修養(yǎng)之路》的插圖，看上去是一個(gè)典型的廣度優(yōu)先搜索的算法。

我疑惑的點(diǎn)在于這個(gè)標(biāo)記過(guò)程是深度優(yōu)先算法還是廣度優(yōu)先算法，因?yàn)楹芏辔恼虏┛蛯?duì)此都沒(méi)有很清楚的說(shuō)明，作為學(xué)習(xí)者這種細(xì)節(jié)其實(shí)也不影響對(duì)整個(gè) GC 流程的理解，但是這種細(xì)節(jié)我非常喜歡扣：）

對(duì)著書和源碼摸索著大致找到了一個(gè)結(jié)果是深度優(yōu)先。下面看下大致的過(guò)程，源碼基于1.15.2版本：

gcStart 是 Go 語(yǔ)言三種條件觸發(fā) GC 的共同入口

啟動(dòng)后臺(tái)標(biāo)記任務(wù)

為每個(gè)處理器創(chuàng)建用于執(zhí)行后臺(tái)標(biāo)記任務(wù)的 Goroutine

上面休眠的 G 會(huì)在調(diào)度循環(huán)中檢查并喚醒執(zhí)行

執(zhí)行標(biāo)記

gcw 是每個(gè) P 獨(dú)有的所以不用擔(dān)心并發(fā)的問(wèn)題 和 GMP、mcache 一樣設(shè)計(jì)，減少鎖競(jìng)爭(zhēng)

嘗試在全局列表中獲取一個(gè)不為空的 buf

這是官方實(shí)現(xiàn)的無(wú)鎖隊(duì)列：）漲見識(shí)了，for 循環(huán)加原子操作實(shí)現(xiàn)棧的 pop

到這里從灰色集合中獲取待掃描的對(duì)象邏輯說(shuō)完了。找到對(duì)象了接著就是 scanobject(b, gcw) 了，里面有兩段邏輯要注意

根據(jù)索引位置找到對(duì)象進(jìn)行標(biāo)色

嘗試存入 gcwork 的緩存中，或全局隊(duì)列中

無(wú)鎖隊(duì)列，for 循環(huán)加原子操作實(shí)現(xiàn)棧的 push

到這里把灰色對(duì)象標(biāo)黑就完成了，又放回灰色集合接著掃下一個(gè)指針。

Go 語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn) 垃圾收集器

Golang三色標(biāo)記+混合寫屏障GC模式全分析

《Go程序設(shè)計(jì)語(yǔ)言中文版》pdf下載在線閱讀全文，求百度網(wǎng)盤云資源

《Go程序設(shè)計(jì)語(yǔ)言中文版》百度網(wǎng)盤pdf最新全集下載:

鏈接：

?pwd=0cii 提取碼：0cii

簡(jiǎn)介：本書由《C程序設(shè)計(jì)語(yǔ)言》的作者Kernighan和谷歌公司Go團(tuán)隊(duì)主管Alan Donovan聯(lián)袂撰寫，是學(xué)習(xí)Go語(yǔ)言程序設(shè)計(jì)的指南。本書共13章，主要內(nèi)容包括：Go的基礎(chǔ)知識(shí)、基本結(jié)構(gòu)、

基本數(shù)據(jù)類型、復(fù)合數(shù)據(jù)類型、函數(shù)、方法、接口、goroutine、通道、共享變量的并發(fā)性、包、go工具、測(cè)試、反射等。

本書適合作為計(jì)算機(jī)相關(guān)專業(yè)的教材，也可供Go語(yǔ)言愛好者閱讀?