linux文件系统dentry_2020-08-25 linux中dentry的理解

inode仅仅只是保存了文件对象的属性信息，包括：权限、属组、数据块的位置、时间戳等信息。但是并没有包含文件名，文件在文件系统的目录树中所处的位置信息。那么内核又是怎么管理文件系统的目录树呢？答案是目录项。

目录项在内核中起到了连接不同的文件对象inode的作用，进而起到了维护文件系统目录树的作用。dentry是一个纯粹的内存结构，由文件系统在提供文件访问的过程中在内存中直接建立(并没有实际对应的磁盘上的描述)。

struct dentry

{

/* RCUlookup touched fields */

unsignedint d_flags;/*protected by d_lock */

seqcount_t d_seq;/*per dentry seqlock */

struct hlist_bl_noded_hash;/* lookup hash list */

struct dentry *d_parent;/*parent directory */

struct qstrd_name; //目录项名称

struct inode *d_inode; /* Where the name belongsto - NULL is negative */

unsignedchar d_iname[DNAME_INLINE_LEN];/*small names */

/* Reflookup also touches following */

struct lockrefd_lockref;/* per-dentry lock and refcount */

conststruct dentry_operations *d_op;

struct super_block *d_sb;/*The root of the dentry tree */

unsignedlong d_time;/*used by d_revalidate */

void*d_fsdata;/*fs-specific data */

struct list_headd_lru;/* LRU list */

struct list_headd_child;/* child of parent list */

struct list_headd_subdirs;/* our children */

/*

*d_alias and d_rcu can share memory

*/

union

{

struct hlist_noded_alias;/* inode alias list */

struct rcu_headd_rcu;

} d_u;

};

在内存中，每个文件都有一个dentry(目录项)，dentry记录文件名、父目录、子目录等信息，形成文件树结构。而且每个dentry都有一个唯一对应的inode，而每个inode则可能有多个dentry(这种情况是由ln硬链接产生的)。

[root@localhostnewtest]# tree

.

├──subtest

│ └──subtest.py

└──test.py

1 directory, 2 files

[root@localhostnewtest]# ls -i

131074subtest 131075 test.py

[root@localhostnewtest]#

[root@localhostnewtest]# ls -i subtest/subtest.py

131076subtest/subtest.py

Unix/Linux系统中，目录(directory)也是一种文件。打开目录，实际上就是打开目录文件。

文件读取过程

文件由文件名、文件属性和数据组成。文件的inode中不包含文件的名字，文件的名字位于存放文件所在的目录中，在目录中通过查看目录项，因为每个目录项包含两项信息，即这个目录中的文件名字及对应的inode编号，通过这种对应关系找到文件。

具体来说VFS在查找的时候，根据一层一层的目录项找到对应的每个目录项的inode，那么沿着目录项进行操作就可以找到最终的文件。又inode储存有一些指针，这些指针指向存储设备中的一些数据块，文件的内容就储存在这些数据块中。当Linux想要打开一个文件时，只需要找到文件对应的inode，然后沿着指针，将所有的数据块收集起来，就可以在内存中组成一个文件的数据了。

image.png

例如：cat一个文件/newtest/subtest/subtest.py时(/、newtest、subtest、subtest.py都是一个目录项)，它的查找过程如下

系统通过挂载信息(在超级块中，位置固定)找到根目录(/)的inode编号，根目录对应的inode是固定的。在dentry中找到对应的inode信息，从inode信息中找到存储根目录信息的数据块。

从目录块中存储的信息中，找到文件名(目录名)为newtest所对应的inode编号，如

[[root@localhostnewtest]# ls -i /

17 bin 1025 dev 13 lib 11 lost+found 131073

newtest 786433 root 2883585 srv 262145 tmp

2 boot 4325377 etc 15 lib64 1048577 media 5242881 opt 8199 run 1 sys 6029313 usr

7995393d1 4980737 home 1310721 logs 3145729 mnt 1 proc 16 sbin 655361 test 917505 var

[root@localhostnewtest]#

找到newtest的inode编号后，从该inode信息中，找到newtest目录存放的数据块，再从该数据块存储的信息中，找到subtest目录对应的inode编号

[root@localhostnewtest]# ls -i

131074 subtest 131075 test.py

重复上述步骤，直至找到test.py文件对应的inode结点，根据inode结点中记录的message文件内容对应的数据块，从数据块中读取内容。

写入文件的过程

当我们写入一个文件时，是分配一个空白inode给该文件，将其inode编号记入该文件所属的目录，然后选取空白的数据块，让inode的指针指像这些数据块，并放入内存中的数据。

删除文件

实质上就是减少link count，当link count为0时，就表示这个Inode可以使用，并把Block标记为可以写，但并没有清除Block里面数据，除非是有新的数据需要用到这个block。