目录

一、设备号

二、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），则以次设备号为比较值来排序链表节点

哈希函数的设计目标：链表节点尽量平均分布在各个数组元素中，以提高查询效率