C 自旋鎖簡單實現

2021-10-23 07:12:33 字數 1164 閱讀 1566

c++11 版不帶自旋鎖的api,我們可以手動實現,有的時候執行緒執行的功能比較簡單,或者說**量較少,如果使用mutex的話,開銷比較大,但是使用mutex的鎖,執行緒處於非執行態時不占用cpu,這是其他的執行緒可以執行,使用自旋鎖時執行緒被阻塞,但是被阻塞執行緒依然不會讓出cpu,而是會不斷的while來檢查鎖的狀態,有點浪費cpu,所以自旋鎖一般適用於簡短的不耗時的執行緒

自旋鎖可以使用如下方式來實現:

class

spin_lock

void

unlock()

private

: atomic_flag flag;

};

atomic_flag是原子操作的,獲得鎖後會把此變數置為true,然後另外乙個程序就會因為flag=true而一直在while處執行迴圈,知道獲得鎖的執行緒將鎖釋放(將falg置為false),此時執行緒的flag.test_and_set()就會返回false,跳出while迴圈,並把flag置為true,使用如下:

// 02自旋鎖.cpp : 定義控制台應用程式的入口點。//#

另外需要注意的是,在鎖中不能加休眠,假如加入休眠,執行緒a獲得鎖之後進行休眠,此時並未釋放鎖,flag還是true,但是在cpu排程下會執行執行緒b,執行緒b此時就會檢查鎖的狀態,由於a並沒有釋放鎖,所以執行緒b會死在while中,導致cpu無法排程執行其他執行緒,也就無法執行執行緒a的解鎖,如此會產生死鎖

c 11自旋鎖的實現

首先我們需要明確,自旋鎖式一種用於保護多執行緒共享資源的鎖,它在linux 核心中也有所使用.epoll 中有使用 和一般互斥鎖不同的式當自旋鎖嘗試獲取cpu的時候可以是一種忙等的狀態,自旋鎖不能主動放棄cpu 如果是核心中的自旋鎖,如果沒有及時釋放一種拿到手中,可能會導致系統掛起 我們在這裡使用c...

golang 自旋鎖的實現

cas演算法 compare and swap cas演算法是一種有名的無鎖演算法。無鎖程式設計,即不使用鎖的情況下實現多執行緒之間的變數同步,也就是在沒有執行緒被阻塞的情況下實現變數的同步,所以也叫非阻塞同步 non blocking synchronization cas演算法涉及到三個運算元 ...

自旋鎖以及可重入自旋鎖

首先是簡單的自旋鎖 實現 package org.cc.concur public class mylock private boolean islocked false public synchronized void lock throws interruptedexception islock...