几句话总结内核中的锁

本文为原创，转载请注明：http://www.cnblogs.com/tolimit/

 

原子操作(atomic)：

        通过在汇编操作码前缀加个lock(0xf0)来给内存总线上锁(其他CPU无法访问这个内存单元)，直到这条指令完成。atomic_t类型为volatile int。

 

 

自旋锁(spinlock)：

        获取时“忙等”，进入临界区后禁止抢占，“忙等”期间可抢占。自旋锁分为临界区中关中断和开中断两种类型(临界区中都会禁止抢占)。在单核系统上，自旋锁只起到禁止和开启内核抢占的作用。

 

 

读写自旋锁(rwlock)：

        读写锁中包含读锁(读数据锁)和写锁(写数据锁)，一个读写锁同时只能有一个写者或多个读者，不能同时既有读者又有写者。与自旋锁一样获取时会“忙等”，“忙等”期间可抢占，读锁和写锁进入临界区后都禁止内核抢占。

 

 

顺序自旋锁(seqlock)：

        读写锁的变种，写的优先级高于读。临界区中可同时拥有读者和写者，导致读者读数据前后都要检查顺序计数器的值，如果值为奇数则继续读取数据。顺序计数器的值只加不减，写者写过程中，计数器为奇数，释放写锁后会偶数。读临界区不会禁止内核抢占，写会禁止内核抢占。

 

 

RCU(读-拷贝-更新)：

        RCU允许多个读者和多个写者并发执行，并不使用锁。RCU只保护被动态分配内存并通过指针引用的数据结构。写者在访问时首先会拷贝一个副本，然后对副本进行修改，最后使用一个回调机制在适当的时机把指向原来数据的指针重新指向新的被修改的数据。 在临界区中禁止内核抢占。

 

 

信号量(semaphore)：

        临界区忙时获取信号量的进程会被睡眠(挂起)，因此在中断上下文中不能使用内核信号量。同时只能有一个路径进入临界区的信号量称为互斥锁。

 

 

读写信号量：

        与读写自旋锁类似，只是临界区忙时获取锁不是“忙等”而是睡眠(挂起)。