一.自旋锁1.定义自旋锁:spinlock_t lock2.初始化自旋锁:spin_lock_init(lock)3.获得自旋锁:spin_lock(lock)4.释放自旋锁:spin_unlock(lock)5.自旋锁实例:/* 定义一个自旋锁spinlock_t lock;spin_lock_init(&lock);spin_lock (&lock) ; /* 获取自旋锁,保护临界区 */. . ./* 临界区*/spin_unlock (&lock) ; /* 解锁*/6.读…

一.基本概念 二.中断屏蔽 三.原子操作 四.自旋锁 五.信号量 六.互斥体 七.自旋锁与信号量的比较 Linux设备驱动中必须解决的一个问题是多个进程对共享资源的并发访问,并发的访问会导致竞态,即使是经验丰富的驱动工程师也常常设计出包含并发问题的bug驱动程序. Linux提供了多种解决竞态问题的方式,这些方式适合不同的应用场景. 一.基本概念 并发(concurrency):指的是多个执行单元同时.并行被执行,而并发的执行单元对共享资源(硬件资源和软件资源上的全局变量.静态变量等)的访问则很…

原文网址:http://www.cnblogs.com/geneil/archive/2011/12/03/2274684.html 现代操作系统有三大特性:中断处理.多任务处理和多处理器.这些特性导致当多个进程.线程或者CPU同时访问一个资源时,可能发生错误,这些错误是操作系统运行所不允许的.在操作系统中,内核需要提供并发控制机制,对共享资源进行保护. 在操作系统中,并发是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行,但任一个时刻点上只有一个程序…

<临界区> a:对共享资源进行访问的代码称为临界区.   <原子操作>     a:原子操作用于执行轻量级,仅仅执行一次的的操作比如修改计数器,有条件的增加值,设置某一位.所谓原子操作是指该操作在执行玩之前绝对不会被打断,原子操作的代码都是用汇编实现的,因为C语言无法实现这样的操作.    任何拥有锁的代码都必须是原子的,不能休眠.    b:自旋锁:         (1)获得锁是要注意不能调用会导致休眠的API.         (2)拥有自旋锁之前必须禁止本地中断.    c…

UUID简介 UUID为系统中的存储设备提供唯一的标识字符串,不管这个设备是什么类型的.如果你在系统中启动的时候,使用盘符挂载时,可能找不到设备而加载失败,而使用UUID挂载时,则不会有这样的问题.(云主机最好使用UUID挂载设备,如果使用设备名挂载设备,有可能出现重启后找不到设备的情况) 使用UUID挂载设备的原因 自动分配的设备名称并非总是一致的,它们依赖于启动时内核加载模块的顺序.如果你在插入了USB盘时启动了系统,而下次启动时又把它拔掉了,就有可能导致设备名分配不一致. 所以,使用UUI…

一.并发与竞争     并发是指多个 多个执行单元同时执行,而这对对共享的资源,比如硬件的资源.软件的全局变量.静态变量 的访问,很容易导致竞态, 1.1.中断屏蔽     在单核的  CPU 里,避免竞态的一个简单有效的方法是,在进入临界区之前,就屏蔽系统的中断.也就是说,在进入临界区之前,中断被关闭,使得中断与进程之间的并发不会发生,而且,因为进程的调度器是依赖于中断来实现的,没有了中断,进程就不能被切换,保证了进程之间的并发不会发生. 方法: local_irq_disable() XXX…

并发和竞争发生在两类体系中: 对称多处理器(SMP)的多个CPU 内核可抢占的单CPU系统 访问共享资源的代码区域称为临界区(critical sections),临界区需要以某种互斥机制加以保护.在驱动程序中,当多个线程同时访问相同的资源(critical sections)时(驱动程序中的全局变量是一种典型的共享资源),可能会引发"竞态",因此我们必须对共享资源进行并发控制.Linux内核中解决并发控制的方法又中断屏蔽.原子操作.自旋锁.信号量.(后面为主要方式) 中断屏蔽: 使用…

linux 设备驱动概述 目前,Linux软件工程师大致可分为两个层次: (1)Linux应用软件工程师(Application Software Engineer):       主要利用C库函数和Linux API进行应用软件的编写: 从事这方面的开发工作,主要需要学习:符合linux posix标准的API函数及系统调用,linux的多任务编程技巧:多进程.多线程.进程间通信.多任务之间的同步互斥等,嵌入式数据库的学习,UI编程:QT.miniGUI等. (2)Linux固件工程师(Fir…

转自:http://www.cnblogs.com/plinx/archive/2013/01/28/2873121.html 在linux内核中,主要的静态发生于以下几种情况: 1.对称多处理器(SMP)的多个CPU: 多个CPU共同使用系统总线,可访问共同点的外设和存储器. 2.单CPU内核进程与抢占它的进程: 一个进程的执行可被另一高优先级进程打断. 3.中断(硬中断.软中断.Tasklet,底半部)与进程之间: 中断可以打断正在执行的进程,若访问该进程正在访问的空间,将引发竞态. 上述并…

1.并发是指多个执行单元同时.并行的执行.并发的执行单元对共享资源的访问很容易导致竞态. 在 Linux 内核中,主要的竞态发生于如下几种情况: ①对称多处理器(SMP)的多个 CPU ②单CPU内进程与抢占它的进程 ③中断(硬中断.软中断.Tasklet.底半部)与进程之间 2.解决竞态的方法 ①中断屏蔽 中断屏蔽的使用方法为: local_irq_disable() //屏蔽中断 critical section //临界区 local_irq_enable() //开中断 ②原子操作:原子…