Linux 2.6内核链表数据结构的实现

uperrua

Linux 2.6内核链表数据结构的实现

尽管这里使用2.6内核作为讲解的基础，但实际上2.4内核中的链表结构和2.6并没有什么区别。不同之处在于2.6扩充了两种链表数据结构：链表的读拷贝更新（rcu）和HASH链表（hlist）。这两种扩展都是基于最基本的list结构，因此，本文主要介绍基本链表结构，然后再简要介绍一下rcu和hlist。

游客，如果您要查看本帖隐藏内容请回复

) h0 r2 Z9 Y' g1 Q

# t# x$ `" d3 R+ Y& c: _

wu68aq

Linux 2.6内核链表数据结构的实现。