内核使用链表管理misc驱动使用实例

1、misc类设备的使用链表

1.1  内核在管理杂散类设备驱动时使用了链表，特点大小随意，代码开销大，效率低

       内核在管理字符设备驱动时使用了数组，特点操作简单，效率高，大小固定

 

1.2  misc_list链表的作用。内核定义了一个misc_list链表用来记录所有内核中注册了的杂散类设备。当我们向内核注册一个misc类设备时，内核就会向misc_list链表中insert一个节点。

（1）在注册杂散类驱动时，对设备定义了一个链表并初始化，在misc.c里面

         定义链表：static LIST_HEAD(misc_list);在宏在list.h里面定义，如下分析：

 

 

        #define LIST_HEAD_INIT(name) { &(name), &(name) }
        #define LIST_HEAD(name) \
       struct list_head name = LIST_HEAD_INIT(name)

        原式子：static LIST_HEAD(misc_list);
        展开后：static struct list_head misc_list = { &(misc_list), &(misc_list) }
                展开后，可以看出，就是定义一个链表，使misc_list的头、尾指针指向自己

 

 

（2）初始化链表：INIT_LIST_HEAD(&misc->list)；在宏在list.h里面定义，如下分析：

        static inline void INIT_LIST_HEAD(struct list_head *list)

        {

                list->next = list；    是自己指向自己

                list->prev = list；

        }                     

1.3  一个链表本身不带任何数据，他只有链表的前后指针，单独使用链表没有任何意义，所有一般使用它时，把他内嵌到一个有意义的结构体里面去，也就是在这个结构体里面定义一个链表，用这个链表去挂接内核本身维护的一个链表，这样通过遍历链表时，可以找到这个结构体里面的所有数据。