并发是驱动程序中,最常见的一种现象。因此掌握并发也是编写驱动程序的一个最基本的知识点。
当多个线程同时访问相同的资源时(比如全局变量)可能引发竞态。
竞态是:当多个线程同时访问同一个资源时,最后一个对资源修改的线程将把前面所有线程对资源
的修改全部覆盖掉,就好像前面的线程没有任何操作一样。
竞态会导致对共享数据的非控制访问,发生错误的访问模式,会产生非预期的结果。(参照<linu驱动程序>)
因此必须对共享资源进行并发控制。
linux中解决并发控制的最常用的方法是信号量和自旋锁。
关于信号量的结构体和函数:
1信号量的定义
struct semaphore sem
2信号量的初始化初始为val
void sema_init (struct semaphore *sem,int val)
初始化一个互斥锁,即把信号量sem设置为1
void sema_init(struct semaphore *sem, 1)
或
void init_MUTEX(struct semaphore *sem)
将信号量初始化为0
void init_MUTEX_LOCKED(struct semaphore)
在内核中的进程调度中有一个信号量的概念跟上面设计的很相似。
当信号量为大于0的数字时,进程执行,而每一个进程获取信号量时都会对信号量进行减一操作。
当某个线程获取的信号量为小于0时,该线程阻塞,等待信号量增加。这在内核进程调度中称为p操作
而信号量怎么增加呢?
每当一个线程释放掉一个信号量时,信号量加一,这时阻塞的函数检测到信号量大于0,则开始执行。
这在内核的进程调度中称为V操作。
而在驱动程序中
3申请信号量的函数为
void down(struct semaphore *sem)
void down_interruptible(struct semaphre *sem)
void down_trylock(struct semaphore *sem)
根据英语词义,down向下,正好对应p操作的减一,多么形象的命名。
上述几个函数是有一定区别的,
第一个不能被信号打断,会导致休眠,不能应用于中断上下文。