文件系统剖析.ppt

* * * * * * * * * * * * * * * * 打开文件表 vol dir dir dir dir dir dir dir file file file file data block data block data block data block data block data block data block data block data block 系统打开文件表 进程打开文件表 打开文件锁 一些文件系统提供文件锁，用于协调多进程的文件访问 ■ 强制 – 根据锁保持情况和访问需求确定是否拒绝访问 劝告 – 进程可以查找锁的状态来决定怎么做 提纲 文件系统的概念 ■ 虚拟文件系统 ■ 文件缓存和打开文件 ■ 文件分配 ■ 空闲空间管理 ■ 冗余磁盘阵列RAID ■ 文件大小 大多数文件都很小 ■ 需要对小文件提供很好的支持 块空间不能太大 一些文件非常大 ■ 必须支持大文件 (64位文件偏移） 大文件访问需要高效 文件分配 如何表示分配给一个文件数据块的位置和顺序 ■ 连续分配 分配方式 ■ 链式分配 索引分配 存储效率：外部碎片等 指标 ■ 读写性能：访问速度 连续分配 文件头指定起始块和长度 ■ 最先匹配, 最佳匹配, ... 分配策略 ■ 文件读取表现好 优点 ■ 高效的顺序和随机访问 碎片！ 缺点 ■ 文件增长问题 预分配？ 按需分配？ I 链式分配