多核下锁的使用

Godbach

譬如我写一个netfilter的hook模块。
其中记录所有访问的源IP hash表。hash表操作有读和写，使用什么锁比较合适，读写锁吗？

------------
【后记】
ShadowStar，smalloc 和白金兄的分析都很精彩，设置保留。

ShadowStar

视读写的频率而定。

Godbach

如果有定期写操作的话呢？

Godbach

还要看间隔的大小吗

platinum

如果读写频率差不多，应该使用 spinlock
如果读多余写，应该使用 rwlock
如果读远远大于写，应该使用 rculock
因为在 netflter 里，如果涉及到和用户态的交互，或者涉及到了 timer，就应该使用 _bh，绝大多数都需要 _bh

可惜 rculock 我还不知道该怎么用，而且不知道会有什么弊端
记得上次 ShadowStar 说如果 reader 一直存在，那么状态一直不会更新，会有很多延时，且内存会极度消耗

Godbach

多谢白金兄指点。

如果读写频率差不多，应该使用 spinlock
如果读多余写，应该使用 rwlock

整体上应该是读多余写。
hash表一来要有定期删除的操作，还要支持用户指定某项的删除工作。
另外，就是查表的时候，没有表项的话，就需要新建表项。

因为在 netflter 里，如果涉及到和用户态的交互，或者涉及到了 timer，就应该使用 _bh，绝大多数都需要 _bh

内核态要用到定时器

Godbach

需要进行读写的全局变量可以考虑使用原子操作

Godbach

内核连接跟踪使用的是读写锁

1. DEFINE_RWLOCK(nf_conntrack_lock);
   
2. 
   
3. write_lock_bh(&nf_conntrack_lock);
   
4. write_unlock_bh(&nf_conntrack_lock);

复制代码

platinum

2.6.34

1. 
   
2. DEFINE_SPINLOCK(nf_conntrack_lock);
   
3. spin_lock_bh(&nf_conntrack_lock);
   
4. spin_unlock_bh(&nf_conntrack_lock);
   

复制代码

Godbach

呵呵，变了啊。我的是2.6.24的内核。
另外，整个conntrack就用这一个锁么，单独一个hash表项不使用锁了