内核锁机制

内核锁类型

互斥锁（会休眠）
信号量（会休眠）
自旋锁（不休眠，内核忙等待）

信号量/互斥锁/自旋锁 区别

信号量/互斥锁允许进程睡眠属于睡眠锁，自旋锁则不允许调用者睡眠，而是让其循环等待，所以有以下区别应用
1）、信号量和读写信号量适合于保持时间较长的情况，它们会导致调用者睡眠，自旋锁适合于保持时间非常短的情况
2）、自旋锁可以用于中断，而信号量不允许使用在中断中（信号量会睡眠引起进程切换，由于内核不保存中断上下文，所以切换之后就回不来了，信号就一直被占用，导致死锁），而可以用于进程上下文
3）、自旋锁保持期间是抢占失效的，自旋锁被持有时，内核不能被抢占，而信号量和读写信号量保持期间是可以被抢占的

自旋锁使用说明

spin_lock使用的时候需要确保锁不能同时再中断中和进程中使用，不然会死锁
spin_lock禁止内核抢占并不禁止本地中断，为了安全尽可能使用spin_lock_irqsave
但是spin_lock比spin_lock_irqsave速度快，spin_lock_irqsave/spin_unlock_irqrestore会禁止本地中断

死锁举例

进程A中调用了spin_lock（&lock）然后进入临界区，此时来了一个中断(interrupt），
该中断也运行在和进程A相同的CPU上，并且在该中断处理程序中恰巧也会spin_lock(&lock)
试图获取同一个锁。由于是在同一个CPU上被中断，进程A会被设置为TASK_INTERRUPT状态，
中断处理程序无法获得锁，会不停的忙等，由于进程A被设置为中断状态，schedule（）进程调度就
无法再调度进程A运行，这样就导致了死锁！

所以在使用spin_lock时要明确知道该锁不会在中断处理程序中使用

spin_lock_irqsave举例

spinlock_t my_spinlock;
spin_lock_init(my_spinlock);
static irqreturn_t my_irq_handler(int irq, void* data)
{
	unsigned long status, flags;
	spin_lock_irqsave(&my_spinlock, flags);
	status = access_shared_resources();
	spin_unlock_irqrestore(&my_spinlock, flags);
	return IRQ_HANDLED;
}

互斥锁

定义互斥锁：
struct mutex my_mutex;
初始化互斥锁：
mutex_init(&my_mutex);
或者使用宏定义，并初始化互斥锁：
DEFINE_MUTEX(my_mutex)
获取互斥锁：
void mutex_lock(struct mutex *lock);该函数用于获得mutex， 它会导致睡眠， 因此不能在中断上下文中使用。
int mutex_lock_interruptible(struct mutex *lock);该函数功能与mutex_lock类似，不同之处为mutex_lock进入睡眠状态的进程不能被信号打断，而mutex_lock_interruptible进入睡眠状态的进程能被信号打断，而使用此函数进入休眠后，进程状态被设置为TASK_INTERRUPTIBLE，该类型的睡眠是可以被信号打断的。
如果返回0，表示获得互斥锁；如果被信号打断，返回EINTR。
int mutex_trylock(struct mutex *lock);mutex_trylock用于尝试获得mutex，获取不到mutex时不会引起进程睡眠。
int mutex_is_locked(struct mutex *lock)；这个函数只是检查互斥锁的所有者是否为空（NULL）。
释放互斥锁：
void mutex_unlock(struct mutex *lock);

下面是互斥锁实现的例子：

struct mutex my_mutex;
mutex_init(&my_mutex);
mutex_lock(&my_mutex);
access_shared_memory();
mutex_unlock(&my_mutex);

信号量

函数定义 功能说明
sema_init(struct semaphore *sem, int val) 初始化信号量，将信号量计数器值设置val。
down(struct semaphore *sem) 获取信号量，不建议使用此函数，因为是 UNINTERRUPTABLE 的睡眠。
down_interruptible(struct semaphore *sem) 可被中断地获取信号量，如果睡眠被信号中断，返回错误-EINTR。
down_killable (struct semaphore *sem) 可被杀死地获取信号量。如果睡眠被致命信号中断，返回错误-EINTR。
down_trylock(struct semaphore *sem) 尝试原子地获取信号量，如果成功获取，返回0，不能获取，返回1。（不会休眠）
down_timeout(struct semaphore *sem, long jiffies) 在指定的时间jiffies内获取信号量，若超时未获取，返回错误-ETIME。
up(struct semaphore *sem) 释放信号量sem。

注：down_trylock(struct semaphore *sem)该函数不会休眠

示例

struct semaphore my_sema;
sema_init(&my_sema);
down(&my_sema);
access_shared_memory();
up(&my_sema);