linux同步机制

一.并发控制
(1)自旋锁
得不到资源，会原地打转，直到获得资源为止
定义自旋锁

	spinlock_t spin;

初始化自旋锁

	spin_lock_init(lock);

获得自旋锁

spin_lock(lock);获得自旋锁，如果能立即获得，则马上返回，否则自旋在那里，直到该自旋锁的保持者释放
spin_trylock(lock);尝试获得自旋锁，如果能立即获得，它获得并返回真，否则立即返回假，实际上，不再“在原地打转”

       释放自旋锁

spin_unlock(lock);与spin_trylock或者spin_lock配对使用

使用方法：

spinlock_t lock;
spin_lock_init(&lock);

spin_lock(&lock);//获取自旋锁，保护临界区
...//临界区
spin_unlock(&lock);//解锁  

eg:使用自旋锁使设备只能被一个进程打开

int xxx_count=0;
static int xxx_open(struct inode *inode, struct file *filp)
{
	...
	spinlock(&xxx_lock);
	if(xxx_count)
	{
		spin_unlock(&xxx_lock);
		return -EBUSY;
	}
	xxx_count++;
	spin_unlock(&xxx_lock);
	...
	return 0;
}                
static int xxx_release(struct inode *inode,struct file *filp)
{
	...
	spinlock(&xxx_lock);
	xxx_count--;
	spin_unlock(&xxx_lock);
	
	return 0;
}    

(2)信号量
得不到资源，会进入休眠状态   
定义信号量

struct semaphore sem;

初始化信号量

void sema_init(struct semaphore *sem,int val);初始化并设置为val
void init_MUTEX(struct semaphore *sem);初始化并设置为1
void init_MUTEX_LOCKED(struct semaphore *sem);初始化并设置为0

下面两个宏用于定义并初始化信号量的“快捷方式”

DECLARE_MUTEX(name);初始化并设置为1
DECLARE_MUTEX_LOCKED(name);初始化并设置为0                                      	

	获得信号量
void down(struct semaphore *sem);会导致休眠，不能在中断上下文使用
int down_interruptible(struct semaphore *sem);不会导致休眠，可在中断上下文使用

使用down_interruptible()获得信号量时，常对返回值进行检查

if(down_interruptible(&sem))
{
	return -ERESTARTSYS;
}                      

释放信号量

void up(struct semaphore *sem);释放信号量sem，唤醒等待者

使用方法：

DECLARE_MUTEX(mount_sem);
down(&mount_sem);获取信号量，保护临界区
...
critical section //临界区
...
up(&mount_sem);//释放信号量

eg:使用信号量实现设备只能被一个进程打开

static DECLARE_MUTEX(xxx_lock);//定义互斥锁
static int xxx_open(struct inode *inode,struct file *filp)
{
	...
	if(down_trylock(&xxx_lock))//获得打开锁
		return -EBUSY;//设备忙
	...
	return 0;
}                
static int xxx_release(struct inode *inode,struct file *filp)
{
	up(&xxx_lock);//释放打开锁
	return 0;
}                

总结:在多CPU中需要自旋锁来互斥，当进程占用资源时间较长，使用信号量。当所要保护的临界区访问时间较短，用自旋锁，它节省了上下文切换的时间。
      信号量所保护的临界区可包含可能引起阻塞的代码，自旋锁不能包含。阻塞意味着进行进程的切换，如果进程被切换出去后，另一个进程企图获取本自旋锁，死锁会发生。
     信号量存在进程上下文，如果被保护的共享资源需要在中断或软中断情况下使用，只能使用自旋锁，如果一定要使用信号量，只能通过down_trylock()方式进行,不能获取就立即返回避免阻塞。
     自旋锁会导致死循环，锁定期间不允许阻塞，锁定的临界区要小。
(3)互斥体
信号量已经可以实现互斥的功能，但是mutex还是在linux中真实存在
定义并初始化

	struct mutex my_mutex;
	mutex_init(&my_mutex);

获取互斥体

void fastcall mutex_lock(struct mutex *lock);
int fastcall mutex_lock_interruptible(strutct mutex *lock);
int fastcall mutex_trylock(struct mutex *lock);

释放互斥体

void fastcall mutex_unlock(struct mutex *lock);

使用方法

struct mutex my_mutex;
mutex_init(&my_mutex);

mutex_lock(&my_mutex);
...//临界资源
mutex_unlock(&my_mutex);