UBIFS文件系统

UBIFS文件系统

疫情期间学习了UBIFS文件系统源码，写了一篇关于UBIFS的介绍的文章，供大家参考。
文章较长，目录如下：

1.引言

1.1 UBIFS 文件系统简介

1.2 本文整体思路与局限

1.3 主要参考文献

2.MTD 子系统简介

2.1MTD 子系统层次结构

2.2 mtd_info 核心属性分析

2.3 MTD RAW 层对外接口介绍

3 UBI 层介绍

3.1 UBI 层简介

3.2 UBI Attach

3.2.1 IO 子系统绑定

3.2.2 扫描 PEB

3.2.3 逻辑卷管理

3.2.4 EBA 初始化

3.2.5 WL 初始化

3.3 UBI 负载均衡

3.3.1 擦除 PEB

3.3.2 保护队列

3.3.3 均衡策略

3.3.4 对外接口

3.4 UBI EBA

3.5 UBI 对外接口与实现

4 UBIFS 核心结构

4.1 UBIFS 简介

4.2 UBIFS Super 区

4.3 UBIFS Master 区

4.3.1 master node

4.3.2 Master 信息构建与更新

4.4 UBIFS LPT 子系统

4.4.1 LPT 节点数据结构

4.4.2 LPT 节点压缩与复原

4.4.3 LPT 子系统初始化与构建

4.4.4 lprops 搜索

4.4.5 lprops 内存更新

4.4.6 lprops UBI 设备更新

4.5 UBIFS Find 中间件

4.5.1 查找非索引空闲空间

4.5.2 查找非索引脏空间

4.5.3 查找索引空闲空间

4.5.4 脏索引空间保存排序

4.5.5 查找索引脏空间

4.6 UBIFS 预算子系统

4.6.1 全局信息估计

4.6.2 预算空间估计与释放

4.6.3 用户空间可用大小统计

4.7 UBIFS TNC 子系统

4.7.1 TNC 子系统各相关节点

4.7.2 节点 key 值

4.7.3 TNC 子系统搜索与构建

4.7.4 TNC 子系统添加节点

4.7.5 TNC 子系统删除与替换

4.7.6 TNC 子系统多数据块节点读取

4.7.7 TNC 子系统提交更新

4.8 UBIFS 日志子系统

4.8.1 日志子系统节点结构

4.8.2 日志子系统全局数据结构

4.8.3 日志系统 wbuf 机制

4.8.4 日志子系统空间分配

4.8.5 日志子系统典型操作

4.8.6 日志子系统提交

4.8.7 日志回放

4.9 UBIFS 垃圾回收系统

4.9.1 垃圾回收子系统全局数据结构

4.9.2 垃圾回收主体功能

4.9.3 垃圾回收子系统提交

4.10 UBIFS orphan 子系统

4.10.1 orphan 子系统全局数据结构

4.10.2 删除节点流程

4.10.3 orphan 子系统提交

4.10.4 orphan 子系统挂载

4.11 UBIFS recover 子系统

4.11.1 LEB 异常修复

4.11.2 master 节点异常修复

4.12 UBIFS Commit 子系统

4.12.1 提交子系统核心功能

4.12.2 提交时机

5 UBIFS-VFS 接口

5.1 UBIFS 初始化

5.2 UBIFS mount 接口

5.3 UBIFS 超级块方法

5.3.1 创建/释放 inode 方法

5.3.2 标记 dirty 方法

5.3.3 写入 inode 方法

5.3.4 同步方法

5.4 UBIFS 节点方法

5.4.1 搜索方法

5.4.2 创造节点方法

5.4.3 创造硬链接方法

5.4.4 创造符号连接方法

5.4.5 移除引用方法

5.4.6 创造/删除目录方法

5.5 UBIFS 文件方法

5.5.1 读取目录方法

5.5.2 文件同步方法

5.5.3 文件 IOCTL 方法

5.5.4 文件 MMAP 方法

5.6 UBIFS address_space 方法

5.6.1 readpage 方法

5.6.2 预读方法

5.6.3 write_begin/write_end 方法

5.6.4 writepage 方法

6 结语

全文较长，约300页，完全原创，供大家参考。
《UBIFS文件系统简析》下载地址