目录
一、设备号
二、hash table
一、设备号
文件夹：/home/geralt/linux_driver/kernel/ebf_linux_kernel_6ull_depth1/include/linux/kdev.h
这里面是linux中关于设备号的具体描述
#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))小技巧：在vscode中可使用ctrl+p快捷键快速找到需要的文件。
理论取值范围：
主设备号：2^12=1024*4=4k
次设备号：2^20=1024*1024=1M
- 已注册的设备号可以使用 cat /proc/devices 查看
可以看到，这是已经注册过的设备，其中包括设备号和名字。
- 内核是希望一个设备驱动（file_operation）可以独自占有一个主设备号和多个次设备号，而通常一个设备文件绑定一个主设备号和一个次设备号，所以设备驱动和设备文件是一对一和一对多的关系。
二、hash table
哈希表、散列表
- 数组的优缺点：查找快，增删元素效率低，容量固定
- 链表的优缺点：查找慢，增删元素效率高，容量不限
- 哈希表：数组+链表
- 以主设备号为编号，使用哈希表f(major)=major%255来计算数组下标
- 主设备号冲突（如0，255），则以次设备号为比较值来排序链表节点
哈希函数的设计目标：链表节点尽量平均分布在各个数组元素中，以提高查询效率
