無鎖數據結構三

無鎖數據結構的兩大問題 實現無鎖數據結構最困難的兩個問題是ABA問題和內存回收問題。它們之間存在着必定的關聯：通常內存回收問題的解決方案，能夠做爲解決ABA問題的一種只需不多開銷或者根本不需額外開銷的方法，但也存在一些狀況並不可行，如兩個鏈表實現的棧，不斷在兩個棧間交換節點。下面對兩個問題的主流解決方法進行介紹。html 標籤指針（Tagged pointers） 標籤指針做爲一種規範由IBM引入

>>阅读原文<<