文章目录
1.设备号
#define MINORBITS 20
#define MINORMASK ((1U << MINORBITS) - 1)
#define MAJOR(dev) ((unsigned int) ((dev) >> MINORBITS))
#define MINOR(dev) ((unsigned int) ((dev) & MINORMASK))
#define MKDEV(ma,mi) (((ma) << MINORBITS) | (mi))
理论取值范围
主设备号:2^12=1024*4=4k
次设备号:2^20=1024*1024=1M
-
已注册的设备号可以使用
cat /proc/devices
查看 -
内核是希望一个设备驱动(file_operation)可以独自占有一个主设备号和多个次设备号,而通常一个设备文件绑定一个主设备号和一个次设备号,所以设备驱动与设备文件是一对一或者一对多的关系。
2.hash table
哈希表、散列表
-
数组的优缺点:查找快,增删元素效率低,容量固定
-
链表的优缺点:查找慢,增删元素效率高,容量不限
-
哈希表:数组+链表
- Linux内核中定义一个chrdev结构体指针数组,元素个数为255,在Linux内核中登记设备号时根据设备号找到主设备号,以主设备号为编号,使用哈希函数
f(major)=major%255
来计算主设备对应的数组下标,再将chrdev结构体挂载在对应的数组下标 - 主设备号冲突(如0、255),则以次设备号为比较值来排序链表节点。
- Linux内核中定义一个chrdev结构体指针数组,元素个数为255,在Linux内核中登记设备号时根据设备号找到主设备号,以主设备号为编号,使用哈希函数
哈希函数的设计目标:链表节点尽量平均分布在各个数组元素中,提高查询效率