Linux内核链表及其在虚拟文件系统中的应用
第2期梁琛,等:Linux内核链表及其在虚拟文件系统中的应用
31
这个宏里面还包含另外一个宏container_of,这个宏位于linux/kernel.h中,它的定义为:
#definecontainer_of(ptr,type,member)({\ consttypeof(((type*)0)->member)*__mptr=(ptr);\
(type*)((char*)__mptr-offsetof(type,member));})
这个宏包含两条语句:
consttypeof(((type*)0)->member)*__mptr=(ptr);
首先将地址0转化成type类型的指针变量,然后再引用type结构体类型中的member成员(即((type*)0)->member))。typeof(((type*)0)->member)就是返回member成员的数据类型。因此这条语句就是定义了与member成员相同数据类型的__mptr,并用ptr对它进行初始化。
(type*)((char*)-mptr–offsetof(type,member));
其中的offsetof也是一个宏,它在linux/std def.h中这样定义[7]:
#defineoffsetof(TYPE,MEMBER)((size_t)&((TYPE*)0)->MEMBER)
&((TYPE*)0)->MEMBER)就是取得TYPE结构体中MEMBER成员的地址,再对它强制类型转换成size_t类型(即unsignedint类型),就可以得到一个unsignedint类型的数,因为这里使用的是地址为0的结构体,因此得到的这个值就是MEMBER成员相对于结构体首地址的偏移量。将__mptr强制类型转换成(char*),这样再与offsetof宏相减时就是以字节为单位相减,得到的就是两个地址的差值。因此,用member成员的地址,减去member成员距本结点首地址的偏移量,得到的就是本结点的首地址。2.3 双向循环链表的基本操作
Linux内核中提供了很多链表的基本操作接口,以下列出常用的几个,还有其它一些基本操作接口,在此不做赘述。
(1)插入
链表中的插入分为头插和尾插,在Linux内核中提供相对应的两个接口:
staticinlinevoidlist_add(structlist_head*new,structlist_head*head);
staticinlinevoidlist_add_tail(structlist_head*它们分别完成在链表表头和表尾插入结点new。
(2)删除
Linux内核提供这样的接口:
staticinlinevoidlist_del(structlist_head*entry);将删除entry结点。
(3)合并
除了针对结点的插入、删除操作,Linux链表还提供了整个链表的插入功能:
staticinlinevoidlist_splice(structlist_head*list,structlist_head*head);
将list和head指示的两个链表合并起来。
3 双向循环链表在Linux虚拟文件系
统中的应用
Linux使用了虚拟文件系统来支持除了Linux自身支持的Ext3文件系统之外的其它各种不同的文件系统。双向循环链表在Linux虚拟文件系统中有着广泛的应用。
3.1 Linux虚拟文件系统中常用的几种数据结构
在虚拟文件系统中,有以下一些数据结构,它们都用到了双向循环链表。
(1)超级块对象:存放系统中已安装文件系统的有关信息。
(2)索引节点:存放关于具体文件的一般信息。(3)目录项对象:存放目录项与对应文件进行链接的信息。
(4)文件对象:存放打开的文件与进程之间进行交互的有关信息。
以下是索引节点结构的定义:
structinode{
structlist_headi_hash;
/*指向哈希链表的指针*/structlist_headi_list;
/*指向索引节点链表的指针*/structlist_headi_dentry; /*指向目录项链表的指针*/
unsignedlongi_ino;/*索引节点号*/ };
3.2 双向循环链表在虚拟文件系统中的应用
,,[8]
Linux内核链表及其在虚拟文件系统中的应用_专业资料。为了提高代码的重用性,Linux内核提供了一种抽象的双向循环链表结构。通过对这种双向循环链表及其在Linux虚拟文件...
Linux系统中虚拟文件系统... 4页 免费 Linux内核链表及其在虚拟... 5页 ... VFS对象及其数据结构 面向对象的思想在文件系统设计中的应用(面向对象 的设计和...
Linux内核具体体系结构之虚拟文件系统_IT/计算机_...主机和外设通信一般使用三种方式:轮询、DMA 和中断。...所有被打开的文件都 保存到一个双向链表中(其首地...
linux内核之文件系统_计算机软件及应用_IT/计算机_专业资料。介绍了linux中文件...所有已注册的文件系统的 file_system_type 结构形成一个链表, 我们把这个链表称...
? 应用程序使用操作系统的加锁机制,比如 线程锁,信号量来进行保护。 内核链表 ? 定义在 linux/list.h.全部的定义和实现在这一 个头文件里。 ? 内核链表用一...
深入分析 Linux 内核链表_IT/计算机_专业资料。本文详细分析了 2.6.x 内核...2014 Baidu 使用百度前必读
Linux内核链表介绍及例子Linux内核链表介绍及例子隐藏>> www.shapoo.net Linux 内核链表 在 Linux 内核中使用了大量的链表结构来组织数据。这些链表大多采用了 ...
在 Linux 内核中使用了大量的链表结构来组织数据, ... 其余均取自该文件): struct list_head { struct ...我们知道,系统中数据读取操作远多于写操作,而 rwlock...
Linux使用的文件系统:ext2、ext3、ReiserFS ? Unix家族的文件系统:SYSV文件系统...所有超级块链表:super_blocks :s_list域 ? 文件系统特有信息:s_fs_info域 ?...
16 Linux进程控制 18 Linux系统调用 19 Proc文件系统1/2 相关文档推荐...等多种类型 单向链表 双向链表 内核链表在Linux内核中使用了大量的链表结构来组 ...
热门文档