linux 字符设备驱动程序原理

1. 理解驱动程序

由于unix的万物皆文件的思想，底层的设备也用特殊文件类型，设备文件来操作，通过读写设备文件就可以读写设备内存或者设备端口了，因此需要一个在虚拟文件系统和底层设备之间的一个适配器，这就是设备驱动程序，用于粘合虚拟文件系统和底层的设备，提供上层的虚拟文件系统统一的接口，并且管理和底层设备的交互。

字符设备可以通过一种比较简单的方式管理，因为不需要I/O调度、底层同步、重排请求等块设备的复杂操作。下面看看linux内核管理字符设备驱动程序需要的工作，linux通过主从设备号来标识设备和驱动程序，因此为了保证每个设备驱动程序的主从设备号唯一，需要管理驱动程序主从设备号的数据结构。文件系统打开一个设备文件时，不能使用打开普通的接口，需要提供特殊的打开文件的接口将驱动程序的提供给文件系统的接口提供给通用的struct file对象，这样就可以通过file对象调用设备驱动的读写操作来操作设备。

2. 数据结构

如何管理驱动程序的主从设备号，主设备号用来标识驱动程序，因为同一个驱动程序可以管理多个设备，用从设备号来标识特定的设备，因此一个设备就可以通过主从设备号来标识。下面是linux管理字符设备主从设备号的数据结构：

static struct char_device_struct {
	struct char_device_struct *next;
	unsigned int major; //主设备号
	unsigned int baseminor; //从设备开始的号码
	int minorct; //从设备号的个数
	char name[64]; //驱动程序的名字
	struct cdev *cdev;		/* will die */
} *chrdevs[CHRDEV_MAJOR_HASH_SIZE];

可以看到内核通过hash表来管理主从设备号，使用溢出链表来管理哈希冲突。在向内核注册字符设备驱动程序的时候先从这个数据结构中注册一个主设备号和若干从设备号，由于同一个主设备号的从设备号不能和已经注册的从设备号重叠，因此内核需要重叠检查，若重叠则出错。

/*
 * Register a single major with a specified minor range.
 *
 * If major == 0 this functions will dynamically allocate a major and return
 * its number.
 *
 * If major > 0 this function will attempt to reserve the passed range of
 * minors and will return zero on success.
 *
 * Returns a -ve errno on failure.
 */
static struct char_device_struct *
__register_chrdev_region(unsigned int major, unsi