浅谈文件系统中的核心数据结构

发布时间 - 2025-07-13 00:00:00    点击率:

在宏观层面上,文件系统在内核中的运作流程可以概括为从虚拟文件系统(vfs)到实际磁盘文件系统的一系列步骤:vfs -> 磁盘缓存 -> 实际磁盘文件系统 -> 通用块设备层 -> io调度层 -> 块设备驱动层 -> 磁盘。具体的操作流程如图所示:

理解文件系统中的数据结构是理解Linux文件系统运作的关键。Linux中的文件系统包含几种核心数据结构:super_blockinodedentryfile

  • super_block:这是磁盘文件系统(如XFS、EXT4)的内存表示。它包含了文件系统的基本信息和操作函数表,确保不同文件系统能够通过通用接口与VFS交互。

  • inode:在Linux中,每个文件都有一个唯一的inode,它存储了文件的元数据,如文件大小、权限、时间戳等。inode还包含了指向文件内容的指针。

  • dentrydentry代表文件系统中的目录项,存储了文件名和指向其inode的指针。dentry帮助构建文件系统的目录结构。

  • file:当文件被打开时,会为该文件创建一个file结构体实例,记录文件的当前状态,如打开标志和文件位置等。每个进程对文件的系统调用都会产生一个file实例。

这些数据结构通过函数表和私有数据实现了工厂设计模式,使得不同文件系统能够注册自己的实现方法,确保VFS能够与各种实际磁盘文件系统交互。

以下是各核心数据结构的简要代码描述:

// struct super_block 省略了一些字段,描述了核心字段
struct super_block {
    // 将super_block链接到s_list链表
    struct list_head s_list;
    // s_blocksize的位数
    unsigned char s_blocksize_bits;
    // 文件系统中块大小
    unsigned long s_blocksize;
    // 支持最大文件大小
    loff_t s_maxbytes;
    // 文件系统类型
    struct file_system_type *s_type;
    // super_block的操作函数
    const struct super_operations *s_op;
    // dentry函数操作定义
    const struct dentry_operations *s_d_op;
    // dentry的指针,指向根节点的root
    struct dentry *s_root;
    // 挂载该文件系统的挂载点组成的链表
    struct list_head s_mounts;
    // 同一种文件系统组成的链表
    struct hlist_node s_instances;
    // 实际文件系统的私有数据
    void *s_fs_info;
} __randomize_layout;
// 每个文件系统在初始化时都会先注册这个文件系统,file_system_type就是用来描述这个文件系统的
struct file_system_type {
    // 文件系统名称,比如ext4、xfs
    const char *name;
    // 实际文件提供的mount函数用来初始化super_block
    struct dentry *(*mount) (struct file_system_type *, int, const char *, void *);
    // 释放文件系统的函数
    void (*kill_sb) (struct super_block *);
    // 内核模块描述
    struct module *owner;
    // file_system_type链表
    struct file_system_type *next;
    // 同一种文件系统super_block组成的链表
    struct hlist_head fs_supers;
};
// 比如ext4的file_system_type的类型
static struct file_system_type ext4_fs_type = {
    .owner = THIS_MODULE,
    .name = "ext4",
    .mount = ext4_mount,
    .kill_sb = kill_block_super,
    .fs_flags = FS_REQUIRES_DEV,
};
// 文件系统中inode描述,其中说明了核心字段的函数
struct inode {
    // 文件类型
    umode_t i_mode;
    // uid/gid是描述文件的属主
    kuid_t i_uid;
    kgid_t i_gid;
    // inode的操作函数,这个是由具体文件系统决定
    const struct inode_operations *i_op;
    // inode属于的超级块
    struct super_block *i_sb;
    // page cache涉及到缓存管理
    struct address_space *i_mapping;
    // inode的编号,单个文件系统内这个是唯一的
    unsigned long i_ino;
    // inode所指向的文件大小
    loff_t i_size;
    // 文件的acess/mofidy/change时间
    struct timespec64 i_atime;
    struct timespec64 i_mtime;
    struct timespec64 i_ctime;
    // inode链接到哈希链表中
    struct hlist_node i_hash;
    // inode链接到super_block上
    struct list_head i_sb_list;
    union {
        // 进程打开文件时候的操作函数,这个是与文件类的系统调用对接
        const struct file_operations *i_fop;
        void (*free_inode)(struct inode *);
    };
    // inode的私有数据,一般存储实际文件系统的私有数据
    void *i_private; /* fs or device private pointer */
} __randomize_layout;

inode中的i_mapping用于缓存,其具体的关系如下:

