RCU lock的兩個(gè)疑問(wèn)

lyl19

最近要使用RCU,看了一下實(shí)現(xiàn)后，有如下幾個(gè)疑惑
1   內(nèi)核文檔說(shuō)　讀者使用rcu_dereference，一定要在RCU read-side critical section，　也就是需要rcu_read_lock()保護(hù)。
　　當(dāng)然如果寫(xiě)者有reclaim的動(dòng)作，這個(gè)是必然，但如果寫(xiě)者只有update的動(dòng)作呢，也就是只rcu_assign_pointer()，那讀者還需要保護(hù)嗎？
　　我感覺(jué)并不需要了，因?yàn)閞cu_assign_pointer()和rcu_dereference都是原子操作啊。
2  感覺(jué)RCU一般用在讀者會(huì)被寫(xiě)者搶占的時(shí)候，但如果寫(xiě)者也會(huì)搶占讀者，那寫(xiě)者和讀者之間還需要什么同步嗎？

tuibo

rcu 鎖是  單寫(xiě)者和多讀者可以并行。  原因： 寫(xiě)者修改鏈表指針的時(shí)候按照一定的順序來(lái)操作，不會(huì)造成讀者斷鏈之類的。但會(huì)數(shù)據(jù)不一致，如果能容忍的話。

多個(gè)寫(xiě)者并行是不可以的。   

kouu

沒(méi)錯(cuò)，讀者和寫(xiě)者是不需要同步的。讀者僅僅是使用一個(gè)原子操作 對(duì)一個(gè)指針進(jìn)行讀，要么讀到寫(xiě)者更新前的舊值，從而引用到舊的對(duì)象、要么讀到更新后的新值，從而引用到新的對(duì)象，不會(huì)出現(xiàn)中間狀態(tài)。

為什么要使用rcu_XXX那一套接口？ 因?yàn)閞cu的核心問(wèn)題是：指向?qū)ο蟮闹羔樞薷闹�后，舊的對(duì)象何時(shí)釋放？讀者和寫(xiě)者按照rcu_XXX那一套接口的規(guī)范來(lái)操作，可以保證舊對(duì)象在再也沒(méi)人引用到它的時(shí)候被釋放掉。

之前寫(xiě)過(guò)一篇blog，有興趣可以參考一下：http://hi.baidu.com/_kouu/blog/item/c9099983724545ad0df4d225.html

tuibo

rcu_read_lock的時(shí)候，會(huì)關(guān)搶占。寫(xiě)鎖可能刪除節(jié)點(diǎn)，節(jié)點(diǎn)釋放是按批次來(lái)的，    等所有的核都上下文切換一次的時(shí)候，釋放一批次， 這個(gè)你知道 rcu_read_lock的時(shí)候關(guān)搶占就理解了。

tuibo

rcu_read_lock的時(shí)候，會(huì)關(guān)搶占。寫(xiě)鎖可能刪除節(jié)點(diǎn)，節(jié)點(diǎn)釋放是按批次來(lái)的，    等所有的核都上下文切換一次的時(shí)候，該節(jié)點(diǎn)肯定不會(huì)被讀者使用了，釋放一批次， 這個(gè)你知道 rcu_read_lock的時(shí)候關(guān)搶占就理解了。