第6章文件管理(一).pptVIP

待续！ * * * * * * * * * * 6-3 文件目录 6-3 文件目录 6-3-3 目录的查找和目录的改进 目录的查找 线性检索法 一级目录结构采用顺序查找法，依次扫描文件目录的目录项，将目录项中的名字与欲查找的文件名相比较 在多级目录中，采用绝对路径和相对路径的查找方法，使用相对路径名查找速度要快于绝对路径 假设要查找绝对路径名为\usr\include\user.h的文件，从根目录查起，线性检索查找过程如下： 6-3 文件目录 第一步：从根目录查起，把根目录文件信息读到主存缓冲区。按给定的路径名中第一个分量usr依次与缓冲区中每个目录项比较，若找不到名为usr的目录项，则继续读入根目录文件的后续信息再比较，直到找到usr目录项或查完根目录都没有找到。 第二步：找到usr后，再根据这个目录项内容把usr目录文件信息读到主存缓冲区。按第一步的过程，查找到include目录项。 第三步：找到include后，再根据这个目录项内容把include目录文件信息读到主存缓冲区。按第一步的过程，查找到user.h目录项。 6-3 文件目录 哈希检索 目录项信息存放在一个哈希表中。进行目录检索时，首先根据目录名来计算一个哈希值，然后得到一个指向哈希表目录项的指针。 哈希检索算法的难点，在于选样合适的哈希表长度和哈希函数的构造。 其他算法 除了上面的两种算法之外，还可以考虑其他算法，如B+树。 6-3 文件目录 目录的改进 为加快目录查找可采用目录项分解法，即把目录项分为两部分：符号目录项（包含文件名以及相应的文件号）和基本目录项（包含除了文件名外文件控制块的其余全部信息）. 例如，假设一个文件目录项有48个字节，符号目录项占8字节，文件名6字节，文件号2字节，基本目录项占48-6=42字节。设物理块大小512字节。假设目录文件有128个目录项。 6-3 文件目录 若不分解目录项，一个盘块存放5l2/48=10目录项，128个录项需要13个盘块，查找一个文件的平均访问的盘块数： (1+13)/2=7次 分解后一个盘块存放5l2/8=64个符号目录项，128个符号目录需要2个盘块，查找一个文件的平均访问的盘块数： (1十2)/2=1.5次 * * * * * * * * * * * * * * * * * * * * * * * * * 操作系统(第三版) 第 6 章 文件管理 第 6 章 文件管理 6-1 概述 6-2 文件的结构和存取方式 6-3 文件目录 6-4 文件系统的实现 6-5 文件的使用 6-6 文件系统的安全性和数据一致性 6-7 磁盘调度 6-8 Linux的文件系统 6-1 概述 定义 文件是在逻辑上具有完整意义的信息集合，它有一个名字作标识 文件系统是操作系统中负责管理和存取文件的程序模块，也称为信息管理系统 文件的基本特征 文件的内容为一组相关信息 文件具有保存性 文件可按名存取 6-1-1 文件和文件系统 6-1 概述 文件系统的功能 完成文件存储空间的管理 实现文件名到物理地址的映射 实现文件和目录的操作管理 提供文件共享能力和安全可靠措施 文件系统向用户提供了有关文件和目录操作的接口 6-1 概述 按文件的性质和用途:系统文件、库文件、用户文件 按文件的组织形式:普通文件、目录文件、特殊文件 根据使用和管理情况:临时文件、永久文件、档案文件 按文件系统提出的保护级别:读文件、读写文件、不保护文件 按文件的数据流向:输入型文件、输出型文件、输入输出文件 6-1-2 文件的分类 6-2 文件的结构和存取方式 文件的组织结构是指文件的构造方式，用户和文件系统往往从不同的角度对待同一个文件。因此对于任何一个文件都存在若两种形式的结构: 文件的逻辑结构 用户按自己对信息的使用要求组织文件，这种文件是独立于物理环境而构造的，因此把用户概念中的文件称为文件的逻辑结构，或称逻辑文件。 文件的物理结构 又称为文件的存储结构，是指文件在辅存上的存储组织形式，这与存储介质的性质有关。 无论是文件的逻辑结构还是物理结构，其构造方式都会影响对文件的处理速度。 6-2 文件的结构和存取方式 顺序存取 顺序存取是按照文件的逻辑地址顺序存取 随机存取 随机存取法允许用户根据记录的编号存取文件的任一记录，或者是根据存取命令把读写指针移到欲读写处来读写 按键存取 按键存取是一种用在复杂文件系统，特别是数据库管理系统中的存取方法 6-2-1 文件的存取方式 6-2 文件的结构和存取方式 设计文件