linux内核list.h分析(一)
先说下我的环境是ubuntu16.04
list.h路径在
内容我放到了github上便于查看
list.h
这里是网页版源码版本是2.6的
从自己的学习时遇到的困惑来分析。
宏定义
list.h中充斥的大量的宏定义,在不理解这些宏定义的时候,可以尝试将宏替换一下,在看替换后的结果。
最开始看到的是
结构体的定义:
struct list_head{
//将地址与数据分离,将地址单独处理,这样的有什么好处???
struct list_head *prev, *next;
};
#define LIST_HEAD_INIT(name) {&(name),&(name)}
#define LIST_HEAD(name) \
struct list_head name = LIST_HEAD_INIT(name)
在这里会看不懂??
将宏替换后将是
struct list_head name = {&(name), &(name)}
//结构体赋值的一种方法
//给一个例子看一下节点初始化后的结果。
//源码中的宏定义中的分号要不要加, 什么时候加 要注意!!!!!!!·
初始化测试源码
前后指针都是指向自身的地址。
双向链表的插入
核心代码是如下代码
//以__开头的函数都是内核函数
//这样的顺序很优美
static inline void __list_add(struct list_head *new,struct list_head *prev, list_head *next)
{
next->prev = new;
new->next = next;
new->prev = prev;
prev->next = new;
}
//这里还有两个函数封装了__list__add函数,使之成为头插法和尾差法。
static inline void list_add(struct list_head *new, struct list_head *head)//头插法
{
__list_add(new, head, head->next);
}
static inline void list_add_tail(struct list_head *new, struct list_head *head)//尾插法
{
__list_add(new, head->prev, head);
}
要想明白这是一个双向链表,这里的头插法和尾插法都是类比,单向链表的创建法,双向链表从一个方向遍历,这两种方法就和单向链表一样了,这里的尾插法虽然是在head左边添加的节点,不过从前往后遍历还是顺序的。(单向链表的头插法和尾插法的区别就是头插法是逆序,尾插法是顺序。)
思考?
1. 不管是头插法还是尾插法都用例子来说话,给一个实例
2. list.h中插入还给了一个__list_add_rcu的函数,了解一下这个函数的作用
3. 了解rcu锁的机制!!!!
4. 为什么 在list.h往后的版本中没有了ruc版本的函数??????????
PS:
static和inline的作用
static修饰函数,表明这个函数属于静态函数,用来限制函数的作用域的,表名该函数只能在本文件内使用。
inline在c语言中也是一个关键字,它对编译程序可见,当编译程序调用内联函数的时候就展开。一般内联函数需要声明和定义在一起才有效,一般放在头文件中。
更多推荐
所有评论(0)