linux vfs 解析之 mount 文件系统 (上）

最新推荐文章于 2024-04-20 19:08:26 发布

djinglan

最新推荐文章于 2024-04-20 19:08:26 发布

阅读量2.2k

点赞数

分类专栏： linux技术文章标签： linux list struct nested 数据结构磁盘

linux技术专栏收录该内容

65 篇文章 2 订阅

订阅专栏

http://blog.sina.com.cn/s/blog_5219094a0100calt.html~type=v5_one&label=rela_prevarticle

mount 文件系统

主要数据结构：

struct namespace {
atomic_t count;
struct vfsmount * root;
struct list_head list;
struct rw_semaphore sem;
};

struct vfsmount
{
struct list_head mnt_hash;
struct vfsmount *mnt_parent;
struct dentry *mnt_mountpoint;
struct dentry *mnt_root;
struct super_block *mnt_sb;
struct list_head mnt_mounts;
struct list_head mnt_child;
atomic_t mnt_count;
int mnt_flags;
int mnt_expiry_mark;
char *mnt_devname;
struct list_head mnt_list;
struct list_head mnt_fslink;
struct namespace *mnt_namespace;
};

struct nameidata {
struct dentry *dentry;
struct vfsmount *mnt;
struct qstr last;
unsigned int flags;
int  last_type;
unsigned depth;
char *saved_names[MAX_NESTED_LINKS + 1];

union {
struct open_intent open;
} intent;
};

enum {LAST_NORM, LAST_ROOT, LAST_DOT, LAST_DOTDOT, LAST_BIND};

#define LOOKUP_FOLLOW   1
#define LOOKUP_DIRECTORY 2
#define LOOKUP_CONTINUE   4
#define LOOKUP_PARENT  16
#define LOOKUP_NOALT  32
#define LOOKUP_REVAL  64

#define LOOKUP_OPEN  (0x0100)
#define LOOKUP_CREATE  (0x0200)
#define LOOKUP_ACCESS  (0x0400)

struct qstr {
unsigned int hash;
unsigned int len;
const unsigned char *name;
};

--------------------------------------------------------------------------

需要补习的内容：

对于一个文件（在Linux下所有都是文件，包括目录等等），如何判断该文件是不是目录，或者是不是符号链接, 是通过inode ：

如果是目录，则一定有 inode->i_op->lookup 方法，即 inode->i_op->lookup 一定不是NULL

如果是符号链接，则一定有 inode->i_op->follow_link 方法，即 inode->i_op->follow_link 一定不是NULL

--------------------------------------------------------------------------

对于每一个 mount 的文件系统，都由一个 vfsmount 实例来表示。

对于每一个进程，都有自己的 namespace ，这可以理解为这个进程的地盘。
在这里，所有的文件系统都要挂上来统一管理，如下所示：

           task_struct
         +-------------+
         |             |
         +-------------+
         | name_space |-------\
         +-------------+       |
         |             |       |
         +-------------+       |        namespace
         |             |       \------>+---------+
                                       | count |
                                       +---------+
                                       | root   |
                                       +---------+
          /--------------------------->| list   |<-----------------------\
          |                            +---------+                        |
          |                            | sem    |                        |
          |                            +---------+                        |
          |                                                               |
          |                                                               |
          |        vfsmount                               vfsmount        |
          |     +------------+                         +------------+     |
          |     | mnt_hash   |                         | mnt_hash   |     |
          |     +------------+                         +------------+     |
          \---->| mnt_list   |<-----   ......   ------>| mnt_list   |<----/
                +------------+                         +------------+
                | mnt_mounts |                         | mnt_mounts |
                +------------+                         +------------+
                | mnt_child |                         | mnt_child |
                +------------+                         +------------+
                |            |                         |            |

        图（1）

同时，对于所有的vfsmount，都存在于一个hash table中，他们通过一个 hash 数组组织在一起：

                 +-------------+-------------+--------------+-------
mount_hashtable | list_head_0 | list_head_1 | list_head_2 |......
                 +---/---\-----+-------------+--------------+-------
                    |   |
                    |   |
                    |   |
                    |   |
                    |   |
                    |   |
                    |   |
                    |   |
      /-------------/   \------------------------------\
      |                                                |
      |                                                |
      |                                                |
      |      vfsmount                 vfsmount         |
      |    +----------+             +----------+       |
      \--->| mnt_hash |<--- ... --->| mnt_hash |<------/
           +----------+             +----------+
           | mnt_list |             |          |
           +----------+             +----------+
           |          |             |          |
           +----------+             +----------+
           |          |             |          |
           +----------+             +----------+
           |          |             |          |

      图（2）

对于mount的文件系统，会有在一个文件系统上 mount 另外一个文件系统的情况，这种情况，可以称原文件系统为父vfsmount，对于mount上的文件系统，称之位子文件系统。
他们的关系如下：

                                 vfsmount
                              +------------+
                              | mnt_hash   |
                              +------------+
                             >| mnt_list   |<
                              +------------+
       /--------------------->| mnt_mounts |<------------------------\
       |                      +------------+                         |
       |                      | mnt_child |                         |
       |                      +------------+                         |
       |                      |            |                         |
       |                                                             |
       |                                                             |
       |                                                             |
       |                                                             |
       |        vfsmount                            vfsmount         |
       |     +------------+                      +------------+      |
       |     | mnt_hash   |                      | mnt_hash   |      |
       |     +------------+                      +------------+      |
       |     | mnt_list   |                      | mnt_list   |      |
       |     +------------+                      +------------+      |
       |     | mnt_mounts |                      | mnt_mounts |      |
       |     +------------+                      +------------+      |
       |-----| mnt_child |<----- ...... ------| mnt_child |<-----/
       \     +------------+                      +------------+
             |            |                      |            |
        图（3）

下面我以一个例子来说明：
例如我们要mount一个设备 /dev/hdb1 到 /home/xpl 目录下
我们假设 /home/xpl 就是当前进程的根文件系统中的目录（即 home 和 xpl 都没有mount任何文件系统），

我们mount的时候，传入的参数有三个：要mount的设备( /dev/hdb1 ) ，设备的文件系统 ( ext2 之类的)， mount到什么目录 ( /home/xpl )

首先，我们要根据要mount的目录的路径名（我们传入的只是路径名称的字符串），来找到mount的目录 disk 的dentry （即 mountpoint ）
这个查找过程如下所示：
1. 首先确定查找路径的起始目录，要么是根目录，要么是当前目录。
如果是根目录，则根目录的 dentry 和 vfsmount 的信息在： current->fs->root 和 current->fs->rootmnt
如果是当前目录，则当前目录的 dentry 和 vfsmount 的信息在：current->fs->pwd 和 current->fs->pwdmnt
2. 然后，从路径的起始目录开始逐级的往下找。
对于我们的例子，我们首先要查找根目录下的 home 目录（就是要找到 home 目录的 dentry 和 vfsmount 对象）
1）首先在 hashtable 中查找，就是在上面的图（2）中的链表中找。
2）如果这个目录没有在 hashtable 中，则需要到磁盘上（我们假设根文件系统是在一个磁盘上，如果不是，就是去根文件系统对应的存储介质中查找）去查找
这通过调用根目录的 inode 的 lookup 方法来查找。
通过根目录的 dentry->d_inode 得到根目录的inode，然后调用 inode->i_ops->lookup 方法，将要查找目录的名称作为参数传递进去。

3. 找到了第一个目录，下面的过程就是简单的递归了，最后，找到目录 xpl 的 dentry 和 vfsmount

djinglan

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
linux vfs 解析之 mount 文件系统 (上）

http://blog.sina.com.cn/s/blog_5219094a0100calt.html~type=v5_one&label=rela_prevarticle mount 文件系统主要数据结构：struct namespace { atomic_t count; struct vfsmount * root; struct list_
复制链接

扫一扫