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


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页