linux内核之文件系统.docVIP

linux内核之文件系统 作者：harvey wang 邮箱：harvey.perfect@ 新浪博客地址：/harveyperfect ，有关于减肥和学习英语相关的博文，欢迎交流 本文主要是基于百度文库的《Linux2.4.30内核文件系统学习(多图).doc》和360doc的《Linux内核虚拟文件系统》修改而来，当然还参考了其他的一些文档，在此就不一一列出了。本来在看到这些文章后，都没有勇气再写点文件系统方面的东西了，这些文章实在太精彩了。最后还是鼓足勇气决定把整理的资料增加了一点自己的理解写下来，主要目的是让各位高手看看我的理解是否正确，另外就是备忘。 1、如何描述一个文件 我们先看看一个文件在内存和磁盘上是如何描述的。每个文件至少要有一个数据结构存放该文件的信息，包括uid、gid、flag、文件长度、文件内容存放位置的数据结构等。在Linux中这个数据结构被称为inode，本来inode中也应该包括文件名称等信息，但是由于符号链接的存在，导致一个文件可能存在多个文件名称，因此把和文件名称相关的信息从inode中提出，专门放到dentry 结构中。dentry通过其成员变量d_inode 指向对应的inode数据结构。如下图所示 图1 另外，inode结构中还包括了成员i_fop，其类型是struct file_operations，其中包括的针对该文件的一些操作接口，如上图所示。 2、根据路径名寻找目标文件 在Linux中目录也被作为文件看待，只是目录是一种比较特殊的文件。其特殊之处在于文件的内容是该目录中文件和子目录的dentry的描述符，通过这些dentry的描述符可以找到文件或子目录的dentry，进而找到相应的inode。 下面我们看看如果根据绝对路径寻找一个文件/tmp/temp/abc的。 1、? dentry 和 inode 2、 inode 提供的操作接口 i_op-lookup()，找到下一层节点 ‘tmp’ 的 dentry 和 inode 3、 ‘tmp’ 的 inode 找到 ‘temp’ 的 dentry 和 inode 4、 ‘temp’ 的 inode 找到 ‘abc’ 的 dentry 和 inode 可以看到，整个寻找过程是一个递归的过程。 我们再看看如何通过相对路径寻找文件/tmp/temp/abc，假如我们目前的工作目录为/tmp/temp/dir_a 中，比如我们通过拷贝命令拷贝该文件：cp ../abc ./ 如何通过相对路径寻找文件呢？我们来看看dentry这个数据结构的成员，其中有一个是d_parent，数据结构定义如下 struct dentry { 删除了无关的成员 struct dentry *d_parent; /* parent directory */ struct inode *d_inode; /* Where the name belongs to - NULL is * negative */ unsigned char d_iname[DNAME_INLINE_LEN]; /* small names */ } d_parent指向了本目录的父目录的dentry，这样就在通过“..”时就是通过该指针找到的父目录dentry，找到父母inode，进而找到父目录下的所有文件的信息。 3、进程中打开的文件 一个文件可以被多次打开，并且多个进程对一个文件的访问权限可能不同，因此打开方式就会不同（只读、读写、可执行）。而dentry 和 inode 只能描述一个物理的文件，无法描述“打开”这个概念。 因此有必要引入 file 结构，来描述一个“被打开的文件”。每打开一个文件，就创建一个 file 结构。 file 结构中包含以下信息： 打开这个文件的进程的 uid,pid 打开的方式 读写的方式 当前在文件中的位置 实际上，打开文件的过程正是建立file, dentry, inode 之间的关联的过程。如下图 图2 在进程中如何和打开的文件相关联呢？我们来看看进程的数据结构 struct task_struct { 只保留了相关信息 struct files_struct *files; /* open file information */ } 每个进程包括“files”成员，其类型为files_struct。如下图所示 图3 进程中所有打开的文件的指针都存在了fd_arrary[]数组中。 4、虚拟文件系统 Linux 通过虚拟文件系统 （VFS） 来支持不同的具体的文件系统，那么 VFS 到底是什么？ 从程序员的角度看， VFS 就是一套代码框架（framework），它将用户与具体的文件系统隔离开来。每个要通过mount