请教关于rcu理解的问题

qiangsheng_cu

我也是知其然不知其所以然
qiangsheng_cu 兄和 ShadowStar 兄能否写几个例子让我们学习一下如何使用啊？
...
platinum 发表于 2010-06-02 10:35

呵呵，我和你一样！ 就是想多了解一下，将来好用它。

多谢ShadowStar的解说！！！

qiangsheng_cu

最近刚刚完成一个结合了红黑树和hash表的快速查找模块，用的就是RCU，完全没有用到锁（除了netlink保护 ...
ShadowStar 发表于 2010-06-02 11:13

    啧，不过总觉得不应该出现那种问题才对！是不是咱们哪里理解错了？
   毕竟rcu是有用在协议栈上的，比如nf_hook_slow()！ 大流量时，这一个地方就可能出现那种问题了。

ShadowStar

啧，不过总觉得不应该出现那种问题才对！是不是咱们哪里理解错了？
   毕竟rcu是有用在协议栈上 ...
qiangsheng_cu 发表于 2010-06-02 18:13

刚才做了一个极限测试，就是循环的不断alloc内存再释放，不过释放时采用的是call_rcu，alloc时会用到rcu_read_lock。
发生了系统内存耗尽的情况。
通过引用计数判断call_rcu的掉用，延迟alloc就不会耗尽内存。
也就是说，call_rcu的掉用过于延迟了。

对于你说的nf_hook_slow()的情况，我认为主要原因是nf_conn的释放并没有使用call_rcu（好像仅在某几个版本上使用了，貌似2.6.25+，后来又改掉了）。
netfilter中使用的rcu_read_lock我个人认为是一种保护手段（甚至是多余的）。
rcu_read_lock仅对call_rcu和synchronize_rcu有效。

塑料袋

rcu_read_lock只是简单的禁止抢占,所以在关抢占的kernel当然是空的.


rcu_read_lock保护的区域不是某一段代码,而是保护的当前CPU,禁止当前CPU经过quiescent state.

从某一时间点算起,所有CPU都经过自己的quiescent state后,称之为kernel经过grace period, 此时释放开始时间点之前,已经挂入rcu链中的数据.


rcu_assign_pointer的意思是: 先将对数据的修改提交给其他CPU,然后才修改指向数据的指针.
rcu_dereference的意思是: 先从内存里取得指针,然后刷新一下本地CPU的cache,使数据的修改对本地CPU可见.

这俩函数应该配对使用.之所以搞的这么麻烦,完全因为sparc这个2B处理器