有了前面Linux内核复用实现栈的基础，使用相同的思想实现队列，也是非常简单的。普通单链表复用实现队列，总会在出队或入队的时候有一个O(n)复杂度的操作，大多数采用增加两个变量，一个head，一个tail来将O（n）降成O（1）。但是在内核链表中，天然的双向循环链表，复用实现队列，无论出队还是入队， ...
分类：
系统相关 时间：
2019-11-10 22:44:13
阅读次数：
134
操作系统内核, 如同其他程序, 常常需要维护数据结构的列表. 有时, Linux 内核已经同 时有几个列表实现. 为减少复制代码的数量, 内核开发者已经创建了一个标准环形的, 双 链表; 鼓励需要操作列表的人使用这个设施. 当使用链表接口时, 你应当一直记住列表函数不做加锁. 如果你的驱动可能试图对 ...
分类：
系统相关 时间：
2019-07-07 14:14:48
阅读次数：
131
select_list 1.头文件 2.client_delect.c 3.server_select.c 4.list.h 测试： success ! ...
分类：
其他好文 时间：
2019-06-22 15:47:54
阅读次数：
104
专题7-Linux内核链表 链表是一种常用的数据结构，它通过指针将一系列数据节点连接成一条数据链。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。 传统链表与Linux ...
分类：
系统相关 时间：
2019-05-21 21:10:51
阅读次数：
144
0.目录 1. "双向循环链表的实现" 2. "小结" 1.双向循环链表的实现 本节目标： 使用 Linux 内核链表实现 StLib 中的双向循环链表 template typename T class DualCircleList; StLib 中双向循环链表的设计思路： 数据结点之间在逻辑上构 ...
分类：
其他好文 时间：
2018-12-18 17:57:19
阅读次数：
146
头结点不位于链表里面，只是用于定位，和内核链表不同。 将LinuxList.h添加到我们的工程中。 再添加一个DualCircleList.h文件： 测试程序如下： 运行结果如下： 使用以下程序访问会得到死循环： 因为当前是一个双向循环链表。 小结： 思考题： ...
分类：
其他好文 时间：
2018-09-16 18:41:41
阅读次数：
186
__builtin_prefetch是gcc扩展的，用来提高访问效率，需要硬件的支持。 在标准C语言中是不允许static inline联合使用的。 删除依赖的头文件，将相应的结构拷贝到LinuxList.h中： 此外，需要将container_of改写成我们自己的形式。 移植后的内核链表如下： 这 ...
分类：
系统相关 时间：
2018-09-16 17:14:51
阅读次数：
187
0. 概述 学习使用一下 linux 内核链表，在实际开发中我们可以高效的使用该链表帮我们做点事， 链表是Linux 内核中常用的最普通的内建数据结构，链表是一种存放和操作可变数据元 素(常称为节点)的数据结构，链表和静态的数组不同之处在于，它所包含的元素都是动 态创建插入链表的，在编译时不必知道具 ...
分类：
系统相关 时间：
2018-08-04 23:17:24
阅读次数：
259
之前看到一篇单向链表的博文，代码也看着很舒服，于是乎记录下来，留给自己~，循序渐进，慢慢 延伸到真正的内核链表~（敢问路在何方?路在脚下~） 1. 简介 链表是Linux 内核中最简单，最普通的数据结构。链表是一种存放和操作可变数量元素（常称为节点） 的数据结构，链表和静态数组的不同之处在于，它所包 ...
分类：
系统相关 时间：
2018-07-07 20:11:11
阅读次数：
173
