鎖的底層必然有著原子操作，而其設計為通用場景使用，我們拋棄鎖的使用，直接從更細粒度來使用原子操作確保佇列的一致性————稱為無鎖佇列
什麼樣的佇列可以支援併發的多生產者多消費者？
確保併發的copy過程互不影響；
確保併發的指標更新操作原子不丟失。（指標操作無非是值的操作，不存在順序問題）
如何確保上述兩點？
最粗暴的方式就是直接加一把大鎖，確保每個producer/consumer的copy + 指標更新這個完整過程是原子的。
顯然這個鎖太大了，不好。
確保上述兩點的另一種方式
copy前原子更新指標，提前佔據需要的空間。通過提前佔據確保copy的互不影響。
copy後原子不丟失的更新指標，這又分成兩派：
+ 併發的porducer/consumer 自己原子更新自己copy的值；
+ 交給某個producer/consumer一把更新這次併發過程中的所有copy量。
實現了上述兩點，我們也就實現了乙個無鎖佇列。上述方式中，一般無鎖佇列中的空間處於4種狀態：
linux無鎖佇列的實現
freebsd無鎖佇列的實現
dpdk無鎖佇列的實現
無鎖佇列的實現，linux閱碼場
鎖確保原子性，屏障確保順序性。
基於鏈的無鎖佇列的關鍵就是：使用cas解決掛鏈操作與指標更新操作之間無法原子性。鏈式佇列中天生沒有copy的干擾問題。但是存在著aba問題。詳見參考。
mySQL無鎖佇列 go 無鎖佇列
無鎖佇列適用場景 兩個執行緒之間的互動資料，乙個執行緒生產資料，另外乙個執行緒消費資料，效率高 缺點 需要使用固定分配的空間，不能動態增加 減少長度，存在空間浪費和無法擴充套件空間問題 package main import fmt reflect strings time type loopque...
基於雙向鍊錶實現無鎖佇列
由於鍊錶的特性，因此可以知道其進行新增元素或者刪除元素只需要進行節點的改變即可，同時不需要考慮擴容和縮容的問題，比較方便。那實現佇列，需要的是生產者和消費者的模型。其本質是執行進隊和出隊操作。下面的 源於 那麼怎樣才能實現乙個併發無鎖的佇列呢？首先需要考慮佇列是基於鍊錶的，因此我們能操作它的前驅節點...
無鎖環形佇列
環形一讀一寫佇列中，不需要擔心unsigned long溢位問題，因為溢位後自動回歸，相減值還會保留。示例一 注 max count 必須為 2 的指數，即 2,4,8,16.佇列尺寸 define max count 4096 define max mask 4095 max count 1 變數...