第10章 内核同步方法

10.3 读-写自旋锁

有时，锁的用途可以明确地分为读取和写入两个场景。例如，对一个链表可能既要更新又要检索。当更新（写入）链表时，不能有其他代码并发地写链表或从链表中读取数据，写操作要求完全互斥。另一方面，当对其检索（读取）链表时，只要其他程序不对链表进行写操作就行了。只要没有写操作，多个并发的读操作都是安全的。任务链表的存取模式类似于这种情况，就是通过读-写自旋锁获得保护的。

Linux内核提供专门的读-写自旋锁。这种自旋锁为读和写分别提供了不同的锁。一个或多个读任务可以并发地持有读者锁；用于写的锁最多只能被一个写任务持有，而且此时不能有并发的读操作。有时把读/写锁叫做共享/排斥锁，或者并发/排斥锁，因为这种锁以共享（对读者而言）和排斥（对写者而言）的形式获得使用。

读/写自旋锁通过如下方法初始化：

DEFINE_RWLOCK(rwlock);

然后，在读者的代码分支中使用如下函数：

read_lock(&rwlock);

//临界区(只读)

read_unlock(&rwlock);

最后，在写者的代码分支中使用如下函数：

write_lock(&rwlock);

//临界区（读写）

write_unlock(&rwlock);

通常情况下，读锁和写锁会位于完全分割开的代码分支中，如上所示。

注意，不能把一个读锁升级为写锁。例如如下代码：

read_lock(&rwlock);

write_lock(&rwlock);

执行上述两个函数将会带来死锁，因为写锁会不断自旋，等待所有的读者释放锁，其中也包括它自己。所以当确实需要写操作时，要在一开始就请求写锁。如果写和读不能分开的话，那么使用一般的自旋锁就行了，不要使用读-写自旋锁。

多个读者可以安全地获得同一个读锁，即使一个线程递归地获得同一读锁也是安全的。这个特性使得读-写自旋锁真正成为一种有用并且常用的优化手段。如果在中断处理程序中只有读操作而没有写操作，那么，就可以混合使用“中断禁止”锁，使用read_lock()而不是read_lock_irqsave()对读进行保护。不过，还是需要用write_lock_irqsave()禁止有写操作的中断，否则，中断里的读操作就有可能锁死在写锁上。表10-5列出了针对读-写自旋锁的所有操作。

read_lock()：获得指定的读锁

read_unlock()：释放指定的读锁

read_lock_irq()：禁止本地中断并获得指定读锁

read_unlock_irq()：释放指定的读锁并激活本地中断

read_lock_irqsave()：保存本地中断的当前状态，禁止本地中断并获得指定读锁

read_unlock_irqrestore()：释放指定的读锁并将本地中断恢复到指定的前状态

write_lock()：获得指定的写锁

write_unlock()：释放指定的写锁

write_lock_irq()：禁止本地中断并获得指定写锁

write_unlock_irq()：释放指定的写锁并激活本地中断

write_lock_irqsave()：保存本地中断的当前状态，禁止本地中断并获得指定写锁

write_unlock_irqrestore()：释放指定的写锁并将本地中断恢复到指定的前状态

write_trylock()：试图获得指定的写锁；如果写锁不可用，返回非0值

rwlock_init()：初始化指定的rwlock_t

在使用Linux读-写自旋锁时，最后要考虑的一点是这种锁机制照顾读比照顾写要多一点。当读锁被持有时，写操作为了互斥访问只能等待，但是，读者却可以继续成功地作占用锁。而自旋等待的写者在所有读者释放锁之前是无法获得锁的。大量读者必定会使挂起的写者处于饥饿状态，在设计锁时一定要记住这一点——有时这种行为是有意的，有时会带来灾难。

自旋锁提供了一种快速简单的锁实现方法。如果加锁时间不长并且代码不会睡眠（比如中断处理程序），利用自旋锁时最佳选择。如果加锁时间可能很长或者代码在持有锁时有可能睡眠，那么最好使用信号量来完成加锁功能。