深入理解Go并發(fā)編程

第1章 Go并發(fā)編程和調(diào)度器
1.1 Go特別適合并發(fā)編程
1.2 并發(fā) vs 并行
1.3 阿姆達(dá)爾定律：并發(fā)編程優(yōu)化是有上限的
1.4 Go并發(fā)并不一定最快
1.5 Go運(yùn)行時調(diào)度器
第2章 互斥鎖 Mutex
2.1 競爭條件與數(shù)據(jù)競爭
2.2 Mutex的用法
2.2.1 一個并發(fā)問題
2.2.2 Mutex的使用
2.2.3 地道的用法
2.3 檢查程序中的數(shù)據(jù)競爭
2.4 Mutex的歷史實(shí)現(xiàn)
2.4.1 初始版本
2.4.2 多給新的 goroutine 一些機(jī)會
2.4.3 多給競爭者一些機(jī)會
2.4.4 解決饑餓問題
2.4.5 TryLock
2.5 Mutex的使用陷阱
2.5.1 誤寫
2.5.2 死鎖
2.5.3 鎖重入
2.5.4 復(fù)制鎖
2.6 Mutex的擴(kuò)展
2.6.1 可重入鎖
2.6.2 支持并發(fā) map
2.6.3 封裝值
第3章 讀寫鎖 RWMutex
3.1 讀寫鎖的使用場景
3.2 讀寫鎖的使用方法
3.3 讀寫鎖的實(shí)現(xiàn)
3.3.1 RLock的實(shí)現(xiàn)
3.3.2 RUnlock的實(shí)現(xiàn)
3.3.3 Lock的實(shí)現(xiàn)
3.3.4 Unlock的實(shí)現(xiàn)
3.3.5 TryLock的實(shí)現(xiàn)
3.3.6 TryRLock的實(shí)現(xiàn)
3.4 讀寫鎖的使用陷阱
3.4.1 鎖重入
3.4.2 死鎖
3.4.3 發(fā)現(xiàn)死鎖
3.5 讀寫鎖的擴(kuò)展
第4章 任務(wù)編排好幫手 WaitGroup
4.1 WaitGroup的使用方法
4.2 WaitGroup的實(shí)現(xiàn)
4.3 WaitGroup的使用陷阱
4.3.1 Add 方法調(diào)用的時機(jī)不對
4.3.2 計(jì)數(shù)器的值為負(fù)數(shù)
4.3.3 錯誤的調(diào)用 Add的時機(jī)
4.3.4 知名項(xiàng)目中關(guān)于 WaitGroup 使用的 bug
4.4 WaitGroup的擴(kuò)展
4.5 noCopy：輔助 vet 檢查
第5章 條件變量 Cond
5.1 Cond的使用方法
5.2 Cond的實(shí)現(xiàn)
5.3 Cond的使用陷阱
5.3.1 調(diào)用 Wait 時沒有加鎖
5.3.2 喚醒之后不檢查判斷條件
5.4 在實(shí)際項(xiàng)目中使用 Cond的例子
第6章 單例化利器 Once
6.1 Once的使用方法
6.2 Once的實(shí)現(xiàn)
6.3 Once的使用陷阱
6.3.1 死鎖
6.3.2 未初始化
第7章 并發(fā) map
7.1 線程安全的 map
7.1.1 使用 map的兩種常見錯誤
7.1.2 加讀寫鎖：擴(kuò)展 map，支持并發(fā)讀/寫
7.2 sync.Map的使用方法
7.3 sync.Map的實(shí)現(xiàn)
7.3.1 Swap 方法
7.3.2 Load 方法
7.3.3 Delete 方法
7.4 分片加鎖：更高效的并發(fā)map
7.5 lock-free map
第8章 池 Pool
8.1 sync.Pool的使用方法
8.2 sync.Pool的實(shí)現(xiàn)
8.2.1 Get 方法的實(shí)現(xiàn)
8.2.2 Put 方法的實(shí)現(xiàn)
8.3 sync.Pool的使用陷阱
8.4 連接池
8.4.1 標(biāo)準(zhǔn)庫中的 HTTP Client 池
8.4.2 數(shù)據(jù)庫連接池
8.4.3 TCP 連 接池
8.4.4 Memcached Client 連接池
8.4.5 net/rpc 中的 Request/Response 對象池
8.5 goroutine/worker 池
第9章 不止是上下文：Context
9.1 Context的發(fā)展歷史
9.2 Context的使用方法
9.2.1 基本用法
9.2.2 傳遞上下文
9.2.3 可撤銷的上下文
9.2.4 帶超時功能的上下文
9.3 Context 實(shí)戰(zhàn)
9.4 Context的使用陷阱
9.5 Context的實(shí)現(xiàn)
9.5.1 WithValue的實(shí)現(xiàn)
9.5.2 WithCancel的實(shí)現(xiàn)
9.5.3 WithDeadline的實(shí)現(xiàn)
第10章 原子操作
10.1 原子操作的基礎(chǔ)知識
10.2 原子操作的使用場景
10.3 atomic 提供的函數(shù)和類型
10.3.1 AddXXX 函數(shù)
10.3.2 CompareAndSwapXXX 函數(shù)
10.3.3 SwapXXX 函數(shù)
10.3.4 LoadXXX 函數(shù)
10.3.5 StoreXXX 函數(shù)
10.3.6 Value 類型
10.3.7 Bool、Int32、Int64、Pointer、Uint32、Uint64、Uintptr
10.4 uber-go/atomic 庫
10.5 lock-free 隊(duì)列的實(shí)現(xiàn)
10.6 原子性和可見性
第11章 channel 基礎(chǔ)：另辟蹊徑解決并發(fā)問題
11.1 channel的歷史
11.2 channel的應(yīng)用場景
11.3 channel的基本用法
11.4 channel的實(shí)現(xiàn)
11.4.1 channel的數(shù)據(jù)結(jié)構(gòu)
11.4.2 初始化
11.4.3 發(fā)送數(shù)據(jù)
11.4.4 接收數(shù)據(jù)
11.4.5 關(guān)閉 channel
11.5 channel的使用陷阱 / 224
11.5.1 panic 和 goroutine 泄漏
11.5.2 知名項(xiàng)目踩過的坑
第12章 channel的內(nèi)部實(shí)現(xiàn)和陷阱
12.1 使用反射操作 select 和 channel
12.2 channel的應(yīng)用場景

