基础概念
相关提炼内容见 file-system。
文件系统的层次结构
- 用户调用接口
- 文件目录系统
- 存取控制验证模块
- 逻辑文件系统与文件信息缓冲区
- 物理文件系统
- 辅助分配模块
- 设备管理程序模块
- 文件系统类型： FAT32, NTFS, ext2, ext3, ext4
目录实现
- 线性列表
- 哈希表
文件实现——文件分配方式
- ~注意与文件的逻辑结构区别
- 连续分配：适合长度固定的文件
- 链接分配
- 隐式链接
- 显式链接
- 文件分配表（File Allocation Table，FAT）
- 索引分配
- 链接方案
- 多层索引
- 混合索引
- 三种方式的比较
文件实现——文件存储空间管理
- 文件存储器空间的划分和初始化
- 文件存储器空间管理
- 空闲表法
- 空闲链表法
- 位示图法
- 成组链接法