linux设备驱动编程摘录.docx

1、linux设备驱动编程摘录设备驱动编程 - Top大杂烩linux 设备驱动编程 驱动 Linux系统支持三种类型的硬件设备：字符设备、块设 备和网络设备。字符设备是直接读取的，不必 使用缓冲区。例如，系统的串行口/dev/cua0和/dev/cua1。块 设备每次只能读取一定大小的块的倍数，通常一块是512或者1024字节。块设备通过缓冲区读写，并且可以随机地读写。 块设备可以通过它们的设备文件存取，但通常是通过文件系 统存取。只有块设备支持挂接的文件系统。网络设备是通过B SD套接字界面存取的。 Linux系统支持多种设备，这些设备的驱动程序之间有一些 共同的特点： * 内核代码：设备驱动

2、程序是系统内核的一部分，所以如 果驱动程序出现错误的话，将可能严重地破坏整个系统。 * 内核接口：设备驱动程序必须为系统内核或者它们的子系统提供一个标准的接口。例如，一个终端 驱动程序必须为Linux内核提供一个文件I/O接口；一个 SCSI设备驱动程序应该为SCSI子系统提供一个SCSI设备接口，同时SCSI子系统也应为系统内核提供文件I/O和缓冲区。 * 内核机制和服务：设备驱动程序利用一些标准的内核服务，例如内存分配等。 * 可装入：大多数的Linux设备驱动程序都可以在需要时装入内核，在不需要时卸载。 * 可设置：Linux系统设备驱动程序可以集成为系统内核的一部分，至于哪一部分需要集

3、成到内核中， 可以在系统编译时设置。 I/O端口 关键词：设备管理、驱动程序、I/O端口、资源 申明：这份文档是按照自由软件开放源代码的精神发布的，任何人可以免费获得、使用和重新发布，但 是你没有限制别人重新发布你发布内容的权利。发布本文的目的是希望它能对读者有用，但没有任何担 保，甚至没有适合特定目的的隐含的担保。更详细的情况请参阅GNU通用公共许可证(GPL)，以及GNU自由文档协议(GFDL)。 几乎每一种外设都是通过读写设备上的寄存器来进行的。外设寄存器也称为“I/O端口”，通常包 括：控制寄存器、状态寄存器和数据寄存器三大类，而且一个外设的寄存器通常被连续地编址。CPU对 外设IO端

4、口物理地址的编址方式有两种：一种是I/O映射方式（I/O mapped），另一种是内存映射方 式（Memorymapped）。而具体采用哪一种则取决于CPU的体系结构。 有些体系结构的 CPU（如，PowerPC、m68k等）通常只实现一个物理地址空间（RAM）。在这 种情况下，外设I/O端口的物理地址就被映射到CPU的单一物理地址空间中，而成为内存的一部分。此 时，CPU可以象访问一个内存单元那样访问外设I/O端口，而不需要设立专门的外设I/O指令。这就是所 谓的“内存映射方式”（Memorymapped）。 而另外一些体系结构的CPU（典型地如X86）则为外设专门实现了一个单独地地址空间，

5、称为 “I/ O地址空间”或者“I/O端口空间”。这是一个与CPU地RAM物理地址空间不同的地址空间，所有外设的I/O端口均在这一空间中进行编址。CPU 通过设立专门的I/O指令（如X86的IN和OUT指令）来访问这一 空间中的地址单元（也即I/O端口）。这就是所谓的“I/O映射方式”（I/O mapped）。与RAM物理地 址空间相比，I/O地址空间通常都比较小，如x86 CPU的I/O空间就只有64KB（00xffff）。这是“I/O映 射方式”的一个主要缺点。 Linux将基于I/O映射方式的或内存映射方式的I/O端口通称为“I/O区域”（I/O region）。在讨论对I/ O区域的管

6、理之前，我们首先来分析一下Linux是如何实现“I/O资源”这一抽象概念的。 31 Linux对I/O资源的描述 Linux设计了一个通用的数据结构resource来描述各种I/O资源（如：I/O端口、外设内存、DMA和IR Q等）。该结构定义在include/linux/ioport.h头文件中： struct resource const char *name; unsigned long start, end; unsigned long flags; struct resource *parent, *sibling, *child; ; 各成员的含义如下： 1. name指针：指向此

7、资源的名称。 2. start和end：表示资源的起始物理地址和终止物理地址。它们确定了资源的范围，也即是一个闭 区间start,end。 3. flags：描述此资源属性的标志（见下面）。 4. 指针parent、sibling和child：分别为指向父亲、兄弟和子资源的指针。 属性flags是一个unsigned long类型的32位标志值，用以描述资源的属性。比如：资源的类型、是否 只读、是否可缓存，以及是否已被占用等。下面是一部分常用属性标志位的定义（ioport.h）： /* * IO resources have these defined flags. */ #define IO

