參考：
成都創(chuàng)新互聯(lián)主要從事成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)平果,十年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專(zhuān)業(yè),歡迎來(lái)電咨詢(xún)建站服務(wù):18980820575
Goroutine并發(fā)調(diào)度模型深度解析手?jǐn)]一個(gè)協(xié)程池
Golang 的 goroutine 是如何實(shí)現(xiàn)的？
Golang - 調(diào)度剖析【第二部分】
OS線(xiàn)程初始棧為2MB。Go語(yǔ)言中，每個(gè)goroutine采用動(dòng)態(tài)擴(kuò)容方式，初始2KB，按需增長(zhǎng)，最大1G。此外GC會(huì)收縮?？臻g。
BTW，增長(zhǎng)擴(kuò)容都是有代價(jià)的，需要copy數(shù)據(jù)到新的stack，所以初始2KB可能有些性能問(wèn)題。
更多關(guān)于stack的內(nèi)容，可以參見(jiàn)大佬的文章。 聊一聊goroutine stack
用戶(hù)線(xiàn)程的調(diào)度以及生命周期管理都是用戶(hù)層面，Go語(yǔ)言自己實(shí)現(xiàn)的，不借助OS系統(tǒng)調(diào)用，減少系統(tǒng)資源消耗。
Go語(yǔ)言采用兩級(jí)線(xiàn)程模型，即用戶(hù)線(xiàn)程與內(nèi)核線(xiàn)程KSE（kernel scheduling entity）是M:N的。最終goroutine還是會(huì)交給OS線(xiàn)程執(zhí)行，但是需要一個(gè)中介，提供上下文。這就是G-M-P模型
Go調(diào)度器有兩個(gè)不同的運(yùn)行隊(duì)列：
go1.10\src\runtime\runtime2.go
Go調(diào)度器根據(jù)事件進(jìn)行上下文切換。
調(diào)度的目的就是防止M堵塞，空閑，系統(tǒng)進(jìn)程切換。
詳見(jiàn) Golang - 調(diào)度剖析【第二部分】
Linux可以通過(guò)epoll實(shí)現(xiàn)網(wǎng)絡(luò)調(diào)用，統(tǒng)稱(chēng)網(wǎng)絡(luò)輪詢(xún)器N（Net Poller）。
文件IO操作
上面都是防止M堵塞，任務(wù)竊取是防止M空閑
每個(gè)M都有一個(gè)特殊的G，g0。用于執(zhí)行調(diào)度，gc，棧管理等任務(wù)，所以g0的棧稱(chēng)為調(diào)度棧。g0的棧不會(huì)自動(dòng)增長(zhǎng)，不會(huì)被gc，來(lái)自os線(xiàn)程的棧。
go1.10\src\runtime\proc.go
G沒(méi)辦法自己運(yùn)行，必須通過(guò)M運(yùn)行
M通過(guò)通過(guò)調(diào)度，執(zhí)行G
從M掛載P的runq中找到G，執(zhí)行G
brew install go
輸入 brew info go 或者 go env 即可查看當(dāng)前安裝的golang版本信息
注意：千萬(wàn)不要把GOPATH設(shè)置成go的安裝路徑，可以自己在用戶(hù)目錄下創(chuàng)建一個(gè)目錄，例如mygo
一般安裝好go之后，使用go env查看一下當(dāng)前環(huán)境。此時(shí)顯示出來(lái)的GOROOT就是你使用brew安裝go的安裝目錄，這個(gè)路徑要記下來(lái)。接下來(lái)要在bash_profile文件中進(jìn)行配置。
使用vim ~/.bash_profile
然后在這個(gè)文件中進(jìn)行編輯，下面以我的電腦為例，路徑這種要根據(jù)不同人的情況而定
GOROOT=/usr/local/Cellar/go/1.10.1/libexec (改成自己的go安裝目錄 go env命令可查看)
export GOROOT （不用動(dòng)）
export GOPATH=/Users/jiangqiaowei/mygo （創(chuàng)建一個(gè)自己的文件夾 管理go相關(guān)內(nèi)容）
export GOBIN=$GOPATH/bin （不用改）
export PATH=$PATH:$GOBIN:$GOROOT/bin （不用改）
$ go get golang.org/x/mobile/cmd/gomobile （需要墻）
gomobile init
$ go get -d golang.org/x/mobile/example/bind/...
$ cd $GOPATH/src/golang.org/x/mobile/example/bind
$ gomobile bind -target=ios golang.org/x/mobile/example/bind/hello
此命令在ios/路徑下生成bind.xcodeprojxcode項(xiàng)目以及 在bind/目錄下生成一個(gè) hello.framework
拖入項(xiàng)目即可使用
sync.Map是1.9才推薦的并發(fā)安全的map，除了互斥量以外，還運(yùn)用了原子操作，所以在這之前，有必要了解下 Go語(yǔ)言——原子操作
go1.10\src\sync\map.go
entry分為三種情況：
從read中讀取key，如果key存在就tryStore。
注意這里開(kāi)始需要加鎖，因?yàn)樾枰僮鱠irty。
條目在read中，首先取消標(biāo)記，然后將條目保存到dirty里。（因?yàn)闃?biāo)記的數(shù)據(jù)不在dirty里）
最后原子保存value到條目里面，這里注意read和dirty都有條目。
總結(jié)一下Store：
這里可以看到dirty保存了數(shù)據(jù)的修改，除非可以直接原子更新read，繼續(xù)保持read clean。
有了之前的經(jīng)驗(yàn)，可以猜測(cè)下load流程：
與猜測(cè)的 區(qū)別 ：
由于數(shù)據(jù)保存兩份，所以刪除考慮：
先看第二種情況。加鎖直接刪除dirty數(shù)據(jù)。思考下貌似沒(méi)什么問(wèn)題，本身就是臟數(shù)據(jù)。
第一種和第三種情況唯一的區(qū)別就是條目是否被標(biāo)記。標(biāo)記代表刪除，所以直接返回。否則CAS操作置為nil。這里總感覺(jué)少點(diǎn)什么，因?yàn)闂l目其實(shí)還是存在的，雖然指針nil。
看了一圈貌似沒(méi)找到標(biāo)記的邏輯，因?yàn)閯h除只是將他變成nil。
之前以為這個(gè)邏輯就是簡(jiǎn)單的將為標(biāo)記的條目拷貝給dirty，現(xiàn)在看來(lái)大有文章。
p == nil，說(shuō)明條目已經(jīng)被delete了，CAS將他置為標(biāo)記刪除。然后這個(gè)條目就不會(huì)保存在dirty里面。
這里其實(shí)就跟miss邏輯串起來(lái)了，因?yàn)閙iss達(dá)到閾值之后，dirty會(huì)全量變成read，也就是說(shuō)標(biāo)記刪除在這一步最終刪除。這個(gè)還是很巧妙的。
真正的刪除邏輯：
很繞。。。。
本文介紹一些Go語(yǔ)言的基礎(chǔ)語(yǔ)法。
先來(lái)看一個(gè)簡(jiǎn)單的go語(yǔ)言代碼：
go語(yǔ)言的注釋方法：
代碼執(zhí)行結(jié)果：
下面來(lái)進(jìn)一步介紹go的基礎(chǔ)語(yǔ)法。
go語(yǔ)言中格式化輸出可以使用 fmt 和 log 這兩個(gè)標(biāo)準(zhǔn)庫(kù)，
常用方法：
示例代碼：
執(zhí)行結(jié)果：
更多格式化方法可以訪問(wèn)中的fmt包。
log包實(shí)現(xiàn)了簡(jiǎn)單的日志服務(wù)，也提供了一些格式化輸出的方法。
執(zhí)行結(jié)果：
下面來(lái)介紹一下go的數(shù)據(jù)類(lèi)型
下表列出了go語(yǔ)言的數(shù)據(jù)類(lèi)型：
int、float、bool、string、數(shù)組和struct屬于值類(lèi)型，這些類(lèi)型的變量直接指向存在內(nèi)存中的值；slice、map、chan、pointer等是引用類(lèi)型，存儲(chǔ)的是一個(gè)地址，這個(gè)地址存儲(chǔ)最終的值。
常量是在程序編譯時(shí)就確定下來(lái)的值，程序運(yùn)行時(shí)無(wú)法改變。
執(zhí)行結(jié)果：
執(zhí)行結(jié)果：
Go 語(yǔ)言的運(yùn)算符主要包括算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、邏輯運(yùn)算符、位運(yùn)算符、賦值運(yùn)算符以及指針相關(guān)運(yùn)算符。
算術(shù)運(yùn)算符：
關(guān)系運(yùn)算符：
邏輯運(yùn)算符：
位運(yùn)算符：
賦值運(yùn)算符：
指針相關(guān)運(yùn)算符：
下面介紹一下go語(yǔ)言中的if語(yǔ)句和switch語(yǔ)句。另外還有一種控制語(yǔ)句叫select語(yǔ)句，通常與通道聯(lián)用，這里不做介紹。
if語(yǔ)法格式如下：
if ... else ：
else if：
示例代碼：
語(yǔ)法格式：
另外，添加 fallthrough 會(huì)強(qiáng)制執(zhí)行后面的 case 語(yǔ)句，不管下一條case語(yǔ)句是否為true。
示例代碼：
執(zhí)行結(jié)果：
下面介紹幾種循環(huán)語(yǔ)句：
執(zhí)行結(jié)果：
執(zhí)行結(jié)果：
也可以通過(guò)標(biāo)記退出循環(huán)：
--THE END--
1. 目前支持Windows XP的最高版本是 `go version go1.10.7 windows/386`
2. 在Windows XP下安裝 `golang 1.12.1` 提示需要 `Windows 7 SP1`
重慶分公司
重慶分公司
