操作系统重点5.pdf

第五章文 件 管 理 5.1 文件和文件系统 5.2 文件的逻辑结构 5.3 外存分配方式 5.4 目录管理 5.5 文件存储空间的管理 5.6 文件共享与文件保护 5.7 文件系统的其它问题 5.1 文件和文件系统 5.1.1 文件、记录和数据项 文件属性可以包括： (1)文件类型。 (2) 文件长度。 (3) 文件的物理位置。 (4) 文件的建立时间。 5.1.2 文件类型和文件系统模型 1. 文件类型 2) 按文件中数据的形式分类 3) 按存取控制属性分类 1)按用途分类 (1)源文件。 (1)只执行文件。 (1)系统文件。 (2) 目标文件。 (2) 只读文件。 (2) 用户文件。 (3) 可执行文件。 (3) 读写文件。 (3) 库文件。 5.2 文件的逻辑结构 对于任何一个文件，都存在着以下两种形式的结构： (1)文件的逻辑结构(File Logical Structure) 。 (2)文件的物理结构，又称为文件的存储结构，是指 文件在外存上的存储组织形式。 5.2.1 文件逻辑结构的类型 无结构文件 索引结构文件 累积文件 源程序、 可执行文件、 库函数等所采用的是无结构的文件形 式，即流式文件。日志文件是典型的累积文件。其余是数据文 件。 5.2.2 顺序文件 1. 逻辑记录的排序 2. 顺序文件的优缺点 顺序文件的最佳应用场合，是在对诸记录进行批 量存取时， 即每次要读或写一大批记录。此时，对 顺序文件的存取效率是所有逻辑文件中最高的；此 外，顺序文件存储在磁带上交有利， 并能有效地工 作。 5.2.3 索引文件 对于定长记录文件 A =i ×L i 对于可变长度记录的文件 6.2.4 索引顺序文件 5.3 外存分配方式 6.3.1 连续分配 FCB 连续分配的主要优点如下： (1)顺序访问容易。 (2) 顺序访问速度快。 连续分配的主要缺点如下： (1)要求有连续的存储空间。 (2) 必须事先知道文件的长度。 5.3.2 链接分配 1. 隐式链接 FCB 2. 显式链接 目录