c 11自旋鎖的實現

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

我們在這裡使用cas 操作來實現自旋鎖，如果記憶體中的值沒有達到預期值就一直進行迴圈等待，當預期值相等的時候，進行交換

bool compare_exchange_weak (t& expected, t val,

memory_order sync = memory_order_seq_cst) volatile noexcept;
bool compare_exchange_weak (t& expected, t val,
memory_order sync = memory_order_seq_cst) noexcept;
bool compare_exchange_weak (t& expected, t val,
memory_order success, memory_order failure) volatile noexcept;
bool compare_exchange_weak (t& expected, t val,
memory_order success, memory_order failure) noexcept;

//相等的時候　，cas操作是不是一定成功,compare_exchange_weak 有概率會失敗

class spinlock

~spinlock() = default;
void lock()
}void unlock()
private:
std::atomicflag_;
};

使用C 11原子量實現自旋鎖

自旋鎖是一種基礎的同步原語，用於保障對共享資料的互斥訪問。與互斥鎖的相比，在獲取鎖失敗的時候不會使得執行緒阻塞而是一直自旋嘗試獲取鎖。當執行緒等待自旋鎖的時候，cpu不能做其他事情，而是一直處於輪詢忙等的狀態。自旋鎖主要適用於被持有時間短，執行緒不希望在重新排程上花過多時間的情況。實際上許多其他型別...

C 11讀寫鎖的實現

參考的原始碼 讀寫鎖，一直都有聽，也大概知道點原理，一直沒有 內部是如何實現的，正好今天完成了幾項大作業，研究一下讀寫鎖實現的原理。讀寫鎖的原理就是，可以多次讀，但是寫只能一次一次的寫入，我參考的原始碼博主控制了寫優先，並且讀的優先順序沒我寫的這麼高。我自己在修改了他的原始碼，實現的是讀優先，並且優...

C 自旋鎖簡單實現

c 11 版不帶自旋鎖的api，我們可以手動實現，有的時候執行緒執行的功能比較簡單，或者說 量較少，如果使用mutex的話，開銷比較大，但是使用mutex的鎖，執行緒處於非執行態時不占用cpu，這是其他的執行緒可以執行，使用自旋鎖時執行緒被阻塞，但是被阻塞執行緒依然不會讓出cpu，而是會不斷的whi...