8、RESOURCE_BITS 0x000000ff /* Bus-specific bits */ #define IORESOURCE_IO 0x00000100 /* Resource type */ #define IORESOURCE_MEM 0x00000200 #define IORESOURCE_IRQ 0x00000400 #define IORESOURCE_DMA 0x00000800 #define IORESOURCE_PREFETCH 0x00001000 /* No side effects */ #define IORESOURCE_READONLY 0x00002

9、000 2012-3-26 linux 设备驱动编程 - Top大杂烩 - CSDNBlogPage 3 of 40#define IORESOURCE_CACHEABLE 0x00004000 #define IORESOURCE_RANGELENGTH 0x00008000 #define IORESOURCE_SHADOWABLE 0x00010000 #define IORESOURCE_BUS_HAS_VGA 0x00080000 #define IORESOURCE_UNSET 0x20000000 #define IORESOURCE_AUTO 0x40000000 #defin

10、e IORESOURCE_BUSY 0x80000000 /* Driver has marked this resource busy */ 指针parent、sibling和child的设置是为了以一种树的形式来管理各种I/O资源。 32 Linux对I/O资源的管理 Linux是以一种倒置的树形结构来管理每一类I/O资源（如：I/O端口、外设内存、DMA和IRQ）的。 每一类I/O资源都对应有一颗倒置的资源树，树中的每一个节点都是一个resource结构，而树的根结点ro ot则描述了该类资源的整个资源空间。 基于上述这个思想，Linux在kernel/Resource.c文件中实现了对

11、资源的申请、释放及查找等操作。 321 I/O资源的申请 假设某类资源有如下这样一颗资源树： 节点root、r1、r2和r3实际上都是一个resource结构类型。子资源r1、r2和r3通过sibling指针链接成一条 单向非循环链表，其表头由root节点中的child指针定义，因此也称为父资源的子资源链表。r1、r2和r3的parent指针均指向他们的父资源节点，在这里也就是图中的root节点。 假设想在root节点中分配一段I/O资源（由图中的阴影区域表示）。函数request_resource()实现这 一功能。它有两个参数：root指针，表示要在哪个资源根节点中进行分配；new指针，指

12、向描述所 要分配的资源（即图中的阴影区域）的 resource结构。该函数的源代码如下（kernel/resource.c）: int request_resource(struct resource *root, struct resource *new) struct resource *conflict; write_lock(&resource_lock); conflict = _request_resource(root, new); write_unlock(&resource_lock); return conflict ? -EBUSY : 0; 对上述函数的NOTE如下：

13、资源锁resource_lock对所有资源树进行读写保护，任何代码段在访问某一颗资源树之前都必须先 持有该锁。其定义如下（kernel/Resource.c）： static rwlock_t resource_lock = RW_LOCK_UNLOCKED; 可以看出，函数实际上是通过调用内部静态函数_request_resource()来完成实际的资源分配工 作。如果该函数返回非空指针，则表示有资源冲突；否则，返回NULL就表示分配成功。 最后，如果conflict指针为NULL，则request_resource()函数返回返回值0，表示成功；否则返回 EBUSY表示想要分配的资源已被占

14、用。 函数_request_resource()完成实际的资源分配工作。如果参数new所描述的资源中的一部分或全部 已经被其它节点所占用，则函数返回与new相冲突的resource结构的指针。否则就返回NULL。该函数的 源代码如下 （kernel/Resource.c）： /* Return the conflict entry if you cant request it */ 2012-3-26 linux 设备驱动编程 - Top大杂烩 - CSDNBlogPage 4 of 40static struct resource * _request_resource (struct re

15、source *root, struct resource *new) unsigned long start = new-start; unsigned long end = new-end; struct resource *tmp, *p; if (end start) return root; if (start start) return root; if (end root-end) return root; p = &root-child; for (;) tmp = *p; if (!tmp | tmp-start end) new-sibling = tmp; *p = ne

