操作系统复习篇（11）——文件系统实现

第11章 文件系统实现

• 本地文件系统和目录结构的实现细节
• 远程文件系统的实现
• 快分配、空闲块算法问题

文件系统结构

• 应用程序——逻辑文件系统——文件组织系统——基本文件系统——I/O控制——设备

文件系统实现

目录实现

• 线性列表：简单但是运行费时
• 哈希表：冲突较多

分配方法

• 连续分配：无法进行文件的拓展
• 链接分配（linked allocation）：指针需要额外空间，每次拓展的时候需要遍历到最后
• 文件分配表（FAT）：链接分配的变种，简单用一个表来存储这部分信息
• 索引分配（indexed allocation）：第一块作为索引快，但可能由于块数少而造成第一块碎片较大

空闲空间管理

• 位向量：空闲位1，已分配为0
• 链表：
• 组：
• 计数：

效率和性能

• 效率：
• 性能：

恢复

• 一致性检查
• 备份和恢复