chp09内核同步方法.pptVIP

内核同步方法 主要内容 原子操作 自旋锁 读写自旋锁 信号量 读写信号量 自旋锁与信号量的对比 完成变量 BKL: 大内核锁 禁止抢占 顺序和屏障 原子操作 基本的操作 不可中断 不能分割的指令 原子操作 原子整数方法使用一种特殊的类型: atomic_t 保护并发访问的原子类型 原子操作 使用原子整数操作的例子 原子位操作 在位的级别上操作 对一般的指针进行操作 unsigned long word = 0; set_bit(0, word); /* 第0位被设置为1（原子操作） */ set_bit(1, word); /*第1位被设置为1（原子操作） */ printk(“%ul\n”, word); /* 将会打印 3 */ clear_bit(1, word); /* 第1位被清零 */ change_bit(0, word); /* 第0位被反转，即被清零（原子操作） */ /*设置第0位，并返回以前的值（0）*/ if (test_and_set_bit(0, word)) { /* 永远不会为真*/ } /* 下面的语句是合法的*/ word = 7; void set_bit(int nr, void *addr) void clear_bit(int nr, void *addr) void change_bit(int nr, void *addr) int test_and_set_bit(int nr, void *addr) int test_and_clear_bit(int nr, void *addr) int test_and_change_bit(int nr, void *addr) int test_bit(int nr, void *addr) 自旋锁 临界区 跨越多个函数时 例如，数据从一个结构中移出，格式转换解析后放入另一个结构 此时需要一个更通用的方法同步--lock 自旋锁 任何时候只能有一个线程持有的锁 注意：自旋锁被一个线程持有时，其他线程不能获得这个锁，只能忙等这个锁, 长时间占有自旋锁并不是一个明智的方法 自旋锁的使用: spinlock_t mr_lock=SPIN_LOCK_UNLOCKED; spin_lock (mr_lock); //临界区 spin_unlock (mr_lock); 自旋锁 警告：自旋锁不可递归 如果已经获得自旋锁，然后再次试图获得将会导致死锁 用于中断处理程序时要注意： 首先需要禁止本地中断 否则可能会试图两次获得自旋锁 有一个很方便的接口禁止本地中断的同时获得自旋锁: spin_lock_irqsave() 保存当前的中断状态，禁止本地中断，获得锁。典型的使用： spinlock_t mr_lock = SPIN_LOCK_UNLOCKED; unsigned long flags; spin_lock_irqsave(mr_lock, flags); /* 临界区*/ spin_unlock_irqrestore(mr_lock, flags); 自旋锁相关的方法 spin_lock() spin_lock_irq() spin_lock_irqsave() spin_unlock() spin_unlock_irq() spin_unlock_irqrestore() spin_lock_init() lock_t spin_trylock() spin_is_locked() 读写自旋锁 什么时候需要读写自旋锁? 有时，锁的使用可以明确划分为读者和写者 使用读写自旋锁的原则? 多个读者能够同时持有读锁 没有读者时只有一个写者能够持有写锁 方法: 初始化: 读锁: 写锁: 获得读锁后再次 试图获得写锁 会导致死锁: 读写自旋锁的方法 信号量 Linux中信号量是睡眠锁 信号量适用于较长时间持有 持有信号量时可以睡眠 持有信号量时不能试图获得自旋锁 创建和初始化信号量: 静态声明信号量: static DECLARE_MUTEX(name); 初始化一个动态创建的信号量: init_MUTEX(sem); 信号量相关的方法 sema_init(struct semaphore *, int) //初始化动态创建的信号量为给定的值 init_MUTEX(struct semaphore *) //初始化动态创建的信号量为1 init_MUTEX_LOCKED(struct semaphore *) //初始化动态创建的信号量为0 down_interruptible(struct semaph