在include/linux/list.h文件中用C实现了一个好用的循环链表。它是有效而且易于操作的,否则它也不会被内核使用(译者注:在kernel中大量的使用了循环双链表结构,比如在在进程描述符实体中我们就可以看到很多struct list_head的身影)。不管何时,依靠这种结构,在内核中都可以将任何使用它数据结构串起来。...
分类:
系统相关 时间:
2014-10-14 02:24:37
阅读次数:
189
本文构建了一个双向循环的内核链表,然后对链表进行遍历并打印了数据,最后释放了链表节点。使用到的数据结构和链表操作函数如下: struct list_head 内核提供的双向循环链表节点的结构体 LIST_HEAD(name) 该宏定义并初始化一个名为name的s...
分类:
其他好文 时间:
2014-07-14 14:44:29
阅读次数:
190
在做内核驱动开发的时候,可以使用/proc下的文件,获取相应的信息,以便调试。
大多数/proc下的文件是只读的,但为了示例的完整性,都提供了写方法。
方法一:使用create_proc_entry创建proc文件(简单,但写操作有缓冲区溢出的危险);
方法二:使用proc_create和seq_file创建proc文件(较方法三简洁);
方法三:使用proc_create_data和seq_file创建proc文件(较麻烦,但比较完整);
示例四:在proc文件中使用内核链表的一个示例(用的方法三)。
...
分类:
系统相关 时间:
2014-07-11 08:22:22
阅读次数:
354
在做内核驱动开发的时候,可以使用/proc下的文件,获取相应的信息,以便调试。
大多数/proc下的文件是只读的,但为了示例的完整性,都提供了写方法。
方法一:使用create_proc_entry创建proc文件(简单,但写操作有缓冲区溢出的危险);
方法二:使用proc_create和seq_file创建proc文件(较方法三简洁);
方法三:使用proc_create_data和seq_file创建proc文件(较麻烦,但比较完整);
示例四:在proc文件中使用内核链表的一个示例(用的方法三)。
...
分类:
系统相关 时间:
2014-07-10 22:23:53
阅读次数:
5686
在做内核驱动开发的时候,可以使用/proc下的文件,获取相应的信息,以便调试。
大多数/proc下的文件是只读的,但为了示例的完整性,都提供了写方法。
方法一:使用create_proc_entry创建proc文件(简单,但写操作有缓冲区溢出的危险);
方法二:使用proc_create和seq_file创建proc文件(较方法三简洁);
方法三:使用proc_create_data和seq_file创建proc文件(较麻烦,但比较完整);
示例四:在proc文件中使用内核链表的一个示例(用的方法三)。
...
分类:
系统相关 时间:
2014-07-10 21:36:17
阅读次数:
421
说明 相比Linux内核链表宿主结构可有多个链表结构的优点,本函数集侧重封装性和易用性,而灵活性和效率有所降低。 可基于该函数集方便地构造栈或队列集。 本函数集暂未考虑并发保护。一 概念 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序通过链表中的指针链接次序实现。链表由...
分类:
编程语言 时间:
2014-06-28 13:42:52
阅读次数:
379
链表数据结构的定义很简洁:
struct list_head {
struct list_head *next, *prev;
};
list_head结构包含两个指向list_head结构的指针prev和next,该内核链表具备双链表功能,通常它都组织成双循环链表,这里的list_head没有数据域。在Linux内核链表中,不是在链表结构中包含数据,而是在数据结构中包含链表节点。...
分类:
系统相关 时间:
2014-06-22 21:17:54
阅读次数:
312
第零章:扯扯淡
出一个有意思的题目:用一个宏定义FIND求一个结构体struct里某个变量相对struc的编移量,如struct student{ int a;
//FIND(struct student,a) 等于0 char b; //FIND(struct st...
分类:
系统相关 时间:
2014-06-11 10:23:14
阅读次数:
361
接上一篇Linux 内核 链表 的简单模拟(1) 第五章:Linux内核链表的遍历/***
list_for_each - iterate over a list* @pos: the &struct list_head to use as a
loop cursor.* @...
分类:
系统相关 时间:
2014-06-07 22:09:58
阅读次数:
451