linux2.6内核设备驱动模型精华.doc

linux内核部件分析（一）——连通世界的list 在linux内核中，有一种通用的双向循环链表，构成了各种队列的基础。链表的结构定义和相关函数均在include/linux/list.h中，下面就来全面的介绍这一链表的各种API。 struct list_head { struct list_head *next, *prev; }; 这是链表的元素结构。因为是循环链表，表头和表中节点都是这一结构。有prev和next两个指针，分别指向链表中前一节点和后一节点。 #define LIST_HEAD_INIT(name) { (name), (name) } #define LIST_HEAD(name) \ struct list_head name = LIST_HEAD_INIT(name) static inline void INIT_LIST_HEAD(struct list_head *list) { list-next = list; list-prev = list; } 在初始化的时候，链表头的prev和next都是指向自身的。 static inline void __list_add(struct list_head *new, struct list_head *prev, struct list_head *next) { next-prev = new; new-next = next; new-prev = prev; prev-next = new; } static inline void list_add(struct list_head *new, struct list_head *head) { __list_add(new, head, head-next); } static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head-prev, head); } 双向循环链表的实现，很少有例外情况，基本都可以用公共的方式来处理。这里无论是加第一个节点，还是其它的节点，使用的方法都一样。 另外，链表API实现时大致都是分为两层：一层外部的，如list_add、list_add_tail，用来消除一些例外情况，调用内部实现；一层是内部的，函数名前会加双下划线，如__list_add，往往是几个操作公共的部分，或者排除例外后的实现。 static inline void __list_del(struct list_head * prev, struct list_head * next) { next-prev = prev; prev-next = next; } static inline void list_del(struct list_head *entry) { __list_del(entry-prev, entry-next); entry-next = LIST_POISON1; entry-prev = LIST_POISON2; } static inline void list_del_init(struct list_head *entry) { __list_del(entry-prev, entry-next); INIT_LIST_HEAD(entry); } list_del是链表中节点的删除。之所以在调用__list_del后又把被删除元素的next、prev指向特殊的LIST_POSITION1和LIST_POSITION2，是为了调试未定义的指针。 list_del_init则是删除节点后，随即把节点中指针再次初始化，这种删除方式更为实用。 static inline void li