klist专题

更强的链表klist

前面我们说到过list_head,这是linux中通用的链表形式,双向循环链表,功能强大,实现简单优雅。可如果您认为list_head就是链表的极致,应该在linux链表界一统天下,那可就错了。据我所知,linux内核代码中至少还有两种链表能占有一席之地。一种就是hlist,一种就是本节要介绍的klist。虽然三者不同,但hlist和klist都可以看成是从list_head中发展出来的,用于特殊

嵌入式 linux中kernel代码/lib/klist.c文件分析

小结:   下面这个图应该能说明全部问题 函数列表:   void       klist_init 初始化klist,主要操作是挂空k->k_list,初始化k_lock锁,挂上get和put函数   void       klist_add_head(struct klist_node * n,   struct klist * k) void       klis