Linux 互斥鎖的實現

2021-07-29 18:10:30 字數 802 閱讀 6294

一、互斥鎖的作用

執行緒可以在自己的棧空間內使用自己內部的變數,當執行緒想使用乙個在堆上開闢的全域性變數時,其他執行緒也是可以看到這個全域性變數,為了保護這個臨界區,引入了互斥鎖(mutex),實現執行緒的互斥與同步。

二、互斥鎖的實現

1.不引入互斥鎖

用兩個執行緒來對乙個全域性變數實現累加5000次,累加時多次使用賦值表示式來使兩個執行緒的上下文混亂,本來的結果應該為10000,這裡只有5000上下

#include 

#include

#include

#include

int gcount = 0;

pthread_mutex_t lock = pthread_mutex_initializer;

void* pthread_run(void* val)

return null;

}int main()

2.使用互斥鎖,保護臨界區

保證執行緒對於臨界區的訪問實現互斥,結果為10000;

#include 

#include

#include

#include

int gcount = 0;

pthread_mutex_t lock = pthread_mutex_initializer;

void* pthread_run(void* val)

return null;

}int main()

Linux自旋鎖和互斥鎖的實現

自旋鎖 spin lock 應用在多處理器環境中。如果核心控制路徑發現自旋鎖 開著 就獲取鎖並繼續自己的執行。相反,如果核心控制路徑發現鎖由執行在另乙個cpu上的核心控制路徑 鎖 著 就在周圍 旋轉 反覆執行一條緊湊的迴圈指令,直到鎖被釋放。自旋鎖的迴圈指令表示 忙等 即使等待的核心控制路徑無事可做...

Go 互斥鎖和讀寫互斥鎖的實現

目錄 先來看這樣一段 所存在的問題 var wg sync.waitgroup var x int64 func main func f wg.done 這裡為什麼輸出是 12135 不同的機器結果不一樣 而不是20000。因為 x 的賦值,總共分為三個步驟 取出x的值 計算x的結果 給x賦值。那麼...

linux執行緒互斥鎖

使用執行緒編寫程式需要技巧,而多執行緒的程式中的bug非常難以跟蹤 除錯,因為這些bug經常是難以再現的。競爭條件 當乙個執行緒訪問乙個資料結構的時候,另乙個執行緒也訪問同乙個資料結構,這時就出現了競爭條件 兩個執行緒 也可能是多個 競爭對同乙個資源的訪問。當其中乙個執行緒處理到一部分的時候,另外的...