Linux内核中有哪些数据结构可用

时间:2009-11-11 12:00:45

标签: data-structures linux-kernel

是否存在Linux内核中使用的所有主要通用数据结构的某个列表,以及它们被使用的主要奖励?

“通用数据结构”的含义是双链表,哈希表,计时器轮等等。

此外,哪些被认为是模块可用的内部API的一部分?

修改

linux/lib目录中,我看到一些有希望的潜在客户......

bitmap.c
plist.c
prio_heap.c
prio_tree.c
radix-tree.c
rbtree.c

3 个答案:

答案 0 :(得分:4)

据我所知,linux内核附带了Radix TreeRed-Black Tree的实现。

答案 1 :(得分:3)

因此,了解内核数据结构的最佳方法是通过/ usr / include中常见的头文件。可以在这个免费的在线资源以及许多其他来源中找到对这些内容的全面检查:

Kernel Architecture

两本优秀的书籍是:

Linux Kernel Architecture

Understanding the Linux Kernel

答案 2 :(得分:3)