标签云
B+树 B-树 C++ C++标准库 HTTP Linux Linux概述 TCP UDP VFS chrome deque heap hexo leetcode list map module pair priority_queue queue set stack string vector 互斥锁 人生 传记 传输层 信号量 关联容器 内存分区 内存分配 内存管理 内核 初始化 动态多态 单例模式 名著 命令 哲学 块设备 基本结构 多态 多线程 大数据 大数据计算 套接字 学术论文 容器类 封装 工具 应用层 建造者模式 心态 性能分析 挑战 插件 操作系统 教程 散列表 数据结构 文件与目录 文件系统 文档和注释 栈 桶排序 概述 模块 浅拷贝 深拷贝 演讲 版本控制 特殊文件系统 生产力 目录结构 研究方法论 硬连接 程序执行 简述 算法 红黑树 练习 继承 编译加载 网络 虚拟文件系统 计算机网络 设计方法 设计模式 说明 诺贝尔奖 调试器 费曼 软连接 运算符 重载 链表 阅读笔记 队列 静态多态 面向对象 音标 顺序容器 驱动程序标签
1 小时 读完 (大约 10959 个字)
Linux-VFS中的数据结构
前言
VFS（虚拟文件系统）四大对象：struct super_block 超级块、struct inode 索引节点、struct dentry 目录项、struct file 文件对象
VFS采用的是面向对象的设计思想，使用一簇数据结构来代表通用文件对象。所以内核中的数据结构都使用C结构体实现。
超级块super_block对象，代表一个具体的已安装文件系统。索引节点inode对象，代表一个具体文件。目录项dentry对象，代表一个目录项，是路径的一个组成部分。文件file对象，代表有进程打开的文件。
每个主要对象中都包含一个操作对象，这些操作对象描述了内核针对主要对象可以使用的方法：
super_operations对象：包含内核针对特定文件系统所能调用的方法。inode_operations对象：包含内核对特定文件所能调用的方法。dentry_operations对象：包含内核对特定目录所能调用的方法。file_operations对象：包含进程针对已打开文件所能调用的方法。
操作对象作为一个指针结构体被实现，此结构体中包含指向操作其父对象的函数指针。对于其中许多方法来说，可以继承使用VFS提供的通用函数，如果通用函数提供的基本功能无法满足需要，就必须使用实际文件系统的独有方法填充这些函数指针，使其指向文件系统实例。