linux设备驱动开发学习之旅--linux设备驱动中的并发与竞态

本文介绍了Linux设备驱动开发中常见的并发控制机制,包括中断屏蔽、原子操作、自旋锁、信号量、读写自旋锁、读写信号量、互斥体等,并详细解释了每种机制的特点和使用场景。
[cpp]  view plain copy 在CODE上查看代码片 派生到我的代码片
  1. /** 
  2.  * Author:hasen 
  3.  * 参考 :《linux设备驱动开发详解》 
  4.  * 简介:android小菜鸟的linux 
  5.  *           设备驱动开发学习之旅 
  6.  * 主题:linux设备驱动中的并发与竞态 
  7.  * Date:2014-11-04 
  8.  */  
  9. 1、并发与竞态  
  10.     并发(concurrency)指的是多个执行单元同时、并行被执行,而并发的执行单元对共享资源(软件上的全  
  11.     局变量,静态变量等)的访问则很容易导致竞态(race conditions).  
  12.       
  13.     主要的竞态发生在以下几种情况:  
  14.         (1)对称多处理(SMP)的多个CPU  
  15.         (2)单CPU内进程与抢占它的进程  
  16.         (3)中断(硬中断、软中断、Tasklet、底半部)与进程之间  
  17.     中断屏蔽、原子操作、自旋锁和信号量是Linux设备驱动中可采用的互斥途径。  
  18. 2.中断屏蔽  
  19.     在单CPU范围内避免竞态的简单和省事的方法就是在进入临界区之前屏蔽系统的中断。  
  20.     中断屏蔽的使用方法是:  
  21.         local_irq_disable() /*屏蔽中断*/  
  22.         ...  
  23.         critical setion /*临界区*/  
  24.         ...  
  25.         local_irq_enable() /*开中断*/  
  26.     长时间屏蔽中断是很危险的。  
  27.     除了禁止系统中断,还可以保存当前CPU的中断位信息  
  28.         local_irq_save(flags)  
  29.         ...  
  30.         critical setion   
  31.         ...  
  32.         local_irq_restore(flags)  
  33.     如果只是想禁止中断的底半部  
  34.         local_bh_disable()  
  35.         ...  
  36.         critical setion   
  37.         ...  
  38.         local_bh_enable()  
  39. 3、原子操作  
  40.     原子操作是指在执行过程中不会被别的代码路径所中断的操作。  
  41.     整型原子操作:  
  42.         (1)设置原子变量的值  
  43.             void atomic_set(atomic_t *v,int i) ;/*设置原子变量的值为i*/  
  44.             atomic_t v = ATOMIC_INIT(0) ;/*定义原子变量v并初始化为0*/  
  45.         (2)获取原子变量的值  
  46.             atomic_read(atomic_t *v) ;/*返回原子变量的值*/  
  47.         (3)原子变量加/减  
  48.             void atomic_add(int i, atomic_t *v) ;/*原子变量增加i*/  
  49.             void atomic_sub(int i, atomic_t *v) ;/*原子变量减少i*/  
  50.         (4)原子变量自增/自减  
  51.             void atomic_inc(atomic_t *v) ;/*原子变量自增1*/  
  52.             void atomic_dec(atomic_t *v) ;/*原子变量自减1*/  
  53.         (5)操作并测试  
  54.             int atomic_inc_and_test(atomic_t *v) ;/*自增后测试返回值是否为0,为0返回true*/  
  55.             int atomic_dec_and_test(atomic_t *v) ;/*自减后测试返回值是否为0,为0返回true*/  
  56.             int atomic_sub_and_test(int i, atomic_t *v) ;/*减操作后测试返回值是否为0, 
  57.                 为0返回true*/  
  58.         (6)操作并返回  
  59.             int atomic_add_return(int i, atomic_t *v) ;/*加操作后返回新值*/  
  60.             int atomic_sub_return(int i, atomic_t *v) ;/*减操作后返回新值*/  
  61.             int atomic_inc_return(atomic_t *v) ;/*自增操作后返回新值*/  
  62.             int atomic_dec_return(atomic_t *v) ;/*自减操作后返回新值*/  
  63.     位原子操作:  
  64.         (1)设置位  
  65.             void set_bit(nr,void *addr);/*设置addr地址的第nr位,即将位写为1*/  
  66.         (2)清除位  
  67.             void clear_bit(nr,void *addr);/*清除addr地址的第nr位,即将位写为0*/  
  68.         (3)改变位  
  69.             void change_bit(nr,void *addr);/*将addr地址的第nr进行反置*/  
  70.         (4)测试位  
  71.             test_bit(nr,void *addr);/*该操作返回addr地址的第nr位*/  
  72.         (5)测试并操作位  
  73.             int test_set_bit(nr,void *addr);  
  74.             int test_clear_bit(nr,void *addr);  
  75.             int test_change_bit(nr,void *addr);  
  76.     使用原子变量实现设备只能被一个进程打开  
  77.           
  78.         static atmoic_t xxx_available = ATOMIC_INIT(1) ;/*定义原子变量*/  
  79.         static int xxx_open(struct inode *inode,struct file *filp)  
  80.         {  
  81.             ...  
  82.             if(!atomic_dec_and_test(&xxx_available)){  
  83.                 atomic_inc(&xxx_avaliable) ;  
  84.                 return -EBUSY ;/*已经打开*/  
  85.             }  
  86.             ...  
  87.             return 0 ;/*成功*/  
  88.         }  
  89.         static int xxx_release(struct inode *inode,struct file *flip)  
  90.         {  
  91.             atomic_inc(&xxx_avaliable) ;/*释放设备*/  
  92.             return 0 ;  
  93.         }  
  94. 4、自旋锁  
  95.     自旋锁(spin lock)是一种典型的对临界资源进行互斥访问的手段。为了获取一个自旋锁,在某个CPU上运行  
  96.     的代码需先执行一个原子操作,该操作测试并设置(test-and-set)某个内存变量,由于它是原子操作,所以  
  97.     在该操作完成之前其他执行单元不可能访问这个内存变量。如果测试结果表明锁已经空闲,则程序获得这个自  
  98.     旋锁并继续执行,如果测试结果表明锁仍然被占用,程序将在一个小的循环内重复这个“测试并设置”操作,  
  99.     即进行所谓的“自旋”。当自旋锁的持有者通过重置该变量释放这个自旋锁后,某个等待的“测试并设置”操作  
  100.     向其调用者报告锁已经释放。  
  101.           
  102.     自旋锁的相关操作:  
  103.     (1)定义自旋锁  
  104.         spinlock_t lock ;  
  105.     (2)初始化自旋锁  
  106.         spin_lock_init(lock) ;/*该宏用于动态初始化自旋锁lock*/  
  107.     (3)获得自旋锁  
  108.         /*该宏用于获取自旋锁lock,如果能够立即获得锁,马上返回,否则,自旋直到自旋锁的保持者释放*/  
  109.         spin_lock(lock) ;  
  110.         /*该宏尝试获得自旋锁lock,如果能够立即获得锁,它获得锁并返回真,否则立即返回假,不再自旋*/  
  111.         spin_trylock(lock) ;  
  112.     (4)释放自旋锁  
  113.         /*该宏释放自旋锁lock,它与spin_trylock或者spin_lock配对使用*/  
  114.         spin_unlock(lock)  
  115.     自旋锁一般这样使用:  
  116.         spinlock_t lock ;  
  117.         spin_lock_init(&lock) ;  
  118.         spin_lock(&lock) ;/*获取自旋锁,保护临界区*/  
  119.         ... /*临界区*/  
  120.         spin_lock_unlock(&lock) ; /*解锁*/  
  121.       
  122.     使用自旋锁需要注意一下问题:  
  123.         (1)自旋锁实际上是忙等待,当临界区很大,或有共享资源占用锁时间  
  124.             很长时,使用自旋锁会降低系统的性能  
  125.         (2)自旋锁有可能导致系统死锁  
  126.         (3)自旋锁锁定期间不能调用可能引起进程调度的函数  
  127.           
  128.     实例:使用自旋锁实现设备只能被一个进程打开  
  129.       
  130.         int xxx_count = 0 ;/*定义文件打开的次数计数*/  
  131.         static int xxx_open(struct inode *inode ,struct file *filp)  
  132.         {  
  133.             ...  
  134.             spin_lock(&xxx_lock) ;  
  135.             if(xxx_open){ /*已经打开*/  
  136.                 spin_unlock(&xxx_lock) ;  
  137.                 return -EBUSY ;  
  138.             }  
  139.             xxx_count ++ ;/*增加使用计数*/  
  140.             spin_unlock(&xxx_lock) ;  
  141.             ...  
  142.             return 0 ; /*成功*/  
  143.         }  
  144.         static int xxx_release(struct inode *inode,struct file *filp)  
  145.         {  
  146.             ...  
  147.             spin_lock(&xxx_lock) ;  
  148.             xxx_count-- ;/*减少使用计数*/  
  149.             spin_unlock(&xxx_lock) ;  
  150.             return 0 ;  
  151.         }  
  152.           
  153.     读写自旋锁  
  154.           
  155.     读写自旋锁在写操作方面只能有一个写进程,在读操作方面,可以同时有多个读执行单元。  
  156.     当然,读和写不能同时进行。  
  157.       
  158.     读写自旋锁的操作如下:  
  159.         (1)定义和初始化读写自旋锁  
  160.             rwlock_t my_rwlock RW_LOCK_UNLOCKED ;/*静态初始化*/  
  161.             rwlock_t my_rwlock ;  
  162.             rwlock_init(&my_rwlock) ; /*动态初始化*/  
  163.         (2)读锁定  
  164.             void read_lock(rwlock_t *lock) ;  
  165.             void read_lock_irqsave(rwlock_t *lock,unsigned long flags) ;  
  166.             void read_lock_irq(rwlock_t *lock) ;  
  167.             void read_lock_bh(rwlock_t *lock) ;  
  168.         (3)读解锁  
  169.             void read_unlock(rwlock_t *lock) ;  
  170.             void read_unlock_irqstore(rwlock_t *lock,unsigned long flags) ;  
  171.             void read_unlock_irq(rwlock_t *lock) ;  
  172.             void read_unlock_bh(rwlock_t *lock) ;  
  173.         (4)写锁定  
  174.             void read_lock(rwlock_t *lock) ;  
  175.             void read_lock_irqsave(rwlock_t *lock,unsigned long flags) ;  
  176.             void read_lock_irq(rwlock_t *lock) ;  
  177.             void read_lock_bh(rwlock_t *lock) ;  
  178.             int write_trylock(rwlock_t *lock) ;  
  179.         (5)读解锁  
  180.             void read_unlock(rwlock_t *lock) ;  
  181.             void read_unlock_irqstore(rwlock_t *lock,unsigned long flags) ;  
  182.             void read_unlock_irq(rwlock_t *lock) ;  
  183.             void read_unlock_bh(rwlock_t *lock) ;  
  184.     读写自旋锁使用如下:  
  185.         rwlock_t lock ;/*定义rwlock*/  
  186.         rwlock_init(&lock) ;/*初始化rwlock*/  
  187.         /*读时获取锁*/  
  188.         read_lock(&lock) ;  
  189.         ... /*临界资源*/  
  190.         read_unlock(&lock) ;  
  191.         /*写时获取锁*/  
  192.         write_lock_irqsave(&lock,flags) ;  
  193.         /*临界资源*/  
  194.         write_unlock_irqstore(&lock,flags) ;  
  195.           
  196.     顺序锁  
  197.       
  198.     顺序锁(seqlock),对读写锁的一种优化,使用顺序锁时,读不会被写执行单元阻塞,也就是说,当向一个临界  
  199.     资源中写入的同时,也可以从此临界资源中读取,即实现同时读写,但是同时写不被允许。如果读执行单元在读  
  200.     操作期间,写执行单元已经发生了写操作,那么,读执行单元必须重新开始,这样保证了数据的完整性,当然这  
  201.     种可能是微乎其微。顺序锁的性能是非常好的,同时他允许读写同时进行,大大的提高了并发性。  
  202.       
  203.     但是他有一个限制:共享资源不含有指针,因为写执行单元可能使得指针失效,但读执行单元如果正要访问该指  
  204.     针,将导致Oops( 网上搜索这个词的意思是:吃惊的感叹词。我理解为访问该指针将会导致意想不到的结果)。  
  205.       
  206.     Linux内核中,写执行单元设计的顺序锁操作如下:  
  207.     (1)获得顺序锁  
  208.         void write_seqlock(seqlock_t *sl);  
  209.         int write_tryseqlock(seqlock_t *sl) ;  
  210.         write_seqlock_irqsave(lock,flags) ;  
  211.         write_seqlock_irq(lock) ;  
  212.         write_seqlock_bh(lock) ;  
  213.         其中:  
  214.         write_seqlock_irqsave() = local_irq_save() + write_seqlock() ;  
  215.         write_seqlock_irq() = local_irq_disable() + write_seqlock() ;  
  216.         write_seqlock_bh() = local_bh_disable() + write_seqlock() ;  
  217.     (2)释放顺序锁  
  218.         void write_sequnlock(seqlock_t *sl) ;  
  219.         write_sequnlock_irqrestore(lock,flags) ;  
  220.         write_sequnlock_irq(lock)  
  221.         write_sequnlock_bh(lock)  
  222.         其中:  
  223.         write_sequnlock_irqrestore() = write_sequnlock() + lock_irq_restore()  
  224.         write_sequnlock_irq(lock) = write_sequnlock() + lock_irq_enable()  
  225.         write_sequnlock_bh(lock) = write_sequnlock() + local_bh_enable()  
  226.     写执行单元的模式如下:  
  227.         write_seqlock(&seqlock_a);  
  228.         /*写操作代码块*/  
  229.         write_sequnlock(&seqlock_a) ;  
  230.       
  231.     读开始  
  232.         unsigned read_seqbegin(const seqlock_t *sl)  
  233.         read_seqbegin_irqsave(lock,flags)  
  234.     读单元在对顺序锁sl保护的共享资源进行访问之前需要调用该函数,该函数返回顺序锁的当前顺序号。其中:  
  235.         read_seqbegin_irqsave() = local_irq_save() + read_seqbegin()  
  236.     重读  
  237.         int read_seqretry(const seqlock_t *sl,unsigned iv) ;  
  238.         read_seqretry_irqrestore(lock ,iv,flags)  
  239.     读执行单元在访问被顺序锁保护的共享资源后需要调用该函数来检查,在读访问期间是否有写操作,  
  240.     如果有写操作,读执行单元将会重新进行读操作。其中:  
  241.         read_seqretry_irqrestore() = read_seqretry() + local_irq_restore()  
  242.     读执行单元使用顺序锁的模式如下:  
  243.         do{  
  244.             seqnum = read_seqbegin(&seqlock_a) ;  
  245.             /*读操作代码块*/  
  246.             ...  
  247.         }while(read_seqretry(&seqlock_a,seqnum)) ;  
  248.       
  249.           
  250.     读-拷贝-更新  
  251.       
  252.     RCU详解参见网址:http://www.ibm.com/developerworks/cn/linux/l-rcu/ ,此处不再细说  
  253.       
  254.     RCU(Read-Copy-Update),顾名思义就是读-拷贝修改,它是基于其原理命名的。  
  255.     对于被RCU保护的共享数据结构,读者不需要获得任何锁就可以访问它,但写者在访问它时首先拷贝一个  
  256.     副本,然后对副本进行修改,最后使用一个回调(callback)机制在适当的时机把指向原来数据的指针  
  257.     重新指向新的被修改的数据。这个时机就是所有引用该数据的CPU都退出对共享数据的操作。  
  258.       
  259.     因此RCU实际上是一种改进的rwlock,读者几乎没有什么同步开销,它不需要锁,不使用原子指令,而  
  260.     且在除alpha的所有架构上也不需要内存栅(Memory Barrier),因此不会导致锁竞争,内存延迟以  
  261.     及流水线停滞。不需要锁也使得使用更容易,因为死锁问题就不需要考虑了。写者的同步开销比较大,它  
  262.     需要延迟数据结构的释放,复制被修改的数据结构,它也必须使用某种锁机制同步并行的其它写者的修改  
  263.     操作。读者必须提供一个信号给写者以便写者能够确定数据可以被安全地释放或修改的时机。有一个专门  
  264.     的垃圾收集器来探测读者的信号,一旦所有的读者都已经发送信号告知它们都不在使用被RCU保护的数据  
  265.     结构,垃圾收集器就调用回调函数完成最后的数据释放或修改操作。 RCU与rwlock的不同之处是:它既允  
  266.     许多个读者同时访问被保护的数据,又允许多个读者和多个写者同时访问被保护的数据(注意:是否可以  
  267.     有多个写者并行访问取决于写者之间使用的同步机制),读者没有任何同步开销,而写者的同步开销则取  
  268.     决于使用的写者间同步机制。但RCU不能替代rwlock,因为如果写比较多时,对读者的性能提高不能弥补  
  269.     写者导致的损失。  
  270.       
  271.     读者在访问被RCU保护的共享数据期间不能被阻塞,这是RCU机制得以实现的一个基本前提,也就说当读者  
  272.     在引用被RCU保护的共享数据期间,读者所在的CPU不能发生上下文切换,spinlock和rwlock都需要这样  
  273.     的前提。写者在访问被RCU保护的共享数据时不需要和读者竞争任何锁,只有在有多于一个写者的情况下需  
  274.     要获得某种锁以与其他写者同步。写者修改数据前首先拷贝一个被修改元素的副本,然后在副本上进行修  
  275.     改,修改完毕后它向垃圾回收器注册一个回调函数以便在适当的时机执行真正的修改操作。等待适当时机  
  276.     的这一时期称为grace period,而CPU发生了上下文切换称为经历一个quiescent state,grace period  
  277.     就是所有CPU都经历一次quiescent state所需要的等待的时间。垃圾收集器就是在grace period之后  
  278.     调用写者注册的回调函数来完成真正的数据修改或数据释放操作的。以下以链表元素删除为例详细说明这  
  279.     一过程。  
  280.       
  281.     写者要从链表中删除元素 B,它首先遍历该链表得到指向元素 B 的指针,然后修改元素 B 的前一个元素的   
  282.     next 指针指向元素 B 的 next 指针指向的元素C,修改元素 B 的 next 指针指向的元素 C 的 prep指  
  283.     针指向元素 B 的 prep指针指向的元素 A,在这期间可能有读者访问该链表,修改指针指向的操作是原子的,  
  284.     所以不需要同步,而元素 B 的指针并没有去修改,因为读者可能正在使用 B 元素来得到下一个或前一个元  
  285.     素。写者完成这些操作后注册一个回调函数以便在 grace period 之后删除元素 B,然后就认为已经完成  
  286.     删除操作。垃圾收集器在检测到所有的CPU不在引用该链表后,即所有的 CPU 已经经历了 quiescent state,  
  287.     grace period 已经过去后,就调用刚才写者注册的回调函数删除了元素 B。  
  288.       
  289.     RCU的操作如下:  
  290.         (1)读锁定  
  291.             rcu_read_lock()  
  292.             rcu_read_lock_bh()  
  293.         (2)读解锁  
  294.             rcu_read_unlock()  
  295.             rcu_read_unlock_bh()  
  296.         使用RCU进行读的模式如下:  
  297.             rcu_read_lock() ;  
  298.             .../*读临界区*/  
  299.             rcu_read_unlock() ;  
  300.               
  301.         其中:rcu_read_lock()和rcu_read_unlock()只是禁止和使能内核的抢占调度。  
  302.         #define rcu_read_lock() preempt_disable()  
  303.         #define rcu_read_unlock() preempt_enable()  
  304.                   
  305.         其变种rcu_read_lock_bh(),rcu_read_lock_bh()则定义为:  
  306.         #define rcu_read_lock_bh() local_bh_disable()  
  307.         #define rcu_read_unlock_bh() local_bh_enable()  
  308.           
  309.         (3)同步RCU  
  310.               
  311.             /*该函数由RCU写执行单元调用,它将阻塞写执行单元,直到所有的读执行单元已经完成读执行 
  312.              * 单元临界区,写执行单元才可以继续下一步操作*/  
  313.             synchronize_rcu()  
  314.               
  315.             /*内核代码使用该函数来等待所有CPU处于可抢占状态,建议使用synchronize_sched()*/  
  316.             synchronize_kernel()  
  317.               
  318.             挂接回调  
  319.               
  320.             /*函数call_rcu也由RCU写执行单元调用,它不会使写执行单元阻塞,因而可以在中断上下文 
  321.              或者软中断使用,该函数 将func挂接到RCU回调函数链上,然后立即返回*/  
  322.             void call_rcu(struct rcu_head *head,void(*func)(struct rcu_head *rcu));  
  323.               
  324.             /*类似于call_rcu(),唯一的差别是它把软中断的完成也当做经历一个静默状态,因此如果写执行 
  325.              单元使用了该函数,在进程上下文的读执行单元必须使用rcu_read_lock_bh()*/  
  326.             void call_rcu_bh(struct rcu_head *head,void(*func)(struct rcu_head *rcu)) ;  
  327.               
  328.             RCU还增加了链表操作函数的RCU版本:  
  329.               
  330.             /*链表元素new插入到RCU保护的链表head的开头*/  
  331.             static inline void list_add_rcu(struct list_head *new,struct list_head *head) ;  
  332.               
  333.             /*链表元素new插入到RCU保护的链表head的结尾*/  
  334.             static inline void list_add_tail_rcu(struct list_head *new,struct list_head *head) ;  
  335.               
  336.             /*从RCU保护的链表中删除指定的链表元素entry*/  
  337.             static inline void list_del_rcu(struct list_head *entry) ;  
  338.               
  339.             /*使用新的链表元素new代替旧的链表元素old,内存栅保证在引用新的链表元素之前,它对链接指针的 
  340.              修正对所有的读执行单元都是可见的*/  
  341.             static inline void list_replace_rcu(struct list_head *old,struct list_head *new) ;  
  342.               
  343.             /*遍历由RCU保护的链表head,只要在读执行单元临界区使用该函数,它就可以安全地和其他的_rcu 
  344.              链表操作函数并发执行*/  
  345.             list_for_each_rcu(pos,head)  
  346.               
  347.             /*类似于list_for_each_rcu,不同的是他允许安全地删除当前链表元素pos*/  
  348.             list_for_each_safe_rcu(pos,n,head)  
  349.               
  350.             /*类似于list_for_each_rcu,不同之处在于它用于遍历指定类型的数据结构链表, 
  351.              当前链表元素pos为一包含struct list_head结构的特定的数据结构*/  
  352.             list_for_each_entry_rcu(pos,head,member)  
  353.               
  354.             /*它从RCU保护的哈希链表中移走链表元素n*/  
  355.             static inline void hlist_del_rcu(struct hlist_node *n)  
  356.               
  357.             /*该函数用于把链表元素n插入被RCU保护的哈希链表的开头,但同时允许读执行单元对该 
  358.              哈希链表的遍历。内存栅确保在引用新链表元素之前,它对指针的修改对所有读执行单元可见*/  
  359.             static inline void hlist_add_head_rcu(struct hlist_node *n,struct hlist_head *h)  
  360.               
  361.             /*该宏用于遍历由RCU保护的哈希链表head,只要在读端临界区使用该函数,它就可以安全地和 
  362.              其他的_rcu链表操作函数并发执行*/  
  363.             hlist_for_each_rcu(pos,head)  
  364.               
  365.             /*类似于hlist_for_each_rcu(),不同之处在于它用于遍历指定类型的数据结构链表, 
  366.              当前链表元素pos为一包含struct list_head结构的特定的数据结构*/  
  367.             hlist_for_each_entry_rcu(tpos,pos,head,member)  
  368.           
  369. 5、信号量  
  370.     信号量(semaphone)是一种用于保护临界区的一种常用方法,它的使用方法和自旋锁类似,与自旋锁相同,  
  371.     只有得到信号量的进程才能执行临界区的代码。但是,与自旋锁不同的是,获取不到信号量时,进程不会原地  
  372.     打转而是进入休眠等待状态。  
  373.       
  374.     Linux中与信号量相关的操作主要有:  
  375.     (1)定义信号量  
  376.         struct semaphore sem ;  
  377.     (2)初始化信号量  
  378.           
  379.         /*初始化信号量,定义信号量sem的值为val*/  
  380.         void sema_init(struct semaphore *sem,int val) ;  
  381.           
  382.         /*该宏用于初始化一个用于互斥的信号量,它把信号量的值设置为1*/  
  383.         #define init_MUTEX(sem) sema_init(sem,1)   
  384.           
  385.         /*该宏用于初始化一个用于互斥的信号量,它把信号量的值设置为0*/  
  386.         #define init_MUTEX_LOCKED(sem) sem_init(sem,0)  
  387.           
  388.         下面两个是定义并初始化信号量的“快捷方式”  
  389.         DECLARE_MUTEX(name) /*定义名为name的信号量并初始化为1*/   
  390.         DECLARE_MUTEX_LOCKED(name) /*定义名为name的信号量并初始化为0*/   
  391.           
  392.     (3)获取信号量  
  393.           
  394.         /*该函数用于获取信号量sem,它会导致睡眠,因此不能在中断上下文中使用*/  
  395.         void down(struct semaphore *sem) ;  
  396.           
  397.         /*该函数与down类似,不同之处在于,因为down()而进入睡眠状态的进程不能被信号打断, 
  398.          但因为down_interruptible()而进入睡眠状态的进程能被信号打断,信号也会导致该 函 
  399.          数返回,这时返回值非0*/  
  400.         void down_interruptible(struct semaphore *sem) ;  
  401.           
  402.         /*该函数尝试获得信号量sem,如果能够立即获得,它就获得该信号量并返回0,否则返回非0值, 
  403.          它不会导致调用者睡眠,可以在中断上下文使用*/  
  404.         int down_trylock(struct semaphore *sem) ;  
  405.           
  406.         在使用down_interruptible()获取信号量时,对返回值一般都会进行检查,如果非0,  
  407.         返回-ERESTARTSYS,如下:  
  408.             if(down_interruptible(&dem))  
  409.                 return -ERESTARTSYS ;  
  410.           
  411.     (4)释放信号量  
  412.         void up(struct semaphore *sem) ;/*该函数释放信号量sem,唤醒等待者*/  
  413.     信号量一般这么使用:  
  414.         /*定义信号量*/  
  415.         DECLARE_MUTEX(mount_sem) ;  
  416.         down(&mount_sem) ;/*获取信号量,保护临界区*/  
  417.         ...  
  418.         critical setion /*临界区*/  
  419.         ...  
  420.         up(&mount_sem) ; /*释放信号量*/  
  421.           
  422.     例子:使用信号量实现设备只能被一个进程打开  
  423.       
  424.         static DECLARE_MUTEX(xxx_lock) ;/*定义互斥锁*/  
  425.           
  426.         static int xxx_open(struct inode *inode,struct file *filp)  
  427.         {  
  428.             ...  
  429.             if(down_trylock(&xxx_lock)) /*获得打开锁*/  
  430.                 return -EBUSY ; /*设备忙*/  
  431.             ...  
  432.             return 0 ;/*成功*/  
  433.         }  
  434.         static int xxx_release(struct inode *inode,struct file *filp)  
  435.         {  
  436.             up(&xxx_lock) ;/*释放打开锁*/  
  437.             return 0 ;  
  438.         }  
  439.           
  440.     信号量初始化为0时,可以用于同步。  
  441.       
  442.     linux提供一种更好的同步机制,即完成量(completion).  
  443.     与completion操作有关的操作有以下4种:  
  444.         (1)定义完成量  
  445.             /*下面的代码定义了名为my_completion的完成量*/  
  446.             struct completion my_completion ;  
  447.         (2)初始化completion  
  448.             /*下面的代码初始化my_completion这个完成量*/  
  449.             init_completion(my_completion) ;  
  450.               
  451.             对my_completion的定义和初始化可以通过如下的快捷方式完成:  
  452.             DECLARE_COMPLETION(my_completion) ;  
  453.         (3)等待完成量  
  454.             /*下面函数用于等待一个completion被唤醒*/  
  455.             void wait_for_completion(struct completion *c) ;  
  456.         (4)  
  457.             /*下面两个函数用于唤醒完成量*/  
  458.             void complete(struct completion *c) ;  
  459.             void complete_all(struct completion *c) ;  
  460.               
  461.     自旋锁和信号量选用的3项原则:  
  462.         (1)当锁不能被获取到时,使用信号量的开销是进程上下文切换时间Tsw,使用自旋锁的开销是等  
  463.         待获取自旋锁(由临界区执行时间决定)Tcs,若Tcs比较小,宜使用自旋锁,很大则使用信号量。  
  464.         (2)信号量所保护的临界区可包含可能引起阻塞的代码,而自旋锁则绝对要避免用来保护包含这样  
  465.         代码的临界区。因为阻塞意味着要进行进程的切换,如果进程被切换出去,另一个进程企图获取本  
  466.         自旋锁,死锁就会发生。  
  467.         (3)信号量存在于进程上下文,因此,如果被保护的共享资源要在中断或者软中断情况下使用,只  
  468.         能选择自旋锁。如果非要使用信号量,则只能通过down_trylock()方式进行,不能获取就立即返  
  469.         回以避免阻塞。  
  470.           
  471.     读写信号量  
  472.       
  473.     读写信号量可能引起阻塞,但是可以允许N个读执行单元同时访问共享资源,而最多只能有一个写执行单元。  
  474.     读写信号量所涉及的操作包括:  
  475.         (1)定义及初始化都读写信号量  
  476.             struct rw_semaphore my_rws ; /*定义读写信号量*/  
  477.             void init_rwsem(struct rw_semaphore *sem) ;/*初始化读写信号量*/  
  478.         (2)读信号量获取  
  479.             void down_read(struct rw_semaphore *sem) ;  
  480.             int down_read_trylock(struct rw_semaphore *sem) ;  
  481.         (3)读信号量释放  
  482.             void up_read(struct rw_semaphore *sem) ;  
  483.         (4)写信号量获取  
  484.             void down_write(struct rw_semaphore *sem) ;  
  485.             int down_write_trylock(struct rw_semaphore *sem) ;  
  486.         (5)写信号量释放  
  487.             void up_write(struct rw_semaphore *sem) ;  
  488.       
  489.     续写信号量一般这样被使用:  
  490.     rw_semaphore re_sem ;/*定义读写信号量*/  
  491.     init_rwsem(&re_sem) ;/*初始化读写信号量*/  
  492.     /*读时获取信号量*/  
  493.     down_read(&rw_sem) ;  
  494.     ... /*临界资源*/  
  495.     up_read(&rw_sem) ;  
  496.       
  497.     /*写时获取信号量*/  
  498.     down_wirte(&rw_sem) ;  
  499.     ... /*临界资源*/  
  500.     up_write(&rw_sem) ;  
  501.       
  502. 7、互斥体  
  503.     正宗的互斥体(mutex)在linux中是存在的。  
  504.     (1)定义和初始化互斥体  
  505.         struct mutex my_mutex ;  
  506.         mutex_init(&my_mutex) ;  
  507.     (2)获取互斥体  
  508.         void inline __sched mutex_lock(struct mutex *lock) ;  
  509.         int __sched mutex_lock_interruptible(struct mutex *lock) ;  
  510.         int __sched mutex_trylock(struct mutex *lock) ;  
  511.     (3)释放互斥体  
  512.         void __sched mutex_unlock(struct mutex *lock) ;  
  513.       
  514.     mutex的使用和信号量用于互斥的场合完全一样:  
  515.         struct mutex my_mutex ;/*定义互斥体*/  
  516.         mutex_init(&my_mutex) ;/*初始化互斥体*/  
  517.           
  518.         mutex_lock(&my_mutex) ;/*获取mutex*/  
  519.         ... /*临界资源*/  
  520.         mutex_unlock(&my_mutex) ;/*释放mutex*/  
  521.   
  522. 8、小结  
  523.     并发和竞态广泛存在,中断屏蔽、原子操作、自旋锁和信号量都是解决并发问题的机制。中断屏蔽很少  
  524.     被单独使用,原子操作只能针对整数进行,因此自旋锁和信号量使用的最多。  
  525.     自旋锁会导致死循环,锁定期间不允许阻塞,因此要求锁定的临界区小。信号量允许临界区阻塞,用于  
  526.     临界区大的情况。  
  527.     读写自旋锁和读写信号量分别是放宽了条件的自旋锁和信号量,它们允许多个执行单元对共享资源的并  
  528.     发读。  
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值