RCU锁

RCU锁

rcu的应用场景：多读少写。由于写比例较少，以写同步的代价更好地实现读同步。如果写占用的比例超过读和写总共的10%，需要使用其他同步机制。

rcu实现中主要分为remove阶段和update阶段。其中update中的回收关注的是synchronize_rcu()调用前通过调用rcu_read_lock()标注进入read-side critical sections的readers，等待这些reader退出read-side critical sections才进行回收。

主要API：

a. rcu_read_lock()
b. rcu_read_unlock()
c. synchronize_rcu() / call_rcu()
d. rcu_assign_pointer()
e. rcu_dereference()

rcu_read_lock和rcu_read_unlock标记一read-side critical sections的开始和结束。

synchronize_rcu（）标记宽限期的开始。从该函数执行开始，若有读者还处于RCU读过程，即有读者调用了ruc_read_lock，但是没有调用rcu_read_unlock，那么synchronize_rcu需要等所有这些读进程结束RCU读过程。因此该函数会有阻塞属性。

call_rcu（）通过注册一个callback实现synchronize_rcu，即当所有readers退出read-side critical sections，调用callback完成旧数据的回收。应用场景：
在中断等不可阻塞的上下文中或者update-side 性能是系统瓶颈。

参考：
http://blog.jobbole.com/107958/