16、w; new-parent = root; return NULL; p = &tmp-sibling; if (tmp-end sibling。For循环体的执行步骤如下： l 让tmp指向当前正被扫描的resource结构（tmp*p）。 l 判断tmp指针是否为空（tmp指针为空说明已经遍历完整个child链表），或者当前被扫描节点的起始位 置start是否比new的结束位置end还要大。只要这两个条件之一成立的话，就说明没有资源冲突，于是就 可以把new链入child链表中：设置new的sibling指针指向当前正被扫描的节点tmp（new-sibling=tm p）；当前节点tmp的

17、前一个兄弟节点的sibling指针被修改为指向new这个节点（*p= new）；将new的parent指针设置为指向root。然后函数就可以返回了（返回值NULL表示没有资源冲突）。 l 如果上述两个条件都不成立，这说明当前被扫描节点的资源域有可能与new相冲突（实际上就是两 个闭区间有交集），因此需要进一步判断。为此它首先修改指针 p，让它指向tmp-sibling，以便于继续 扫描child链表。然后，判断tmp-end是否小于new-start，如果小于，则说明当前节点tmp和new没有 资源冲突，因此执行continue语句，继续向下扫描child链表。否则，如果tmp-end大于或等

18、于new-sta rt，则说明tmp-start,end和new-start,end之间有交集。所以返回当前节点的指针tmp，表示发生资 源冲突。 322 资源的释放 函数release_resource()用于实现I/O资源的释放。该函数只有一个参数即指针old，它指向所要 释放的资源。起源代码如下： int release_resource(struct resource *old) int retval; 2012-3-26 linux 设备驱动编程 - Top大杂烩 - CSDNBlogPage 5 of 40 write_lock(&resource_lock); retval =

19、_release_resource(old); write_unlock(&resource_lock); return retval; 可以看出，它实际上通过调用_release_resource()这个内部静态函数来完成实际的资源释放工 作。函数_release_resource()的主要任务就是将资源区域old（如果已经存在的话）从其父资源的child链表重摘除，它的源代码如下： static int _release_resource(struct resource *old) struct resource *tmp, *p; p = &old-parent-child; for (

20、;) tmp = *p; if (!tmp) break; if (tmp = old) *p = tmp-sibling; old-parent = NULL; return 0; p = &tmp-sibling; return -EINVAL; 对上述函数代码的NOTE如下： 同函数_request_resource()相类似，该函数也是通过一个for循环来遍历父资源的child链表。为此，它 让tmp指针指向当前被扫描的资源，而指针p则指向当前节点的前一个节点的sibling成员（p的初始值为 指向父资源的child指针）。循环体的步骤如下： 首先，让tmp指针指向当前被扫描的节点（t

21、mp*p）。 如果tmp指针为空，说明已经遍历完整个child链表，因此执行break语句推出for循环。由于在遍历 过程中没有在child链表中找到参数old所指定的资源节点，因此最后返回错误值EINVAL，表示参数old是一个无效的值。 接下来，判断当前被扫描节点是否就是参数old所指定的资源节点。如果是，那就将old从child链表中 去除，也即让当前结点tmp的前一个兄弟节点的sibling指针指向tmp的下一个节点，然后将oldparent指针设置为NULL。最后返回0值表示执行成功。 如果当前被扫描节点不是资源old，那就继续扫描child链表中的下一个元素。因此将指针p指向tm

22、psibling成员。 323 检查资源是否已被占用， 函数check_resource()用于实现检查某一段I/O资源是否已被占用。其源代码如下： int check_resource(struct resource *root, unsigned long start, unsigned long len) struct resource *conflict, tmp; tmp.start = start; tmp.end = start + len - 1; write_lock(&resource_lock); conflict = _request_resource(root, &t

23、mp); 2012-3-26 linux 设备驱动编程 - Top大杂烩 - CSDNBlogPage 6 of 40 if (!conflict) _release_resource(&tmp); write_unlock(&resource_lock); return conflict ? -EBUSY : 0; 对该函数的NOTE如下： 构造一个临时资源tmp，表示所要检查的资源start,start+end-1。 调用_request_resource()函数在根节点root申请tmp所表示的资源。如果tmp所描述的资源还被人使 用，则该函数返回 NULL，否则返回非空指针。因此接下来

24、在conflict为NULL的情况下，调用_release _resource()将刚刚申请的资源释放掉。 最后根据conflict是否为NULL，返回EBUSY或0值。 324 寻找可用资源 函数find_resource()用于在一颗资源树中寻找未被使用的、且满足给定条件的（也即资源长度大小 为size，且在min,max区间内）的资源。其函数源代码如下： /* * Find empty slot in the resource tree given range and alignment. */ static int find_resource(struct resource *root

25、, struct resource *new, unsigned long size, unsigned long min, unsigned long max, unsigned long align, void (*alignf)(void *, struct resource *, unsigned long), void *alignf_data) struct resource *this = root-child; new-start = root-start; for(;) if (this) new-end = this-start; else new-end = root-end; if (new-start start = min; if (new-end max) new-end = max; new-start = (new-start + align - 1) & (align - 1); if (alignf) alignf(alignf_data, new, size);