文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Linux内核链表及其在虚拟文件系统中的应用
侵权投诉

Linux内核链表及其在虚拟文件系统中的应用

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]

上一页第3页

你可能喜欢

  • Linux内核分析
  • Linux内核源码
  • Linux文件
  • 虚拟文件系统
  • 双向链表
  • linux文件系统
  • Linux入门
  • 虚拟机文件

热门文档

相关文档

  • 【论文】Linux内核链表及其在虚拟文件系统中的应用

    Linux内核链表及其在虚拟文件系统中的应用_专业资料。为了提高代码的重用性,Linux内核提供了一种抽象的双向循环链表结构。通过对这种双向循环链表及其在Linux虚拟文件...

  • linux内核源代码分析-虚拟文件系统

    Linux系统中虚拟文件系统... 4页 免费 Linux内核链表及其在虚拟... 5页 ... VFS对象及其数据结构 面向对象的思想在文件系统设计中的应用(面向对象 的设计和...

  • Linux内核具体体系结构之虚拟文件系统

    Linux内核具体体系结构之虚拟文件系统_IT/计算机_...主机和外设通信一般使用三种方式:轮询、DMA 和中断。...所有被打开的文件都 保存到一个双向链表中(其首地...

  • linux内核之文件系统

    linux内核之文件系统_计算机软件及应用_IT/计算机_专业资料。介绍了linux中文件...所有已注册的文件系统的 file_system_type 结构形成一个链表, 我们把这个链表称...

  • 061_Linux内核链表

    ? 应用程序使用操作系统的加锁机制,比如 线程锁,信号量来进行保护。 内核链表 ? 定义在 linux/list.h.全部的定义和实现在这一 个头文件里。 ? 内核链表用一...

  • 深入分析 Linux 内核链表

    深入分析 Linux 内核链表_IT/计算机_专业资料。本文详细分析了 2.6.x 内核...2014 Baidu 使用百度前必读

  • Linux内核链表

    Linux内核链表介绍及例子Linux内核链表介绍及例子隐藏>> www.shapoo.net Linux 内核链表 在 Linux 内核中使用了大量的链表结构来组织数据。这些链表大多采用了 ...

  • 深入分析 Linux 内核链表

    在 Linux 内核中使用了大量的链表结构来组织数据, ... 其余均取自该文件): struct list_head { struct ...我们知道,系统中数据读取操作远多于写操作,而 rwlock...

  • linux的虚拟文件系统

    Linux使用的文件系统:ext2、ext3、ReiserFS ? Unix家族的文件系统:SYSV文件系统...所有超级块链表:super_blocks :s_list域 ? 文件系统特有信息:s_fs_info域 ?...

  • 15 Linux内核链表

    16 Linux进程控制 18 Linux系统调用 19 Proc文件系统1/2 相关文档推荐...等多种类型 单向链表 双向链表 内核链表在Linux内核中使用了大量的链表结构来组 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email