無鎖作業隊列（多個讀/寫） - 請求複查

Question

我正在尋找一個簡單的無鎖作業隊列，可以通用的方式跨平臺使用。

_{*沒有外部依賴關係，只有很少的調用接口，沒有特殊的編譯器技巧，可能會從編譯器到編譯器，最好只是頭文件。}

要麼我吮吸谷歌搜索，或者這是不可用。 （它們不是相互排斥的，但你得到點）

Answer 1

在推送功能，讓馬克兩點：

Line 1: start_.compare_exchange_strong(tmp, newnode); 
Line 2: node_ptr prev_end = end_.exchange(newnode); // and set next pointer 

現在，考慮兩個線程調用推送：

   start end  a.next b.next 
Begin   null null -  - 
TA.push(a) - 1 a  null null null 
TB.push(b) - 1 a  null null null 
TB.push(b) - 2 a  b  null null 
TA.push(a) - 2 a  a  null a 

正如你可以看到，b在列表中丟失。