Linux设备驱动程序 之 自旋锁

概念

自旋锁可以再不能休眠的代码中使用,比如中断处理例程;在正确使用的情况下,自旋锁通常可以提供比信号量更高的性能;

一个自旋锁是一个互斥设备,它只能由两个值,锁定和解锁;通常实现为某个整数值中的单个位;希望获得特定锁的代码测试相关位,如果锁可用,则锁定位被设置,而嗲吗继续进入临界区;相反,如果锁被其他人获得,则代码进入忙循环并重复检查这个锁,直到该锁可用为止;这循环就是自旋锁自旋的部分;

自旋锁在不同的架构上实现有所不同,但是核心概念低于所有系统都都是一样的,当存在某个自旋锁时,等待执行忙循环的处理器做不了任何有用的工作;

自旋锁最初是为了在多处理器系统上使用而设计的,考虑到并发问题,单处理器工作站在运行可抢占内核时,其行为类似于SMP;因为抢占,即使不打算在SMP系统上运行自己的嗲吗,我们仍然需要实现正确的锁定;

自旋锁和原子上下文

适用于自旋锁的规则是:任何拥有自旋锁的代码都必须是原子的,它不能休眠;事实上,它不能因为任何原因放弃处理器,除了服务中断以外(某些情况下此时也不能放弃处理器);

内核抢占的情况有自旋锁代码本身处理;任何时候,只要内核代码拥有自旋锁,在相关处理器上的抢占就会被禁止;甚至在单处理器上,也必须以同样的方式禁止抢占以避免竞态;

在拥有锁的时候避免休眠有时候很难做到,休眠可能发生在很多无法预期的地方,当我们编写需要在自旋锁下执行的代码时,必须注意每一个调用的函数;

另外一种情形,当驱动程序正在执行时,并且获取了一个锁,这个锁控制着对设备的访问;在这个时候,设备产生了一个中断,导致中断处理例程会被调用;而中断处理例程在访问设备之前,也要获取这个锁;在中断处理例程中拥有锁是合法的;但是,中断处理例程在最初拥有锁的代码所在的处理器上运行时,处于自旋获取锁的状态,而此时非中断代码将没有任何机会释放这个锁;处理器将永远自旋下去;为了避免这种情况,我们需要在拥有自旋锁时禁止本地cpu对的中断;

自旋锁使用的最后一个重要规则:自旋锁必须在可能的最短时间内拥有;拥有自旋锁的时间越长,其他处理器不得不自旋等待释放该自旋锁的时间就越长;长时间拥有锁将阻止当前处理器的调度,这意味着更高优先级的进程不得不等待;为了避免这种问题,谨记拥有锁的时间越短越好;

自旋锁使用

使用自旋锁需要包含<linux/spinlock.h>头文件;实际锁具有spinlock_t类型,和其他任何数据结构类似,一个自旋锁必须被初始化;

编译期间静态的声明和初始化使用如下方式:

1 #define DEFINE_SPINLOCK(x)

或者可以调用下面宏对spinlock进行运行时的动态初始化:

1 #define spin_lock_init(_lock)

在进入临界区之前,需要使用spin_lock相关函数获取锁:注意:所有的自旋锁等待在本质上都是不可中断的,一旦调用了spin_lock,在获得锁之前将一直处于自旋状态;

 1 static __always_inline void spin_lock(spinlock_t *lock)
 2
 3 /* 禁止软中断,硬件中断是打开的 */
 4 static __always_inline void spin_lock_bh(spinlock_t *lock)
 5
 6 /* 禁止本地中断,不保存中断状态,需要确保没有其他代码禁止本地处理器中断 */
 7 static __always_inline void spin_lock_irq(spinlock_t *lock)
 8
 9 /* 禁止本地处理器中断,保存中断状态 */
10 #define spin_lock_irqsave(lock, flags)                

在离开临界区时,要释放已经获取的锁,可以使用下面方法:

