鍍金池/ 教程/ C/ 第6章 基于鎖的并發(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ā)庫的簡單比較
5.3 同步操作和強(qiáng)制排序
A.8 線程本地變量
第8章 并發(fā)代碼設(shè)計(jì)
3.3 保護(hù)共享數(shù)據(jù)的替代設(shè)施
附錄D C++線程庫參考
第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語言特性的簡要介紹
第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 使用同步操作簡化代碼
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ù)

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

本章主要內(nèi)容

  • 并發(fā)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)的意義
  • 指導(dǎo)如何設(shè)計(jì)
  • 實(shí)現(xiàn)為并發(fā)設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)

在上一章中,我們對(duì)底層原子操作和內(nèi)存模型有了詳盡的了解。在本章中,我們將先將底層的東西放在一邊(將會(huì)在第7章再次提及),來對(duì)數(shù)據(jù)結(jié)構(gòu)做一些討論。

數(shù)據(jù)結(jié)構(gòu)的選擇,對(duì)于程序來說,是其解決方案的重要組成部分,當(dāng)然,并行程序也不例外。如果一種數(shù)據(jù)結(jié)構(gòu)可以被多個(gè)線程所訪問,其要不就是絕對(duì)不變的(其值不會(huì)發(fā)生變化,并且不需同步),要不程序就要對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行正確的設(shè)計(jì),以確保其能在多線程環(huán)境下能夠(正確的)同步。一種選擇是使用獨(dú)立的互斥量,其可以鎖住需要保護(hù)的數(shù)據(jù)(這種方法已經(jīng)在第3和第4章中提到),另一種選擇是設(shè)計(jì)一種能夠并發(fā)訪問的數(shù)據(jù)結(jié)構(gòu)。

在設(shè)計(jì)并發(fā)數(shù)據(jù)結(jié)構(gòu)時(shí),你可以使用基本多線程應(yīng)用中的構(gòu)建塊(之前章節(jié)中有提及),比如,互斥量和條件變量。當(dāng)然,你也已經(jīng)在之前的章節(jié)的例子中看到,怎樣聯(lián)合不同的構(gòu)建塊,對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行寫入,并且保證這些構(gòu)建塊都是在并發(fā)環(huán)境下是線程安全的。

在本章,我們將了解一些并發(fā)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)的基本準(zhǔn)則。然后,我們將再次重溫鎖和條件變量的基本構(gòu)建塊。最后,會(huì)去了解更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在第7章,我們將了解,如何正確的“返璞歸真”,并使用第5章提到的原子操作,去構(gòu)建無鎖的數(shù)據(jù)結(jié)構(gòu)。

好吧!多說無益,讓我們來看一下并發(fā)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì),都需要些什么