C++線程中的幾類鎖
多線程中的鎖主要有五類:互斥鎖、條件鎖、自旋鎖、讀寫鎖、遞歸鎖。一般而言,所得功能與性能成反比。而且我們一般不使用遞歸鎖(C++提供std::recursive_mutex),這里不做介紹。
互斥鎖
==互斥鎖用于控制多個線程對它們之間共享資源互斥訪問的一個信號量。==也就是說為了避免多個線程在某一時刻同時操作一個共享資源,例如一個全局變量,任何一個線程都要使用初始鎖互斥地訪問,以避免多個線程同時訪問發生錯亂。
在某一時刻只有一個線程可以獲得互斥鎖,在釋放互斥鎖之前其它線程都不能獲得互斥鎖,以阻塞的狀態在一個等待隊列中等待。
頭文件:#include
類型:std::std::mutex、std::lock_guard
用法:在C++中,通過構造std::mutex的實例創建互斥單元,調用成員函數lock()來鎖定共享資源,調用unlock()來解鎖。不過一般不使用這種解決方案,更多的是使用C++標準庫中的std::lock_guard類模板,實現了一個互斥量包裝程序,提供了一種方便的RAII風格的機制在作用域塊中。
關于RAII慣用法的介紹:。。。
示例代碼:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
#include <iostream> #include <thread>//C++11線程庫是跨平臺的 #include <mutex>//C++互斥鎖 #include <vector> #include <windows.h> int g_num = 0; std::mutex g_mutex; void ThreadFunc( int a) { cout << "啟動線程:" << a << endl; for ( int i = 0; i < 1000000; i++) { //g_mutex.lock(); std::lock_guard<std::mutex> m(g_mutex); //互斥量包裝程序 g_num++; //g_mutex.unlock(); } } int main() { for ( int i = 0; i < 4; i++) { std:: thread t(ThreadFunc, i); t.detach(); } Sleep(2000); cout << "g_num:" << g_num << endl; return 0; } //高階版,將上述main()函數的函數名更改,再更改以下的mainTest()即可執行。兩個方法的執行的結果相同,原理也相同。 int mainTest() { std::vector<std:: thread *> ts; for ( int i = 0; i < 4; i++) { std:: thread *t = new std:: thread (ThreadFunc, i); //t.detach(); ts.push_back(t); } for (auto begin = ts.begin(); begin != ts.end(); begin++) (*begin)->join(); Sleep(2000); cout << "g_num:" << g_num << endl; return 0; } |
TIPS:注意std::cout和std::end都是線程不安全的,所以才會出現線程1和線程3在一行,原因就是線程1未執行cout<<endl。CPU的時間片就已經用完了,CPU轉移執行線程3后,再執行線程1的cout<<endl。
具體C++11中thread庫join和detach的區別可參考:http://www.ythuaji.com.cn/article/227409.html
條件鎖
條件鎖就是所謂的條件變量,當某一個線程因為某個條件未滿足時可以使用條件變量使該程序處于阻塞狀態,一旦條件滿足則以“信號量”的方式喚醒一個因為該條件而被阻塞的線程。最為常見的就是再線程池中,初始情況下因為沒有任務使得任務隊列為空,此時線程池中的線程因為“任務隊列為空”這個條件處于阻塞狀態。一旦有任務進來,就會以信號量的方式喚醒該線程來處理這個任務。
自旋鎖
互斥鎖和條件鎖都是比較常見的鎖,比較容易理解。接下來用互斥鎖和自旋鎖的原理相互比較,來理解自旋鎖。
假設我們有一臺計算機,該計算機擁有兩個處理器core1和core2.現在在這臺計算機上運行兩個線程:T1和T2,且T1和T2分別在處理器core1和core2上面運行,兩個線程之間共享一份公共資源Public。
首先我們說明互斥鎖的工作原理,互斥鎖是一種sleep-waiting的鎖。假設線程T1訪問公共資源Public并獲得互斥鎖,同時在core1處理器上運行,此時線程T2也想要訪問這份公共資源Public(即想要獲得互斥鎖),但是由于T1正在使用Public使得T2被阻塞。當T2處于阻塞狀態時,T2被放入等待隊列中,處理器core2會去處理其它的任務而不必一直等待(忙等)。也就是說處理器不會因為線程被阻塞而空閑,它會去處理其它事務。
然后我們說明自旋鎖的工作原理,自旋鎖是一種busy-waiting的鎖。也就是說,如果T1正在使用Public,而T2也想使用Public,此時T2肯定是得不到這個自旋鎖的。與互斥鎖相反,此時運行T2的處理器core2會一直不斷地循環檢查Public使用可用(自旋鎖請求),直到獲得到這個自旋鎖為止。
從“自旋鎖”的名稱也可以看出,如果一個線程想要獲得一個被使用的自旋鎖,那么它會一直占用CPU請求這個自旋鎖使得CPU不能去做其它的事情,知道獲取這個鎖為止,這就是“自旋”的含義。當發生阻塞時,互斥鎖可以讓CPU去處理其它的事務,但自旋鎖讓CPU一直不斷循環請求獲取這個鎖。通過比較,我們可以明顯的得出結論:“自旋鎖”是比較消耗CPU的。
讀寫鎖
讀寫鎖我們可以借助于“讀者-寫者”問題進行理解。接下來我們簡單說下“讀者-寫者”問題。
計算機中某些數據被多個進程共享,對數據庫的操作有兩種:一種是讀操作,就是從數據庫中讀取數據不會修改數據庫中內容;另一種就是寫操作,寫操作會修改數據庫中存放的數據。因此可以得到我們允許在數據庫上同時執行多個“讀”操作,但是某一時刻只能在數據庫上有一個“寫”操作來更新數據。這就是簡單的讀者-寫者模型。
參考博客
http://www.ythuaji.com.cn/article/204411.html
總結
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關注服務器之家的更多內容!
原文鏈接:https://blog.csdn.net/qq135595696/article/details/121411703