1 static __always_inline void spin_unlock(spinlock_t *lock)
2
3 static __always_inline void spin_unlock_bh(spinlock_t *lock)
4
5 static __always_inline void spin_unlock_irq(spinlock_t *lock)
6
7 static __always_inline void spin_unlock_irqrestore(spinlock_t *lock, unsigned long flags)

内核还提供了非阻塞的锁定方法:

1 static __always_inline int spin_trylock(spinlock_t *lock)
2
3 static __always_inline int spin_trylock_bh(spinlock_t *lock)
4
5 static __always_inline int spin_trylock_irq(spinlock_t *lock)
6
7 #define spin_trylock_irqsave(lock, flags)
读写自旋锁

内核提供了自旋锁的读/写形式,这种锁允许任意数量的读取者同时进入临界区,但写入者必须互斥访问,即写者会自旋等待获取锁;读/写自旋锁使用rwlock_t类型,在<linux/rwlock_types.h>和<linux/rwlock.h>中定义,使用读写自旋锁需要包含这两个头文件;

静态声明和初始化:

1 #define DEFINE_RWLOCK(x)

动态声明和初始化:

1 # define rwlock_init(lock)

获取锁的方法如下:

 1 #define read_trylock(lock)
 2 #define write_trylock(lock)
 3
 4 #define write_lock(lock)
 5 #define read_lock(lock)
 6
 7 #define read_lock_irqsave(lock, flags)
 8 #define write_lock_irqsave(lock, flags)
 9
10 #define read_lock_irq(lock)        _raw_read_lock_irq(lock)
11 #define read_lock_bh(lock)        _raw_read_lock_bh(lock)
12 #define write_lock_irq(lock)        _raw_write_lock_irq(lock)
13 #define write_lock_bh(lock)        _raw_write_lock_bh(lock)

释放锁的方法如下:

1 #define read_unlock(lock)
2 #define write_unlock(lock)
3 #define read_unlock_irq(lock)
4 #define write_unlock_irq(lock)
5 #define read_unlock_irqrestore(lock, flags)
6 #define read_unlock_bh(lock)
7 #define write_unlock_irqrestore(lock, flags)
8 #define write_unlock_bh(lock)

原文地址:https://www.cnblogs.com/wanpengcoder/p/11760722.html

时间: 2024-10-12 19:29:42

Linux设备驱动程序 之 自旋锁的相关文章

Linux设备驱动程序 之 顺序锁

当要保护的资源很小,很简单,会频繁的被访问而且写入访问很少的且必须快速时(即读不允许让写饥饿),就可以使用顺序锁(seqlock):从本质上讲,顺序锁会允许读取者对资源的自由访问,但需要读取者检查是否和写入者发生冲突,当这种冲突发生时,就需要重试对资源的访问: 顺序锁通常不能用于保护包含指针的数据结构,因为在写入者修改该数据结构的同时,读取这可能会追随一个无效指针: seqlock定义在<linux/seqlock>中,通常用于初始化seqlock的方法有: 静态定义和初始化: 1 #defi

linux设备驱动程序该添加哪些头文件以及驱动常用头文件介绍(转)

原文链接:http://blog.chinaunix.net/uid-22609852-id-3506475.html 驱动常用头文件介绍 #include <linux/***.h> 是在linux-2.6.29/include/linux下面寻找源文件.#include <asm/***.h> 是在linux-2.6.29/arch/arm/include/asm下面寻找源文件.#include <mach/***.h> 是在linux-2.6.29/arch/ar

LINUX设备驱动程序笔记(四)并发和竞态

       <一>.并发及其管理 大部分竞态可通过使用内核的并发控制原语,并应用几个基本的原理来避免.第一个规则是,只要可能,就应该避免资源的共享,这种思想的明显应用就是避免使用全局变量.但硬件资源本质上就是共享的,软件资源经常需要对其他执行线程可用.全局变量并不是共享数据的唯一途径,只要我们的代码将一个指针传递给了内核的其他部分,一个新的共享就可能建立.在单个执行线程之外共享硬件或软件资源的任何时候,因为另外一个线程可能产生对该资源的不一致观察,因此必须显示地管理对该资源的访问.访问管理的

