Seq锁

   Seq锁是在2.6内核版本中引入的一种新型锁。这种锁提供了一种很简单的机制，用于读写共享数据。实现这种锁主要依靠一个序列计数器。当有疑义的数据被写入时，会得到一个锁，并且序列值会增加。在读取数据之前和之后，序列号都被读取。如果序列号值相同，说明读操作进行的过程中没有被写操作打断。如果读取的值是偶数，那么就表明写操作没有发生（锁的初值是0，写锁会使值变成奇数，释放的时候变成偶数）。

 

1. 在<Seqlock.h(include/linux)>中
2. typedef struct {
3.     unsigned sequence;
4.     spinlock_t lock;
5. } seqlock_t;
8. /* Lock out other writers and update the count.
9.  * Acts like a normal spin_lock/unlock.
10.  * Don't need preempt_disable() because that is in the spin_lock already.
11.  */
12. static inline void write_seqlock(seqlock_t *sl)
13. {
14.     spin_lock(&sl->lock);
15.     ++sl->sequence;
16.     smp_wmb();          
17. }   
19. static inline void write_sequnlock(seqlock_t *sl) 
20. {
21.     smp_wmb();
22.     sl->sequence++;
23.     spin_unlock(&sl->lock);
24. }
26. static inline int write_tryseqlock(seqlock_t *sl)
27. {
28.     int ret = spin_trylock(&sl->lock);
30.     if (ret) {
31.         ++sl->sequence;
32.         smp_wmb();          
33.     }
34.     return ret;
35. }

写锁的方法和普通自旋锁类似，不同的情况发生在读时：

 

1. /* Start of read calculation -- fetch last complete writer token */
2. static __always_inline unsigned read_seqbegin(const seqlock_t *sl)
3. {
4.     unsigned ret = sl->sequence;
5.     smp_rmb();
6.     return ret;
7. }
9. /* Test if reader processed invalid data.
10.  * If initial values is odd, 
11.  *  then writer had already started when section was entered
12.  * If sequence value changed
13.  *  then writer changed data while in section
14.  *    
15.  * Using xor saves one conditional branch.
16.  */
17. static __always_inline int read_seqretry(const seqlock_t *sl, unsigned iv)
18. {
19.     smp_rmb();
20.     return (iv & 1) | (sl->sequence ^ iv);
21. }

在多个读者和少数写者共享一把锁的时候，seq锁有助于提供一种非常轻量和具有可扩展性的外观。但是seq锁对写者更有利。只要没有其他写者，写锁总是能够被成功获得。读者不会影响写锁。挂起的写锁会不断的使得读操作循环，直到不在有任何写者持有锁为止。