1 / 7
文档名称:

linux内核链表.doc

格式:doc   大小:255KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

linux内核链表.doc

上传人:zbfc1172 2018/6/2 文件大小:255 KB

下载得到文件列表

linux内核链表.doc

相关文档

文档介绍

文档介绍:双向循环链表在 LINUX kernel 中的实现
Email:lsl@
blog:http://blog./vincent040
版权声明:版权保留。本文用作其他用途当经作者本人同意,转载请注明作者姓名
All Rights Reserved. If for other use,must Agreed By the this text,please claim the writer's name.
Copyright (C) 2010 vincent lin
如果我们把内核中的用链表表示的数据结构画出来,那将是一盘又复杂又美味的。。。。意大利面。。。就像在之前分析的VFS那样。
内核中的链表经典实现,改造一下,体会一下,玩味一下。
内核的经典双向循环链表结构跟普通教材上教的双向循环链表的实现不大一样,平常我们会把数据存储在节点中,再把节点连接起来形成链表,但是内核中的双向循环链表是用一个独立的结构体来表示的,如下:
struct list_head
{
    struct list_head *prev;
    struct list_head *next;
};
正如你所见,该结构体除了两个指向本身的指针之外别无他物,实际上,它们是用来被“嵌入”其他数据结构中的,以此来将各个节点串起来。
比如,我们可以定义一个这
样的结构体:
struct kool_list
{
    int to;
    struct list_head list;
    int from;
};
这个结构体包含了 list_head,因此我们可以将多个这样的 kool_list 结构体串起来形成一个双向循环链表!下面我们就来通过对一个例子的分析看一下内核是怎么操作这种链表的(由于双向循环链表在内核中使用非常频繁,因此对链表的操作可谓是精益求精,力求高效,我们拭目以待!)
假设现在我想要创建一个包含5个 kool_list 节点的双向循环链表,节点当中的 to 字段和 from 字段随便放两个整数,创建完之后用不同的方式遍历它,然后释放它。如果是内核,她会怎么做呢?
首先不管三七二十八,我们来定义一个 kool_list 结构体,然后初始化它:
struct kool_list  mylist;
INIT_LIST_HEAD(&());
其中宏定义如下:
#define  INIT_LIST_HEAD(ptr)  do {  \
    (ptr)->next = (ptr); \
    (ptr)->prev = (ptr);  \
}while(0)
这相当于把第一个节点 mylist 中的字段 list 里面的两个指针自己指向了自己,构成一个单节点的双向循环链表。
至于宏定义中的do ... while循环是为了能在宏替换语句中使用分号,使其看起来更自然。
好了,有了头结点,我们可以循环地从键盘获取5组数据,分别存储到5个节点当中,连接起来,形成一个双向循环链表:
struct kool_list *tmp;
for(i=5; i!=0; --i)
{
    tmp = (strict kool_list *)malloc(si

最近更新

2025年无毒青春 健康同行主题班会 26页

2025年度绿色节能办公租赁合同范本 8页

2025年教育心理学核心考点精准实战演练 52页

2025年度绿色生态室内设计合同模板 8页

分布式计算在大数据处理中的角色-全面剖析 24页

2025年开学第一课9月1日心得体会500字优秀20篇.. 6页

2025年度绿色环保建材生产商加盟代理合同 8页

2025年度绿色环保型年包装印刷合同 9页

2025年护理职业素养与规范礼仪 35页

2025年开学日记篇 9页

2025年度绿色建筑项目劳务合同优缺点对比分析.. 9页

2025年开学心理健康第一课学生观后感 26页

2025年度绿色建筑设计与施工劳动合同申请书 9页

2025年度绿色建筑行业学徒工实践培训合同协议.. 9页

2025年开学季对联 学校春季新学期开学对联集合.. 7页

2025年度绿色建筑小区树木移植与可持续发展合.. 9页

2025年开学典礼邀请函怎么写 8页

2025年开学典礼欢迎新生演讲稿 18页

2025年开学典礼校长精彩发言稿 17页

工程质量控制中试验检测的重要性 24页

2025年(完整版)《人力资源管理》试题及答案 7页

《高等教育学》考试卷参考答案 5页

思想道德与法治社会实践作业三篇 13页

2024年高中生情绪调控心得体会(热门24篇) 36页

深基坑工程施工安全检查验收表 4页

工业工程概论复习题(必过) 14页

电工安全教育考试题 3页

QR6.2-02目标分解及指标计划 4页

毕业设计(论文)-L土石坝设计说明计算书 99页