LINUX设备驱动程序(第3版)pdf高清版免费下载

下载地址:网盘下载 备用地址:网盘下载 内容简介编辑<LINUX设备驱动程序(第3版)>已针对Linux内核的2610版本彻底更新过了.内核的这个版本针对常见任务完成了合理化设计及相应的简化,如即插即用.利用sysfs文件系统和用户空间交互,以及标准总线上的多设备管理等等.要阅读并理解本书,您不必首先成为内核黑客:只要您理解C语言并具有Unix系统调用的一些背景知识即可.您将学到如何为字符设备.块设备和网络接口编写驱动程序.为此,<LINUX设备驱动程序(第3版)>提供了完整的示例

LINUX设备驱动程序(第3版)下载 &#113638;

下载地址: http://www.gqylpy.com/di/16 <LINUX设备驱动程序(第3版)>PDF高清完整版-下载 内容简介 编辑 <LINUX设备驱动程序(第3版)>已针对Linux内核的2610版本彻底更新过了.内核的这个版本针对常见任务完成了合理化设计及相应的简化,如即插即用.利用sysfs文件系统和用户空间交互,以及标准总线上的多设备管理等等.要阅读并理解本书,您不必首先成为内核黑客:只要您理解C语言并具有Unix系统调用的一些背景知识即可.您将学到如何为字符设

Linux设备驱动程序学习笔记(一)

1.设备驱动程序扮演的角色:       设备程序是一个独立的“黑盒子”,使其某个特定硬件响应一个定义良好的内部编程接口,这些接口完全隐藏了设备的工作细节.用户的操作通过一组标准化的调用执行,而这些调用独立于特定的驱动程序.将这些调用映射到作用于实际硬件的设备特有操作上,则是设备驱动程序的任务.2.驱动程序的作用:        驱动程序应该处理如何使用硬件可用的问题,而将怎样使用硬件的问题留给上层应用.(提供机制,而不是策略)3.内核功能划分:        进程管理    内存管理    文

LINUX设备驱动程序笔记(一)设备驱动程序简介

<一>:设备驱动程序的作用 从一个角度看,设备驱动程序的作用在于提供机制,而不是策略.在编写驱动程序时,程序员应该特别注意下面这个基本概念:编写访问硬件的内核代码时,不要给用户强加任何特定策略.因为不同的用户有不同的需求,驱动程序应该处理如何使硬件可用的问题,而将怎样使用硬件的问题留给上层应用程序. 从另一个角度来看驱动程序,它还可以看作是应用程序和实际设备之间的一个软件层. 总的来说,驱动程序设计主要还是综合考虑下面三个方面的因素:提供给用户尽量多的选项.编写驱动程序要占用的时间以及尽量保持

LINUX设备驱动程序笔记(二)构造和运行模块

         <一>:设置测试系统 首先准备好一个内核源码树,构造一个新内核,然后安装到自己的系统中.           <二>:HelloWorld模块 #include <linux/init.h> //定义了驱动的初始化和退出相关的函数 #include <linux/module.h> //定义了内核模块相关的函数.变量及宏 MODULE_LICENSE("Dual BSD/GPL"); //该宏告诉内核,该模块采用自由许可

LINUX设备驱动程序笔记(三)字符设备驱动程序

      <一>.主设备号和次设备号        对字符设备的访问时通过文件系统内的设备名称进行的.那些设备名称简单称之为文件系统树的节点,它们通常位于/dev目录.字符设备驱动程序的设备文件可通过ls -l命令输出的第一列中的'c'来识别.块设备同样位于/dev下,由字符'b'标识 crw-rw----  1 root root    253,   0 2013-09-11 20:33 usbmon0 crw-rw----  1 root root    253,   1 2013-09