Linux 设备驱动中必须解决的一个问题是多个进程对共享资源的并发访问,并发访问会导致竞态。
1、并发与竞态
并发(concurrency)指的是多个执行单元同时、并行被执行,而并发的执行单元对共享资源(硬件资源和软件上的全局变量、静态变量等)的访问则很容易导致竞态(race conditions)。
在Linux内核中,主要的竞态发生于如下几种情况:
(1)、对称多处理器(SMP)的多个CPU
(2)、 CPU 内进程与抢占它的进程
(3)、中断(硬中断、软中断、Tasklet、底半部)与进程之间
解决竞态问题的途径是保证对共享资源的互斥访问,所谓互斥访问是指一个执行单元在访问共享资源的时候,其他的执行单元被禁止访问。
访问共享资源的代码区域称为临界区(critical sections) ,临界区需要以某种互斥机制加以保护。中断屏蔽、原子操作、自旋锁和信号量等是 Linux 设备驱动中可采用的互斥途径。
2、信号量的使用
信号量(semaphore)是用于保护临界区的一种常用方法,它的使用方式和自旋锁类似。与自旋锁相同,只有得到信号量的进程才能执行临界区代码。但是,与自旋锁不同的是,当获取不到信号量时,进程不会原地打转而是进入休眠等待状态。
Linux系统中与信号量相关的操作主要有如下 4 种。
1.定义信号量
下列代码定义名称为sem的信号量。
struct semaphore sem;
2.初始化信号量
void sema_init (struct semaphore *sem, int val);
该函数初始化信号量,并设置信号量 sem 的值为 val。尽管信号量可以被初始化为大于1的值从而成为一个计数信号量,但是它通常不被这样使用。
void init_MUTEX(struct semaphore *sem);
该函数用于初始化一个用于互斥的信号量,它把信号量 sem 的值设置为 1,等同于sema_init (struct semaphore *sem, 1)。
void init_MUTEX_LOCKED (struct semaphore *sem);
该函数也用于初始化一个信号量,但它把信号量 sem 的值设置为 0,等同于sema_init (struct semaphore *sem, 0)。
此外,下面两个宏是定义并初始化信号量的“快捷方式” 。
DECLARE_MUTEX(name)
DECLARE_MUTEX_LOCKED(name)
前者定义一个名为 name 的信号量并初始化为1,后者定义一个名为 name 的信号量并初始化为0。
3.获得信号量
void down(struct semaphore * sem);
该函数用于获得信号量sem,它会导致睡眠,因此不能在中断上下文使用。
int down_interruptible(struct semaphore * sem);
该函数功能与 down()类似,不同之处为,因为down()而进入睡眠状态的进程不能被信号打断,而因为 down_interruptible()而进入睡眠状态的进程能被信号打断,信号
也会导致该函数返回,这时候函数的返回值非0。
int down_trylock(struct semaphore * sem);
该函数尝试获得信号量 sem,如果能够立刻获得,它就获得该信号量并返回 0,否则,返回非0值。它不会导致调用者睡眠,可以在中断上下文使用。
在使用down_interruptible()获取信号量时,对返回值一般会进行检查,如果非 0,通常立即返回-ERESTARTSYS,如:
if (down_interruptible(&sem))
{
return - ERESTARTSYS;
}
4.释放信号量
void up(struct semaphore * sem);
该函数释放信号量 sem,唤醒等待者。
信号量一般这样被使用,如下所示:
//定义信号量
DECLARE_MUTEX(mount_sem);
down(&mount_sem);//获取信号量,保护临界区
...
critical section //临界区
...
up(&mount_sem);//释放信号量
如下代码 给出了使用信号量实现设备只能被一个进程打开的例子:
1 static DECLARE_MUTEX(xxx_lock);//定义互斥锁
2
3 static int xxx_open(struct inode *inode, struct file *filp)
4 {
5 ...
6 if (down_trylock(&xxx_lock)) //获得打开锁
7 return - EBUSY; //设备忙
8 ...
9 return 0; /* 成功 */
10 }
11
12 static int xxx_release(struct inode *inode, struct file *filp)
13 {
14 up(&xxx_lock); //释放打开锁
15 return 0;
16 }
以上来自《LInux设备驱动开发详解》对于使用到的内容以后在进步以完善