内核中的并发处理机制

 内核中处理并发最常用的就是信号量与自旋锁。

 1.信号量：信号量在设计上借助了等待队列，即当申请信号量的进程得不到信号量时候，就会被推进这个队列，让它睡眠。从而让出CPU去执行其他的代码，这在中断上下文中是绝对不允许的，只能在进程上下文中使用。当这个信号量被释放时候，这个任务可能被唤醒，从而继续执行。因此如果任务占有锁的时间比较长的话，适合使用信号量。因为它比自旋锁忙等好得多。所花地开销就是进出队列，调度等。

2.自旋锁：适用于加锁时间不长，并且加锁的代码绝对不能导致睡眠。可用于中断上下文中，因此常常配合禁止本地中断特点使用，因为申请锁后被其他任务中断的话，其他任务可能也去申请这个锁，而这个锁可能不会释放的（（注意:中断上下文中绝对不能调用导致睡眠的函数））

3. 完成变量

4．Lock_kernel/unlock_kernel

5． Seq锁：

#include <linux/seqlock.h>

seqlock_t lock = SEQLOCK_UNLOCKED;

seqlock_init(seqlock_t *lock);

定义 seqlock 的包含文件, 已经初始化它们的 2 个方法.

unsigned int read_seqbegin(seqlock_t *lock);

unsigned int read_seqbegin_irqsave(seqlock_t *lock, unsigned long flags);

int read_seqretry(seqlock_t *lock, unsigned int seq);

int read_seqretry_irqrestore(seqlock_t *lock, unsigned int seq, unsigned long flags);

获得一个 seqlock-保护 的资源的读权限的函数.

void write_seqlock(seqlock_t *lock);

void write_seqlock_irqsave(seqlock_t *lock, unsigned long flags);

void write_seqlock_irq(seqlock_t *lock);

void write_seqlock_bh(seqlock_t *lock);

获取一个 seqlock-保护的资源的写权限的函数.

void write_sequnlock(seqlock_t *lock);

void write_sequnlock_irqrestore(seqlock_t *lock, unsigned long flags);

void write_sequnlock_irq(seqlock_t *lock);

void write_sequnlock_bh(seqlock_t *lock);