丹徒区建设局网站,小游戏 打开,米粒网站建设与推广专家,wordpress 编辑器字体大小1. 锁的由来#xff1f;学习linux的时候#xff0c;肯定会遇到各种和锁相关的知识#xff0c;有时候自己学好了一点#xff0c;感觉半桶水的自己已经可以华山论剑了#xff0c;又突然冒出一个新的知识点#xff0c;我看到新知识点的时候#xff0c;有时间也是一脸的懵逼… 1. 锁的由来学习linux的时候肯定会遇到各种和锁相关的知识有时候自己学好了一点感觉半桶水的自己已经可以华山论剑了又突然冒出一个新的知识点我看到新知识点的时候有时间也是一脸的懵逼在大学开始写单片机的跑裸机代码完全不懂这个锁在操作系统里面是什么鬼从单片机到嵌入式Linux还有一个多任务系统不懂的同学建议百度看看。2. 什么是并发和竞态在早期的Linux内核中并发源相对较少。内核不支持对称多处理器SMP系统唯一导致并发问题的原因是中断。随着处理器的CPU核越来越多这要求系统对事件迅速做出响应。为适应现代硬件和应用的需求Linux内核已经发展到可以同时进行更多事情的地步。这种演变带来了更大的可伸缩性。但是这也大大复杂化了内核编程的任务。设备驱动程序员现在必须从一开始就将并发性考虑到他们的设中而且他们需要深刻的理解并发问题并利用内核提供的工具处理这类问题。Spinlocks and Atomic ContextImagine for a moment that your driver acquires a spinlockand goesabout its business within its critical section. Somewhere in themiddle, your driver loses the processor.Perhaps it has called afunction (copy_from_user, say) that puts the process to sleep. Or,perhaps, kernel preemption kicks in, and a higher-priority processpushes your code aside. Your code is now holding a lockthat it willnot release any time in the foreseeable future. If some other threadtries to obtain the same lock, it will, in the best case, wait(spinning in the processor) for a very long time. In the worstcase,the system could deadlock entirely. Most readers would agree thatthis scenario is best avoided. Therefore, the core rule that appliesto spinlocks is that any code must, while holding a spinlock, beatomic.It cannot sleep; in fact, it cannot relinquish the processorfor any reason except toservice interrupts (and sometimes not eventhen).2.1 并发与竞态概念上面扯淡完了进入正题什么是并发 并发是指多个执行任务同时、并行被执行。什么是竞态 字面意思是竞争并发的执行单元对共享资源硬件资源和软件上的全局变量静态变量等的访问容易发生竞态。举例一个字符设备的缺陷 对于一个虚拟的字符设备驱动假设一个执行单元A对其写入300个字符‘a’而另一个执行单元B对其写入300个字符‘b’第三个执行单元读取所有字符。如果A、B被顺序串行执行那么C读出的则不会出错但如果A、B并发执行那结果则是我们不可料想的。竞态发生的情况对称多处理器SMP的多个CPU SMP是一种紧耦合、共享存储的系统模型它的特点是多个CPU使用共同的系统总线因此可以访问共同的外设和存储器。单CPU内进程与抢占它的进程 Linux 2.6的内核支持抢占调度一个进程在内核执行的时候可能被另一高优先级进程打断。中断硬中断、软中断、tasklet、低半部与进程之间中断可以打断正在执行的进程处理中断的程序和被打断的进程间也可能发生竞态。竞态的解决办法解决竞态问题的途径是保证对共享资源的互斥访问。访问共享资源的代码区域称为临界区临界区要互斥机制保护。Linux设备驱动中常见的互斥机制有以下方式中断屏蔽、原子操作、自旋锁和信号量等。Most readers would agree that this scenario is best avoided.Therefore, the core rule that applies to spinlocks is that any codemust, while holding a spinlock, be atomic.It cannot sleep; in fact, itcannot relinquish the processor for any reason except toserviceinterrupts (and sometimes not even then).对上面死锁理解不够深入的可以细细评味这段英文。3. 讨论下死锁死锁的问题是开发中稍不小心就可能遇到的在SMP系统里面如果有一个CPU被死锁了还有其他CPU可以继续运行就像一个车子有一个轮子爆胎了理论上还是可以跑的就是开不快或者开快的话就会容易挂逼。3.1 多进程调度导致死锁之前的文章https://mp.weixin.qq.com/s/au-ZXnTgpOO3mYRyKir01w出现以下四种情况会产生死锁 1相互排斥。一个线程或进程永远占有共享资源比如独占该资源。 2循环等待。例如进程A在等待进程B进程B在等待进程C而进程C又在等待进程A。 3部分分配。资源被部分分配例如进程A和B都需要访问一个文件同时需要用到打印机进程A得到了这个文件资源进程B得到了打印机资源但两个进程都不能获得全部的资源了。 4缺少优先权。一个进程获得了该资源但是一直不释放该资源即使该进程处于阻塞状态。具体使用的场景会更加复杂要需要按实际分析对号入座~3.2 单线程导致死锁单线程导致死锁的情况一般是由于调用了引起阻塞的函数比如copy_from_user()、copy_to_ser()、和kmalloc阻塞后进行系统调度调度的过程中有可能又调用了之前获取锁的函数这样必然导致死锁。还有一种就是自旋锁函数在没有释放锁马上又进行申请同一个自旋锁这样的低级问题也是会导致自旋锁。4. 互斥锁和自旋锁、信号量的区别互斥锁和互斥量 在我的理解里没啥区别不同叫法。广义上讲可以值所有实现互斥作用的同步机制。狭义上讲指的就是mutex这种特定的二元锁机制。互斥锁的作用就是互斥mutual exclusive是用来保护临界区(critical section)的 。所谓临界区就是代码的一个区间如果两个线程同时执行就有可能出问题所以需要互斥锁来保护。信号量semaphore 是一种更高级的同步机制mutex互斥锁 可以说是 semaphore信号量 在仅取值0/1时的特例。Semaphore可以有更多的取值空间用来实现更加复杂的同步而不单单是线程间互斥。自旋锁 是一种 互斥锁 的实现方式而已相比一般的互斥锁会在等待期间放弃cpu自旋锁spinlock 则是不断循环并测试锁的状态这样就一直占着cpu。所以相比于自旋锁和信号量在申请锁失败的话自旋锁会不断的查询申请线程不会进入休眠信号量和互斥锁如果申请锁失败的话线程进入休眠如果申请锁被释放后会唤醒休眠的线程。同步锁 好像没啥特殊说法你可以理解为能实现同步作用的都可以叫同步锁比如信号量。最后不要钻这些名词的牛角尖更重要的是理解这些东西背后的原理叫什么名字并没有什么好说的。这些东西在不同的语言和平台上又有可能会有不同的叫法其实本质上就这么回事。5. 如何解决竞态引起的问题上面我们已经分析了竞态产生的原因、发生的情况以及解决办法下面我们对常见的解决办法一一分析。1. 中断屏蔽1.基本概念在单CPU中避免竞态的一种简单方法是在进入临界区之前屏蔽系统的中断。由于linux的异步I/O、进程调度等很多内容都依靠中断所以我们应该尽快的执行完临界区的代码换句话就是临界区代码应该尽量少。2.具体操作 linux内核提供了下面具体方法Local_irq_disable();//屏蔽中断Local_irq_enable();//打开中断Local_irq_save(flags);//禁止中断并保存当前cpu的中断位信息 2.原子操作1.基本概念原子操作指在执行过程中不会被别的代码中断的操作。2.具体操作linux内核提供了一系列的函数来实现内核中的原子操作这些操作分为两类一类是整型原子操作另一类是位原子操作其都依赖底层CPU的原子操作实现所以这些函数与CPU架构有密切关系。1) 整型原子操作a)设置原子变量的值atomic_t v ATOMIC_INIT(0);//定义原子变量v并初始化为0void atomic_set(atomic_t *v, int i);//设置原子变量值为i b)获取原子变量的值atomic_read(atomic_t *v);//返回原子变量v的值 c)原子变量加、减操作void atomic_add(int i, atomic_t *v);//原子变量v增加ivoid atomic_sub(int I, atomic_t *v);//原子变量v减少i d)原子变量自增、自减void atomic_inc(atomic_t *v);//原子变量v自增1void atomic_dec(atomic_t *v);//原子变量v自减1 e)操作并测试int atomic_inc_and_test(atomic_t *v);int atomic_dec_and_test(atomic_t *v); int atomic_sub_and_test(int i,atomic_t *v);/*上述三个函数对原子变量v自增、自减和减操作没有加后测试其是否为0如果为0返回true否则返回false*/ f) 操作并返回int atomic_add_return(int i,atomic_t *v);int atomic_sub_return(int i,atomic_t *v); int atomic_inc_return(atomic_t *v);int atomic_dec_return(atomic_t *v);/*上述函数对原子变量v进行自增、自减、加、减操作并返回新的值*/ 2) 位原子操作a)设置位void set_bit(nr,void *addr);//设置addr地址的第nr位即向该位写入1。 b)清除位void clear_bit(nr,void *addr);//清除addr地址的第nr位即向该位写入0。 c)改变位void change_bit(nr,void *addr);//对addr地址的第nr取反 d)测试位int test_bit(nr,void *addr);//返回addr地址的第nr位 e) 测试并操作位int test_and_set_bit(nr,void *addr);int test_and_clear_bit(nr,void *addr); int test_and_change_bit(nr,void *addr);/*上述函数等同于执行test_bit后再执行xxx_bit函数*/ 3. 自旋锁1.基本概念 自旋锁是一种对临界资源进行互斥访问的手段。2.工作原理 为获得自旋锁在某CPU上运行的代码需先执行一个原子操作该操作测试并设置某个内存变量由于其为原子操作所以在该操作完成之前其他执行单元不可能访问这个内存变量如果测试结果表明已经空闲则程序获得这个自旋锁并继续执行如果测试结果表明该锁仍被占用程序将在一个小的循环内重复这个“测试并设置”操作即进行所谓的“自旋”通俗的说就是在“原地打转”。3.具体操作 linux内核中与自旋锁相关的操作主要有1)定义自旋锁spinlock_t lock; 2)初始自旋锁spin_lock_init(lock); 3)获得自旋锁spin_lock(lock);//获得自旋锁lockspin_trylock(lock);//尝试获取lock如果不能获得锁返回假值不在原地打转。 4)释放自旋锁spin_unlock(lock);//释放自旋锁 为保证我们执行临界区代码的时候不被中断等影响我们的自旋锁又衍生了下面的内容5)自旋锁衍生spin_lock_irq() spin_lock() local_irq_disable()spin_unlock_irq() spin_unlock() local_irq_enable()spin_lock_irqsave() spin_lock() local_irq_save() spin_unlock_irqrestore() spin_unlock() local_irq_restore()spin_lock_bh() spin_lock() local_bh_disable()spin_unlock_bh() spin_unlock() local_bh_disable() 4.使用注意事项1)自旋锁实质是忙等锁因此在占用锁时间极短的情况下使用锁才是合理的反之则会影响系统性能。2)自旋锁可能导致系统死锁。3)自旋锁锁定期间不能调用可能引起进程调度的函数。4.读写自旋锁1.基本概念 为解决自旋锁中不能允许多个单元并发读的操作衍生出了读写自旋锁其不允许写操作并发但允许读操作并发。2.具体操作 linux内核中与读写自旋锁相关的操作主要有1)定义和初始化读写自旋锁rwlock_t my_rwlock RW_LOCK_UNLOCKED;//静态初始化rwlock_t my_rwlock;rwlock_init(my_rwlock);//动态初始化 2)读锁定read_lock();read_lock_irqsave();read_lock_irq();read_lock_bh(); 3)读解锁read_unlock();read_unlock_irqrestore();read_unlock_irq();read_unlock_bh(); 4)写锁定write_lock();write_lock_irqsave();write_lock_irq();write_lock_bh();write_trylock(); 5)写解锁write_unlock();write_unlock_irqrestore();write_unlock_irq();write_unlock_bh(); 5.顺序锁1.基本概念 顺序锁是对读写锁的一种优化如果使用顺序锁读执行单元在写执行单元对被顺序锁保护的共享资源进行写操作时仍然可以继续读不必等待写执行单元的完成写执行单元也不需等待读执行单元完成在进行写操作。2.注意事项 顺序锁保护的共享资源不含有指针因为在写执行单元可能使得指针失效但读执行单元如果此时访问该指针将导致oops。3.具体操作 linux内核中与顺序锁相关的操作主要有1)写执行单元获得顺序锁write_seqlock();write_tryseqlock();write_seqlock_irqsave();write_seqlock_irq();write_seqlock_bh(); 2)写执行单元释放顺序锁write_sequnlock();write_sequnlock_irqrestore();write_sequnlock_irq();write_sequnlock_bh(); 3)读执行单元开始read_seqbegin();read_seqbegin_irqsave();//local_irq_save read_seqbegin 4)读执行单元重读read_seqretry ();read_seqretry_irqrestore (); 6. RCU读-拷贝-更新1.基本概念 RCU可以看做是读写锁的高性能版本相比读写锁RCU的优点在于即允许多个读执行单元同时访问被保护数据又允许多个读执行单元和多个写执行单元同时访问被保护的数据。2.注意事项 RCU不能代替读写锁。3.具体操作 linux内核中与RCU相关的操作主要有1)读锁定rcu_read_lock ();rcu_read_lock_bh (); 2)读解锁rcu_read_unlock ();rcu_read_unlock_bh (); 3)同步RCUsynchronize_rcu ();//由RCU写执行单元调用synchronize_sched();//可以保证中断处理函数处理完毕不能保证软中断处理结束 4)挂接回调call_rcu ();call_rcu_bh (); 有关RCU的操作还有很多大家可以参考网络。7. 信号量1.基本概念 信号量用于保护临界区的常用方法与自旋锁类似但不同的是当获取不到信号量时进程不会原地打转而是进入休眠等待状态。2.具体操作 linux内核中与信号量相关的操作主要有1)定义信号量Struct semaphore sem; 2)初始化信号量void sema_init(struct semaphore *sem, int val);//初始化sem为val当然还有系统定义的其他宏初始化这里不列举 3)获得信号量void down(struct semaphore *sem);//获得信号量sem其会导致睡眠并不能被信号打断 int down_interruptible(struct semaphore *sem);//进入睡眠可以被信号打断 int down_trylock(struct semaphore *sem);//不会睡眠 4)释放信号量void up(struct semaphore *sem);//释放信号量唤醒等待进程 注当信号量被初始为0时其可以用于同步。8.Completion用于同步1.基本概念 linux中的同步机制。2.具体操作 linux内核中与Completion相关的操作主要有1)定义Completionstruct completion *my_completion; 2)初始化Completionvoid init_completion(struct completion *x); 3)等待Completionvoid wait_for_completion(struct completion *); 4)唤醒Completionvoid complete(struct completion *);//唤醒一个 void complete_all(struct completion *);//唤醒该Completion的所有执行单元 9.读写信号量1.基本概念 与自旋锁和读写自旋锁的关系类似2.具体操作 linux内核中与读写信号量相关的操作主要有1)定义和初始化读写自旋锁struct rw_semaphore sem; init_rwsem(sem); 2)读信号量获取down_read ();down_read_trylock(); 3)读信号量释放up_read (); 4)写信号量获取down_write ();down_write_trylock (); 5)写信号量释放 up_write(); 10.互斥体1.基本概念 用来实现互斥操作2.具体操作 linux内核中与互斥体相关的操作主要有1)定义和初始化互斥体struct mutex lock;mutex_init(lock); 2)获取互斥体void mutex_lock(struct mutex *lock);int mutex_lock_interruptible(struct mutex *lock); int mutex_lock_killable(struct mutex *lock); 3)释放互斥体void mutex_unlock(struct mutex *lock); 当你看到这里的时候说明你已经阅读完上面的内容不管怎样感谢您有心或者无意的关注和支持公众号接入了AI功能随意回复任意消息哦比如笑话天气觉得不错请帮忙转发点好看您的每一次支持我都将铭记于心想获取学习资料请点击状态栏公众号福利按钮
