第11章 文件系统实现
- 本地文件系统和目录结构的实现细节
- 远程文件系统的实现
- 快分配、空闲块算法问题
文件系统结构
- 应用程序——逻辑文件系统——文件组织系统——基本文件系统——I/O控制——设备
文件系统实现
目录实现
- 线性列表：简单但是运行费时
- 哈希表：冲突较多
分配方法
- 连续分配：无法进行文件的拓展
- 链接分配（linked allocation）：指针需要额外空间，每次拓展的时候需要遍历到最后
- 文件分配表（FAT）：链接分配的变种，简单用一个表来存储这部分信息
- 索引分配（indexed allocation）：第一块作为索引快，但可能由于块数少而造成第一块碎片较大
空闲空间管理
- 位向量：空闲位1，已分配为0
- 链表：
- 组：
- 计数：
效率和性能
- 效率：
- 性能：
恢复
- 一致性检查
- 备份和恢复