// 文件系统的目录树是采用组织dentry来呈现
struct dentry {
    // 指向父目录的dentry
    struct dentry *d_parent;
    // 保存了文件名字和哈希值
    struct qstr d_name;
    // 该目录项指向的inode
    struct inode *d_inode;
    // 当目录项名称比较短的时候保存在这里
    unsigned char d_iname[DNAME_INLINE_LEN]; /* small names */
    // 定义dentry的操作函数,每个文件系统都针对d_op进行初始化
    const struct dentry_operations *d_op;
    // dentry私有数据
    void *d_fsdata; /* fs-specific data */
    union {
        struct list_head d_lru; /* LRU list */
        wait_queue_head_t *d_wait; /* in-lookup ones only */
    };
    // 当前dentry所有父目录项的链表
    struct list_head d_child; /* child of parent list */
    // 当前目录项下所有子目录项的链表
    struct list_head d_subdirs; /* our children */
} __randomize_layout;
// 每当进程打开一个文件都会实例化一个struct file,这里面包含了标准的posix语义的操作
struct file {
    // 文件路径
    struct path f_path;
    // 文件指向的inode
    struct inode *f_inode;
    // 定义struct file的操作函数
    const struct file_operations *f_op;
    // 文件的引用计数器
    atomic_long_t f_count;
    // 文件打开的flags
    unsigned int f_flags;
    // 文件的mode
    fmode_t f_mode;
    // 文件的当前位置
    loff_t f_pos;
    // struct file的私有数据
    void *private_data;
    // 文件的page cache相关的address_space
    struct address_space *f_mapping;
} __randomize_layout;

进程打开一个文件的呈现如下面所示:


# unix  # linux  # ai  # 结构体  # 指针  # 数据结构  # 接口  # 文件系统  # 链表  # 包含了  # 该文件  # 自己的  # 同一种  # 这是  # 都有  # 在这里 


相关栏目: 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571


相关推荐: Laravel Pest测试框架怎么用_从PHPUnit转向Pest的Laravel测试教程  如何在阿里云香港服务器快速搭建网站?  LinuxCD持续部署教程_自动发布与回滚机制  Laravel怎么防止CSRF攻击_Laravel CSRF保护中间件原理与实践  齐河建站公司:营销型网站建设与SEO优化双核驱动策略  laravel怎么为API路由添加签名中间件保护_laravel API路由签名中间件保护方法  laravel怎么为应用开启和关闭维护模式_laravel应用维护模式开启与关闭方法  香港服务器租用费用高吗?如何避免常见误区?  如何用西部建站助手快速创建专业网站?  如何在企业微信快速生成手机电脑官网?  Laravel如何实现多对多模型关联?(Eloquent教程)  网站制作怎么样才能赚钱,用自己的电脑做服务器架设网站有什么利弊,能赚钱吗?  浅析上传头像示例及其注意事项  详解一款开源免费的.NET文档操作组件DocX(.NET组件介绍之一)  网站制作大概要多少钱一个,做一个平台网站大概多少钱?  Laravel辅助函数有哪些_Laravel Helpers常用助手函数大全  用v-html解决Vue.js渲染中html标签不被解析的问题  制作ppt免费网站有哪些,有哪些比较好的ppt模板下载网站?  如何在阿里云虚拟主机上快速搭建个人网站?  常州企业网站制作公司,全国继续教育网怎么登录?  Python结构化数据采集_字段抽取解析【教程】  使用spring连接及操作mongodb3.0实例  Windows10怎样连接蓝牙设备_Windows10蓝牙连接步骤【教程】  如何用ChatGPT准备面试 模拟面试问答与职场话术练习教程  图片制作网站免费软件,有没有免费的网站或软件可以将图片批量转为A4大小的pdf?  如何基于云服务器快速搭建网站及云盘系统?  微信小程序 闭包写法详细介绍  Windows10如何更改计算机工作组_Win10系统属性修改Workgroup  消息称 OpenAI 正研发的神秘硬件设备或为智能笔,富士康代工  网站优化排名时,需要考虑哪些问题呢?  如何快速搭建高效WAP手机网站?  Android仿QQ列表左滑删除操作  如何正确下载安装西数主机建站助手?  头像制作网站在线观看,除了站酷,还有哪些比较好的设计网站?  什么是javascript作用域_全局和局部作用域有什么区别?  Laravel怎么解决跨域问题_Laravel配置CORS跨域访问  HTML透明颜色代码在Angular里怎么设置_Angular透明颜色使用指南【详解】  猎豹浏览器开发者工具怎么打开 猎豹浏览器F12调试工具使用【前端必备】  PHP怎么接收前端传的文件路径_处理文件路径参数接收方法【汇总】  Angular 表单中正确绑定输入值以确保提交与验证正常工作  如何有效防御Web建站篡改攻击?  Laravel如何实现文件上传和存储?(本地与S3配置)  详解免费开源的DotNet二维码操作组件ThoughtWorks.QRCode(.NET组件介绍之四)  Laravel如何为API编写文档_Laravel API文档生成与维护方法  Laravel怎么使用Collection集合方法_Laravel数组操作高级函数pluck与map【手册】  html5怎么画眼睛_HT5用Canvas或SVG画眼球瞳孔加JS控制动态【绘制】  微信h5制作网站有哪些,免费微信H5页面制作工具?  Laravel表单请求验证类怎么用_Laravel Form Request分离验证逻辑教程  html如何与html链接_实现多个HTML页面互相链接【互相】  高防服务器如何保障网站安全无虞?