鍍金池/ 教程/ C/ 第7章 無鎖并發(fā)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
3.4 本章總結(jié)
6.3 基于鎖設(shè)計(jì)更加復(fù)雜的數(shù)據(jù)結(jié)構(gòu)
6.1 為并發(fā)設(shè)計(jì)的意義何在?
5.2 <code>C++</code>中的原子操作和原子類型
A.7 自動(dòng)推導(dǎo)變量類型
2.1 線程管理的基礎(chǔ)
8.5 在實(shí)踐中設(shè)計(jì)并發(fā)代碼
2.4 運(yùn)行時(shí)決定線程數(shù)量
2.2 向線程函數(shù)傳遞參數(shù)
第4章 同步并發(fā)操作
2.3 轉(zhuǎn)移線程所有權(quán)
8.3 為多線程性能設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)
6.4 本章總結(jié)
7.3 對(duì)于設(shè)計(jì)無鎖數(shù)據(jù)結(jié)構(gòu)的指導(dǎo)建議
關(guān)于這本書
A.1 右值引用
2.6 本章總結(jié)
D.2 &lt;condition_variable&gt;頭文件
A.6 變參模板
6.2 基于鎖的并發(fā)數(shù)據(jù)結(jié)構(gòu)
4.5 本章總結(jié)
A.9 本章總結(jié)
前言
第10章 多線程程序的測(cè)試和調(diào)試
5.4 本章總結(jié)
第9章 高級(jí)線程管理
5.1 內(nèi)存模型基礎(chǔ)
2.5 識(shí)別線程
第1章 你好,C++的并發(fā)世界!
1.2 為什么使用并發(fā)?
A.5 Lambda函數(shù)
第2章 線程管理
4.3 限定等待時(shí)間
D.3 &lt;atomic&gt;頭文件
10.2 定位并發(fā)錯(cuò)誤的技術(shù)
附錄B 并發(fā)庫(kù)的簡(jiǎn)單比較
5.3 同步操作和強(qiáng)制排序
A.8 線程本地變量
第8章 并發(fā)代碼設(shè)計(jì)
3.3 保護(hù)共享數(shù)據(jù)的替代設(shè)施
附錄D C++線程庫(kù)參考
第7章 無鎖并發(fā)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
D.7 &lt;thread&gt;頭文件
D.1 &lt;chrono&gt;頭文件
4.1 等待一個(gè)事件或其他條件
A.3 默認(rèn)函數(shù)
附錄A 對(duì)<code>C++</code>11語(yǔ)言特性的簡(jiǎn)要介紹
第6章 基于鎖的并發(fā)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
封面圖片介紹
7.2 無鎖數(shù)據(jù)結(jié)構(gòu)的例子
8.6 本章總結(jié)
8.1 線程間劃分工作的技術(shù)
4.2 使用期望等待一次性事件
8.4 設(shè)計(jì)并發(fā)代碼的注意事項(xiàng)
D.5 &lt;mutex&gt;頭文件
3.1 共享數(shù)據(jù)帶來的問題
資源
9.3 本章總結(jié)
10.3 本章總結(jié)
10.1 與并發(fā)相關(guān)的錯(cuò)誤類型
D.4 &lt;future&gt;頭文件
3.2 使用互斥量保護(hù)共享數(shù)據(jù)
9.1 線程池
1.1 何謂并發(fā)
9.2 中斷線程
4.4 使用同步操作簡(jiǎn)化代碼
A.2 刪除函數(shù)
1.3 C++中的并發(fā)和多線程
1.4 開始入門
第5章 C++內(nèi)存模型和原子類型操作
消息傳遞框架與完整的ATM示例
8.2 影響并發(fā)代碼性能的因素
7.1 定義和意義
D.6 &lt;ratio&gt;頭文件
A.4 常量表達(dá)式函數(shù)
7.4 本章總結(jié)
1.5 本章總結(jié)
第3章 線程間共享數(shù)據(jù)

第7章 無鎖并發(fā)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

本章主要內(nèi)容

  • 設(shè)計(jì)無鎖并發(fā)數(shù)據(jù)結(jié)構(gòu)
  • 無鎖結(jié)構(gòu)中內(nèi)存管理技術(shù)
  • 對(duì)無鎖數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)的簡(jiǎn)單指導(dǎo)

上一章中,我們了解了在設(shè)計(jì)并發(fā)數(shù)據(jù)結(jié)構(gòu)時(shí)會(huì)遇到的問題,根據(jù)指導(dǎo)意見指引,確定設(shè)計(jì)的安全性。對(duì)一些通用數(shù)據(jù)結(jié)構(gòu)進(jìn)行檢查,并查看使用互斥鎖對(duì)共享數(shù)據(jù)進(jìn)行保護(hù)的實(shí)現(xiàn)例子。第一組例子就是使用單個(gè)互斥量來保護(hù)整個(gè)數(shù)據(jù)結(jié)構(gòu),但之后的例子就會(huì)使用多個(gè)鎖來保護(hù)數(shù)據(jù)結(jié)構(gòu)的不同部分,并且允許對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行更高級(jí)別的并發(fā)訪問。

互斥量是一個(gè)強(qiáng)大的工具,其可以保證在多線程情況下可以安全的訪問數(shù)據(jù)結(jié)構(gòu),并且不會(huì)有條件競(jìng)爭(zhēng)或破壞不變量的情況存在。對(duì)于使用互斥量的代碼,其原因也是很簡(jiǎn)單的:就是讓互斥量來保護(hù)數(shù)據(jù)。不過,這并不會(huì)如你所想的那樣;你可以回看一下第3章,回顧一下死鎖形成的原因,再回顧一下基于鎖的隊(duì)列和查詢表的例子,看一下細(xì)粒度鎖是如何影響并發(fā)的。如果你能寫出一個(gè)無鎖并發(fā)安全的數(shù)據(jù)結(jié)構(gòu),那么就能避免這些問題。

在本章中,我們還會(huì)使用原子操作(第5章介紹)的“內(nèi)存序”特性,并使用這個(gè)特性來構(gòu)建無鎖數(shù)據(jù)結(jié)構(gòu)。設(shè)計(jì)這樣的數(shù)據(jù)結(jié)構(gòu)時(shí),要格外的小心,因?yàn)檫@樣的數(shù)據(jù)機(jī)構(gòu)不是那么容易正確實(shí)現(xiàn)的,并且讓其失敗的條件很難復(fù)現(xiàn)。我們將從無鎖數(shù)據(jù)的定義開始;而后,將繼續(xù)通過幾個(gè)例子來了解使用無鎖數(shù)據(jù)結(jié)構(gòu)的意義,最后給出一些通用的指導(dǎo)意見。