第13章 Go內(nèi)存模型
13.1 指令重排和可見性的問題
13.2 sequenced before、synchronized before 和 happens before
13.3 各種同步原語的同步保證
13.3.1 初始化
13.3.2 goroutine的運(yùn)行
13.3.3 channel
13.3.4 鎖（Mutex 和 RWMutex）
13.3.5 Once
13.3.6 WaitGroup
13.3.7 atomic操作
13.3.8 Finalizer、sync.Cond、sync.Map 和 sync.Pool
13.4 不正確的同步
第14章 信號量 Semaphore
14.1 什么是信號量
14.1.1 P/V 操作
14.1.2 信號量和互斥鎖的區(qū)別與聯(lián)系
14.2 信號量的 channel 實(shí)現(xiàn)
14.3 Go官方的信號量實(shí)現(xiàn)
14.4 使用信號量的常見錯誤
第15章 緩解壓力利器 SingleFlight
15.1 SingleFlight的實(shí)現(xiàn)
15.2 SingleFlight的使用場景
第16章 循環(huán)屏障 CyclicBarrier
16.1 CyclicBarrier的使用場景
16.2 CyclicBarrier的實(shí)現(xiàn)
16.3 使用 CyclicBarrier的例子
第17章 分組操作
17.1 ErrGroup
17.1.1 ErrGroup的基本用法
17.1.2 ErrGroup 使用示例
17.2 其他實(shí)用的 Group 同步原語
17.2.1 SizedGroup/ErrSizedGroup
17.2.2 gollback
17.2.3 Hunch
17.2.4 schedgroup
第18章 限流
18.1 基于令牌桶實(shí)現(xiàn)的限流庫
18.1.1 x/time/rate
18.1.2 juju/ratelimit
18.2 基于漏桶實(shí)現(xiàn)的限流庫
18.3 分布式限流
第19章 Go并發(fā)編程和調(diào)度器
19.1 Leader 選舉
19.1.1 選舉
19.1.2 查詢
19.1.3 監(jiān)控
19.2 鎖 Locker
19.3 互斥鎖 Mutex
19.4 讀寫鎖 RWMutex
19.5 分布式隊(duì)列和優(yōu)先級隊(duì)列
19.6 分布式屏障
19.7 計(jì)數(shù)型屏障
19.8 軟件事務(wù)內(nèi)存
第20章 并發(fā)模式
20.1 并發(fā)模式概述
20.2 半異步/半同步模式
20.3 活動對象模式
20.4 斷路器模式
20.5 截止時間和超時模式
20.6 回避模式
20.7 雙重檢查模式
20.8 保護(hù)式掛起模式
20.9 核反應(yīng)模式
20.10 調(diào)度器模式
20.11 反應(yīng)器模式
20.12 Proactor模式
20.13 percpu模式
20.14 多進(jìn)程模式
第21章 經(jīng)典并發(fā)問題解析
21.1 哲學(xué)家就餐問題
21.1.1 模擬哲學(xué)家就餐問題
21.1.2 解法一：限制就餐人數(shù)
21.1.3 解法二：奇偶處理方法
21.1.4 解法三：資源分級
21.1.5 解法四：引入服務(wù)生
21.2 理發(fā)師問題
21.2.1 使用 sync.Cond 解決理發(fā)師問題
21.2.2 使用 channel 實(shí)現(xiàn)信號量
21.2.3 有多個理發(fā)師的情況
21.3 水工廠問題
21.4 fizz buzz 問題
21.4.1 將并發(fā)轉(zhuǎn)為串行
21.4.2 使用同一個channel
21.4.3 使用CyclicBarrier