Linux文件操作源码分析记录（打开与读文件）

2020-02-04 本文已影响0人 CPinging

本文记录Linux 0.11的文件操作源码的学习过程，该文章参考了《Linux内核设计的艺术》中的内容，并在原文的基础上加以理解，并总结于此以便学习回顾。

基础篇

image.png

文件系统用来存储文件内容、文件属性、和目录。这些类型的数据如何存储在磁盘块上的呢？unix/linux使用了一个简单的方法。

它将磁盘块分为三个部分：

超级块，文件系统中第一个块被称为超级块。这个块存放文件系统本身的结构信息。比如，超级块记录了每个区域的大小，超级块也存放未被使用的磁盘块的信息。
inode表。超级块的下一个部分就是i-节点表，每个文件都有一些属性，如文件的大小、文件所有者、和创建时间等，这些性质被记录在一个称为i-节点的结构中。所有i-节点都有相同的大小，并且i-节点表是这些结构的一个列表，文件系统中每个文件在该表中都有一个i-节点。
数据区。文件系统的第3个部分是数据区。文件的内容保存在这个区域。磁盘上所有块的大小都一样。如果文件包含了超过一个块的内容，则文件内容会存放在多个磁盘块中。一个较大的文件很容易分布上千个独立的磁盘块中.

打开文件操作

获取目标文件的inode

Linux 0.11 版本的文件系统中存在*filp[20]、file_table[64]、inode_table[32]。

文件系统需要确定进程操作哪个文件：

“1）将用户进程task_struct中的*filp[20]与内核中的file_table[64]进行挂接。

2）将用户进程需要打开的文件对应的inode在file_table[64]中进行登记。”

其中“内核通过 *filp[20] 掌控一个进程可以打开的文件，既可以打开多个不同的文件，也可以同一个文件多次打开，每打开一次文件（不论是否是同一个文件），就要在*filp[20]中占用一个项（比如hello.txt文件被一个用户进程打开两次，就要在*filp[20]中占用两项）记录指针。

操作系统中file_table[64]是管理所有进程打开文件的数据结构，与*filp[20]类似，只要打开一次文件，就要在file_table[64]中记录。

image.png

第一步，首先需要将 *filp[20]与内核中的file_table[64]进行挂接以便

挂载的目的是方便用户进程操作文件。书中以“/mnt/user/user1/user2/hello.txt”为例进行讲解：

sys_open函数是系统

image.png

即寻找到两个数据结构中空余的部分，并进行对应挂接。当超过使用的极限后，内核报错，所以需要文件系统先检查后使用。

image.png

上图为查找hello.txt的流程图

image.png

在底层是调用“open_namei()函数实现的”。

image.png

之后依次调用-open_namei() - dir_namei() - get_dir()函数，用于分析用户给出的文件路径名，遍历路径所有目录文件i节点，目的是获取最后一个目录文件i节点。

在get_dir()函数中，确定目录项对应的函数是find_entry()；通过目录项获取i节点对应的函数是iget()。

get_dir()核心代码如下：

image.png

dentry，即directory entry，目录项，就是多个文件或者目录的链接，通过这个链接可以找寻到目录之下的文件或者是目录项。

struct dentry {
    atomic_t d_count;
    unsigned int d_flags;       /* protected by d_lock */
    spinlock_t d_lock;      /* per dentry lock */
    struct inode *d_inode;      /* Where the name belongs to - NULL is
                     * negative */
    /*
     * The next three fields are touched by __d_lookup.  Place them here
     * so they all fit in a cache line.
     */
    struct hlist_node d_hash;   /* lookup hash list */
    struct dentry *d_parent;    /* parent directory */
    struct qstr d_name;
 
 
    struct list_head d_lru;     /* LRU list */
    /*
     * d_child and d_rcu can share memory
     */
    union {
        struct list_head d_child;   /* child of parent list */
        struct rcu_head d_rcu;
    } d_u;
    struct list_head d_subdirs; /* our children */
    struct list_head d_alias;   /* inode alias list */
    unsigned long d_time;       /* used by d_revalidate */
    struct dentry_operations *d_op;
    struct super_block *d_sb;   /* The root of the dentry tree */
    void *d_fsdata;         /* fs-specific data */
#ifdef CONFIG_PROFILING
    struct dcookie_struct *d_cookie; /* cookie, if any */
#endif
    int d_mounted;
    unsigned char d_iname[DNAME_INLINE_LEN_MIN];    /* small names */
};

根据目录项我们要找到对应目录的inode（Linux中每一个目录均是一个文件），之后循环寻找（/mnt/user/user1/user2/hello.txt为例依次寻找/mnt、 /user、 /user1、 /user2、 /hello.txt）

其中find_entry()函数的任务是：先通过目录文件i节点，确定目录文件中有多少目录项，之后从目录文件对应的第一个逻辑块开始，不断将该文件的逻辑块从外设读入缓冲区，并从中查找指定目录项，直到找到指定的目录项为止。

iget()函数的任务是：根据目录项中提供的i节点号、设备号获取i节点。具体的获取方式是：先在inode_table[32]中搜索，如果指定的i节点已在其中，就直接使用；如果找不到，再加载。

image.png

同样使用find_entry()与iget()函数获取hello.txt的inode。

到此，我们就找到了hello.txt的inode号，并且将inode放入到空闲的inode_table[32]中。

将inode与file_table[64]挂载

此时我们已经获得了目标文件对应的inode_table[32]。

现在要将该inode与file_table[64]进行挂接，目的是使file_table[64]通过inode_table[32]中hello.txt文件inode所在表项的指针，找到该inode。

image.png

到此为止，file_table[64]中的挂接点，一端与当前进程的*filp[20]指针绑定，另一端与inode_table[32]中hello.txt文件的i节点绑定。绑定关系建立后，操作系统把fd返给用户进程。这个fd是挂接点在file_table[64]中的偏移量，即“文件句柄”。进程此后只要把这个fd传递给操作系统，操作系统就可以判断出进程需要操作哪个文件。