第五章文件系统内容提要概述文件文件的分类文件的分类（2）文件的分类（3）文件系统提供对文件的操作文件系统提供对文件中数据项的操作文件的存储和恢复海量备份和增量备份文件的存储和恢复(2)内容提要目录目录的层次结构目录的常见结构形式系统目录树目录的操作内容提要文件系统文件系统的功能文件系统的功能（2）内容提要文件的实现-文件的逻辑结构文件的实现-文件的逻辑结构（2）文件的实现－文件的物理结构顺序文件29缺点:文件不能动态增长预留空间:浪费重新分配和移动不利于文件插入和删除外部碎片问题存储压缩技术随机结构—随机文件随机结构—随机文件(2)链表结构-串联文件34缺点：存取速度慢，不适于随机存取可靠性问题，如指针出错更多的寻道次数和寻道时间链接指针占用一定的空间文件的组成和文件控制块文件的组成和文件控制块（2）文件的使用与控制—文件共享文件的使用与控制—文件共享(2)文件的使用与控制－共享实现(3)文件的使用与控制－共享实现(4)42活动文件表和活动符号表－(1)活动符号表与活动文件表－(2)文件使用和控制操作命令文件使用和控制操作命令(2)文件使用和控制操作命令(3)文件使用和控制操作命令(4)文件使用和控制操作命令(5)文件使用和控制操作命令(6)实现目录实现目录（2）实现目录（3）实现目录（4）实现目录（5）实现目录（6）实现目录（7）磁盘空间的管理空闲盘区链空闲盘区链（2）空闲盘区目录空闲盘区目录(2)位示图位示图(2)文件系统的层次结构内容提要文件系统的安全性和保护机制存取控制矩阵文件存取控制表用户权限表小结