無鎖隊列的實現

關於無鎖隊列的實現，網上有很多文章，雖然本文可能和那些文章有所重複，但是我還是想以我自己的方式把這些文章中的重要的知識點串起來和大家講一講這個技術。下面開始正文。 關於CAS等原子操作 在開始說無鎖隊列之前，我們需要知道一個很重要的技術就是CAS操作——Compare & Set，或是 Compare & Swap，現在幾乎所有的CPU指令都支持CAS的原子操作，X86下對應的是 CMPXCHG 

>>阅读原文<<