第6章 文件管理.pptVIP

第6章 文件管理 6.1 概述 6.2 文件的结构和存取方式 6.3 文件目录 6.4 文件系统的实现 6.5 文件系统的使用 6.7 文件系统的安全 所有的计算机应用程序都要：存储信息，检索信息 三个基本要求： 能够存储大量的信息 长期保存信息 可以共享信息 研究文件系统： 用户观点： 文件系统如何呈现在其面前：一个文件由什么组成，如何命名，如何保护文件，可以进行何种操作等等； 操作系统观点： 文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(与设备管理的接口)等等。 1. 文件 定义：一组带标识的在逻辑上有完整意义的信息项的 序列，这个标识为文件名。 信息项：构成文件内容的基本单位 文件长度：单个字节，或多个字节 统一管理文件存储空间，实施存储空间的分配与回收； 实现文件的按名存取； 名字空间 映射 存储空间 实现文件信息的共享，并提供文件的保护和保密措施； 向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等）； 系统维护及向用户提供有关信息； 保持文件系统的执行效率； 文件系统在操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果 提供与I/O的统一接口。 系统文件：有关OS及有关系统所组成文件 用户文件：用户委托文件系统保存的文件 库文件：标准子程序及常用应用程序组成文件，允 许用户使用但不能修改 只读文件 读写文件 可执行文件 无保护文件 普通文件:文件的组织格式为文件系统中所规定的最 一般格式的文件，如由字符流组成的文件。 目录文件:由文件目录所构成的特殊文件。 特殊文件：（设备文件，把外部设备也看作文件） 字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等 块设备文件：模仿磁盘 从用户角度看文件，研究文件的组织形式 2. 存储介质 物理块(块) 在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块），所有块统一编号。 以块为单位进行信息的存储、传输、分配。 外存的特点 容量大，断电后仍可保存信息，速度较慢，成本较低 由两部分组成：驱动部分+存储介质 种类很多 外存空间组织与地址存取方式非常复杂 I/O过程方式非常复杂 3. 文件的物理结构 文件的信息存放在若干连续的物理块中。 优点: 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。 优点：提高了磁盘空间利用率,不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中 一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块 6.3.2 目录结构 为所有文件建立一个目录文件（组成一线性表）。 优点：简单，易实现； 缺点：限制了用户对文件的命名； 文件平均检索时间长。 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改进。 目录分为两级： 一级为主文件目录（Main File Directory,MFD），给出用户名，用户子目录所在的物理位置； 二级称用户文件目录（User File Directory,UFD又称用户子目录），给出该用户所有文件的FCB。 优点：层次结构清晰，便于管理和保护； 解决重名问题； 提高文件检索速度； 缺点：查找一个文件按路径名逐层检查，由于每个文件 都放在外存，多次访盘影响速度。 6.3.3 文件目录检索 目录检索：用户给出文件名，按名寻找目录项 符号目录项（次部）:文件名，文件号 基本目录项（主部）:除文件名外的所有项目 例：一个FCB有48个字节，符号目录项占 8字节，其中 文件名6字节，文件号2字节，则基本目录项占 48-6=42字节。假设，物