Linux内核设计与实现(6)第六章:内核数据结构
1.链表
内核中关于链表定义的代码位于: include/linux/list.h
linux内核中的链表使用方法和一般数据结构中定义的链表是有所不同的:
linux的链表不是将用户数据保存在链表节点中,而是将链表节点保存在用户数据中。
图:list
1.1 container_of 解释
功能是:实现了根据一个已知结构体首个成员的指针和首个成员的变量名得出宿主结构体的地址的功能
linux 内核 container_of 接口
https://blog.csdn.net/lqy971966/article/details/103530399
2. 队列
内核中的队列是以字节形式保存数据的,所以获取数据的时候,需要知道数据的大小。
内核中关于队列定义的头文件位于:<linux/kfifo.h> include/linux/kfifo.h
3. 映射
映射的有点想其他语言(C#或者python)中的字典类型,每个唯一的id对应一个自定义的数据结构
内核中关于映射定义的头文件位于:<linux/idr.h> include/linux/idr.h
4. 红黑树
是一种自平衡的二叉搜索树
掌握好红黑树,即有利于阅读内核源码,也可以在自己的代码中借鉴这种数据结构。