dentry与inode节点之间的关系

一、dentry的定义
  dentry的中文名称是目录项,是Linux文件系统中某个索引节点(inode)的链接。这个索引节点可以是文件,也可以是目录。

dentry结构体定义如下:

struct dentry {
  atomic_t d_count; 目录项对象使用计数器
  unsigned int d_flags; 目录项标志
  struct inode * d_inode; 与文件名关联的索引节点
  struct dentry * d_parent; 父目录的目录项对象
  struct list_head d_hash; 散列表表项的指针
  struct list_head d_lru; 未使用链表的指针
  struct list_head d_child; 父目录中目录项对象的链表的指针
  struct list_head d_subdirs;对目录而言,表示子目录目录项对象的链表
  struct list_head d_alias; 相关索引节点(别名)的链表
  int d_mounted; 对于安装点而言,表示被安装文件系统根项
  struct qstr d_name; 文件名
  unsigned long d_time; /* used by d_revalidate */
  struct dentry_operations *d_op; 目录项方法
  struct super_block * d_sb; 文件的超级块对象
  vunsigned long d_vfs_flags;
  void * d_fsdata;与文件系统相关的数据
  unsigned char d_iname [DNAME_INLINE_LEN]; 存放短文件名
  };
  二、dentry与inode
  inode(可理解为ext2 inode)对应于物理磁盘上的具体对象,dentry是一个内存实体,其中的d_inode成员指向对应的inode。也就是说,一个inode可以在运行的时候链接多个dentry,而d_count记录了这个链接的数量。

按照d_count的值,dentry分为以下三种状态:

1、未使用(unused)状态:该dentry对象的引用计数d_count的值为0,但其d_inode指针仍然指向相关的的索引节点。该目录项仍然包含有效的信息,只是当前没有人引用他。这种dentry对象在回收内存时可能会被释放。

2、正在使用(inuse)状态:处于该状态下的dentry对象的引用计数d_count大于0,且其d_inode指向相关的inode对象。这种dentry对象不能被释放。

3、负(negative)状态:与目录项相关的inode对象不复存在(相应的磁盘索引节点可能已经被删除),dentry对象的d_inode指针为NULL。但这种dentry对象仍然保存在dcache中,以便后续对同一文件名的查找能够快速完成。这种dentry对象在回收内存时将首先被释放。
  三、dentry与dentry_cache
  dentry_cache简称dcache,中文名称是目录项高速缓存,是Linux为了提高目录项对象的处理效率而设计的。它主要由两个数据结构组成:

1、哈希链表dentry_hashtable:dcache中的所有dentry对象都通过d_hash指针域链到相应的dentry哈希链表中。

2、未使用的dentry对象链表dentry_unused:dcache中所有处于unused状态和negative状态的dentry对象都通过其d_lru指针域链入dentry_unused链表中。该链表也称为LRU链表。

目录项高速缓存dcache是索引节点缓存icache的主控器(master),也即 dcache中的dentry对象控制着icache中的inode对象的生命期转换。无论何时,只要一个目录项对象存在于dcache中(非 negative状态),则相应的inode就将总是存在,因为 inode的引用计数i_count总是大于0。当dcache中的一个dentry被释放时,针对相应inode对象的iput()方法就会被调用。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: struct dentry 结构体是 Linux 文件系统中的一个关键结构体,用于表示文件系统中的目录项。它包含了文件或目录的名称、inode 指针、父目录的指针等信息。其定义如下: ``` struct dentry { struct qstr d_name; struct inode *d_inode; struct dentry_operations *d_op; struct super_block *d_sb; unsigned long d_flags; struct list_head d_child; struct dentry *d_parent; }; ``` 其中,`d_name` 存储了目录项的名称,`d_inode` 指向该目录项关联的 inode,`d_op` 存储了与该目录项相关的操作函数,`d_sb` 指向该目录项所在的超级块,`d_flags` 存储了一些标志信息,`d_child` 是一个链表,用于存储该目录项的子目录项,`d_parent` 指向该目录项的父目录项。 dentry 结构体在文件系统中扮演着非常重要的角色,它不仅用于目录项的查找、创建和删除等操作,还涉及到文件系统的缓存管理、文件名解析、挂载点的管理等方面。 ### 回答2: struct dentry结构体是Linux内核中的一个重要数据结构,用于表示内核中的目录项。目录项是文件系统中的一个文件或目录的名称与该文件或目录的索引节点(inode)之间的映射关系dentry结构体包含以下重要的字段: - name:用于存储目录项的名称。 - d_inode:指向该目录项对应的索引节点(inode)的指针。 - d_parent:指向该目录项所在目录的父目录的指针。 - d_alias:用于表示该目录项的别名(硬链接)。 - d_subdirs:指向该目录项的子目录的指针链表。 - d_hash:该目录项的哈希值。 通过这些字段的组合,dentry结构体实现了目录项之间的层次关系和映射关系。在文件系统操作中,dentry结构体用于表示用户空间中的路径与内核中的索引节点之间的联系。 在文件系统的操作中,当用户进程使用路径访问文件或目录时,内核会根据路径解析得到对应的dentry结构体,并在根目录下逐级进行目录项的查找和索引节点的加载。dentry结构体还可以通过哈希表来加速目录项的查找和缓存,提高文件系统的访问效率。 除了用于文件和目录的访问,dentry结构体还可以用于实现文件系统的别名(硬链接)功能。通过将不同的dentry结构体指向同一个索引节点(inode),可以实现多个名称指向同一个文件的效果。 总之,struct dentry结构体在Linux内核中是文件系统访问和路径解析的核心数据结构,通过它可以实现文件和目录的索引和映射、路径的解析和缓存等功能。 ### 回答3: struct dentry结构体是Linux内核中的一个重要数据结构,它用于表示文件系统中的目录项。每个文件系统都有一个dentry缓存,用于缓存最近访问的目录项。 dentry结构体的定义包含了许多成员变量。其中最重要的是d_name,用于存储目录项的名称。d_inode指向与目录项相关联的vnode或inode结构体,即文件或目录本身的结构。d_parent指向目录项的父目录的dentry结构体,通过它可以轻松地对整个目录结构进行遍历和操作。 在Linux文件系统的基本操作中,dentry起着重要的作用。当用户打开文件或者访问文件系统时,内核需要查找目标文件对应的dentry结构体。通过查找dentry缓存,内核可以快速定位到目标文件,并进行相应的操作。当文件被修改或删除时,dentry也会随之更新。 dentry结构体不仅仅是文件系统的基本组成部分,它还承担着一些额外的重要功能。例如,它可以通过使用哈希表来实现目录项的快速查找。此外,dentry还可以通过使用缓存和预读技术来优化文件系统的性能,提高文件的访问速度。 总之,struct dentry结构体在Linux文件系统中起着至关重要的作用。通过在内核中存储和操作目录项的相关数据,它实现了文件系统的基本功能,并能提高文件系统的性能和效率。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值