譯者序
前言
作者/評閱者簡介
第1章　並發簡介1
1.1　並發輕而易舉2
1.1.1　推動並發3
1.1.2　分時6
1.1.3　兩種並發編程模型7
1.2　消息傳遞模型8
1.2.1　協調和通信10
1.2.2　流控製12
1.2.3　分治策略14
1.2.4　進程狀態的概念15
1.3　共享內存和共享狀態模型16
1.3.1　綫程交錯—同步的需要18
1.3.2　競爭條件和海森堡bug20
1.3.3　正確的內存可見性和happens-before原則21
1.3.4　共享、阻塞和公平22
1.3.5　異步與同步執行24
1.3.6　Java的非阻塞I/O25
1.4　模式和範式26
1.4.1　事件驅動的架構28
1.4.2　響應式編程29
1.4.3　actor範式31
1.4.4　消息代理32
1.4.5　軟件事務性內存33
1.4.6　並行集閤34
1.5　本章小結35
第2章　並發模式初探37
2.1　綫程及其上下文38
2.2　競爭條件40
2.2.1　監視器模式44
2.2.2　綫程安全性、正確性和不變性45
2.2.3　雙重檢查鎖定48
2.2.4　顯式鎖定52
2.2.5　生産者/消費者模式60
2.2.6　比較和交換66
2.3　本章小結68
第3章　更多的綫程模式70
3.1　有界緩衝區72
3.1.1　策略模式—客戶端輪詢74
3.1.2　接管輪詢和睡眠的策略75
3.1.3　使用條件變量的策略77
3.2　讀寫鎖78
3.2.1　易讀的RW鎖80
3.2.2　公平鎖84
3.3　計數信號量86
3.4　我們自己的重入鎖89
3.5　倒計時鎖存器91
3.6　循環屏障95
3.7　future任務97
3.8　本章小結100
第4章　綫程池101
4.1　綫程池102
4.1.1　命令設計模式104
4.1.2　單詞統計105
4.1.3　單詞統計的另一個版本107
4.1.4　阻塞隊列107
4.1.5　綫程中斷語義111
4.2　fork-join池111
4.2.1　Egrep—簡易版112
4.2.2　為什麼要使用遞歸任務113
4.2.3　任務並行性116
4.2.4　使用fork-join API實現快速排序117
4.2.5　map-reduce技術124
4.3　綫程的工作竊取算法125
4.4　主動對象128
4.4.1　隱藏和適應129
4.4.2　使用代理129
4.5　本章小結132
第5章　提升並發性133
5.1　無鎖堆棧134
5.1.1　原子引用134
5.1.2　堆棧的實現135
5.2　無鎖的FIFO隊列137
5.2.1　流程如何運作140
5.2.2　無鎖隊列141
5.2.3　ABA問題147
5.3　並發的哈希算法152
5.3.1　add(v)方法153
5.3.2　contains(v)方法156
5.4　大鎖的方法157
5.5　鎖條紋設計模式159
5.6　本章小結162
第6章　函數式並發模式163
6.1　不變性164
6.1.1　不可修改的包裝器165
6.1.2　持久數據結構167
6.1.3　遞歸和不變性169
6.2　future模式170
6.2.1　apply方法171
6.2.2　future—綫程映射173
6.2.3　future模式是異步的174
6.2.4　糟糕的阻塞177
6.2.5　函數組閤179
6.3　本章小結182
第7章　actor模式183
7.1　消息驅動的並發183
7.1.1　什麼是actor185
7.1.2　狀態封裝189
7.1.3　並行性在哪裏190
7.1.4　未處理的消息192
7.1.5　become模式193
7.1.6　讓它崩潰並恢復197
7.1.7　actor通信—ask模式199
7.1.8　actor通信—tell模式204
7.1.9　pipeTo模式205
7.2　本章小結207
· · · · · · (收起)