Userspace RCU-liurcu

在無鎖編程的世界裏，ABA問題是一個沒有辦法迴避的實現問題。就看看實現一個最簡單的基於單鏈表的stack都有這麼多的坑，就知道無鎖編程有多難。 難道我們追求高性能的道路就被這個攔路虎擋住了？ No，我們有Read-Copy Update（RCU）這個法寶，幫助我們方便的實現很多的無鎖算法數據結構。 本文會首先簡略介紹RCU的基本概念，然後通過例子來詳細闡述RCU的讀寫概念，最後簡單介紹RCU目前的

>>阅读原文<<