cdev_map中probe结构为什么要按照range升序排列

在 Linux 内核中，cdev_map 是一个用于管理字符设备的哈希表。每个字符设备都有一个对应的 cdev 结构体，而 cdev_map 中的每个元素都是一个指向 cdev 结构体的指针。当内核启动时，会依次遍历 cdev_map 中的每个元素，并调用其中的 probe 函数，用于初始化每个字符设备。而 cdev_map 中元素的遍历顺序是按照哈希算法计算得到的值来确定的。

不同于 kobj_map 中按照内存地址范围升序排列，在 cdev_map 中，元素的遍历顺序是由哈希算法决定的，而且哈希算法的结果是不确定的，因此 cdev_map 中元素的排列顺序是随机的。这就需要 probe 函数必须能够处理不同的字符设备之间可能存在的依赖关系。

为了确保依赖关系得到正确处理，Linux 内核中字符设备的注册顺序是非常重要的。通常情况下，字符设备的注册顺序应该按照依赖关系来确定，即先注册被依赖的设备，再注册依赖的设备。为了实现这一点，Linux 内核中规定了一个约定：所有字符设备的主设备号必须是连续的，并且按照主设备号升序排列。在 cdev_map 中，元素的遍历顺序也要按照主设备号升序排列，这样才能保证依赖关系得到正确处理。

因此，cdev_map 中的 probe 函数按照主设备号升序排列，确保被依赖的字符设备的 probe 函数先于依赖的字符设备的 probe 函数调用，从而保证依赖关系得到正确处理。

相关问题

cdev_map中probe为什么要按照range升序排列

在 Linux 内核中，cdev_map 是一个用于管理字符设备的哈希表。每个字符设备都有一个对应的 cdev 结构体，而 cdev_map 中的每个元素都是一个指向 cdev 结构体的指针。当内核启动时，会依次遍历 cdev_map 中的每个元素，并调用其中的 probe 函数，用于初始化每个字符设备。而 cdev_map 中元素的遍历顺序是按照哈希算法计算得到的值来确定的。

不同于 kobj_map 中按照内存地址范围升序排列，在 cdev_map 中，元素的遍历顺序是由哈希算法决定的，而且哈希算法的结果是不确定的，因此 cdev_map 中元素的排列顺序是随机的。这就需要 probe 函数必须能够处理不同的字符设备之间可能存在的依赖关系。

为了确保依赖关系得到正确处理，Linux 内核中字符设备的注册顺序是非常重要的。通常情况下，字符设备的注册顺序应该按照依赖关系来确定，即先注册被依赖的设备，再注册依赖的设备。为了实现这一点，Linux 内核中规定了一个约定：所有字符设备的主设备号必须是连续的，并且按照主设备号升序排列。在 cdev_map 中，元素的遍历顺序也要按照主设备号升序排列，这样才能保证依赖关系得到正确处理。

因此，cdev_map 中的 probe 函数按照主设备号升序排列，确保被依赖的字符设备的 probe 函数先于依赖的字符设备的 probe 函数调用，从而保证依赖关系得到正确处理。

cdev_add函数的作用是什么？

cdev_add函数是Linux内核中的一个函数，用于向系统添加一个字符设备。它会将一个已经初始化的struct cdev结构体对象添加到系统中，并且建立该设备和驱动程序之间的联系。在添加成功后，用户空间应用程序就可以使用open, read, write等系统调用来访问该设备。

具体来说，cdev_add函数会将cdev结构体对象插入到内核的字符设备表中，同时会建立设备节点和设备驱动程序之间的关联关系。在添加设备时，需要指定设备的主设备号和次设备号，这些参数可以在设备驱动程序中自定义或者使用动态分配的方式。cdev_add函数还会自动为设备节点分配一个设备号，并将其返回给调用者。在成功添加设备后，cdev_add函数会调用设备驱动程序中的probe函数来完成设备的初始化工作，从而使设备能够正常工作。

需要注意的是，cdev_add函数必须在设备驱动程序的probe函数中调用，否则设备无法正常工作。此外，如果设备不再需要使用，还需要调用cdev_del函数将其从系统中删除。