第六章 文件管理9093284913.pptVIP

6.1 文件和文件系统 隐式链接：在文件目录的每个目录项中，都须含有指向链接文件第一个和最后一个盘块的指针。 显式链接：指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。该表在整个磁盘仅设置一张。 文件目录：可以通过文件目录将文件名转换 到该文件在外存的物理位置。 实现文件目录管理的要求： 实现“按名存取”。 提高对目录的检索速度。 文件共享。 允许文件重名。 1.文件控制块（FCB）： 文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 注意：文件控制块是文件存在的标志。 2. 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。 3. 目录项：构成文件目录的项目（目录项就是FCB） 4. 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件。 2.索引结点 1)引入 文件目录占用大量的盘块,在查找的过程中,先将存放目录文件的第一个盘块中的目录调入内存,然后把用户所给定的文件名与目录项中的文件名逐一比较.若未找到指定文件,便再将下一个盘块中的目录项调入内存。 仅当找到一个目录项时，才需从该目录项中读出该文件的物理地址。其他一些对文件进行描述的信息，在检索目录时一概不用，显然，这些信息在检索目录时，不需调入内存。 使文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点。 文件目录中的每个目录项，仅由文件名和指向该文件所对应的i结点的指针所构成。 2) 磁盘索引结点 是存放在磁盘上的索引结点。每个文件有惟一的一个磁盘索引结点。 3) 内存索引结点 是存放在内存中的索引结点。当文件被打开时，要将磁盘索引结点拷贝到内存的索引结点中，便于以后使用。 1.一级目录结构 最简单的文件目录结构是在系统中建立一张线性表每个文件占一表目，由文件名和文件的说明和管理信息组成。这样的表称为一级文件目录. 一级文件目录的主要功能是实现“按名存取”, 并且实现容易。 优点: 简单，易实现 缺点: 查找速度慢 不便于实现文件共享 不允许重名 2. 二级目录结构 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改进。 目录分为两级： 一级称为主文件目录MFD，每个用户目录文件都占有一个目录项，给出用户名，用户子目录所在的物理位置； 二级称为用户文件目录UFD（又称用户子目录），给出该用户所有文件的FCB。 优点：解决了文件的重名问题和文件共享问题(查找时间降低） 缺点：增加了系统开销 具有以下优点： (1)提高了检索目录的速度 (2) 在不同的用户目录中， 可以使用相同的文件名。 (3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 。 3. 多级目录结构（树型目录） 优点： 层次结构清晰，便于管理和保护，解决重名问题，查找速度加快 缺点： 查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度 线性（顺序）检索法 单级目录：利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。 树型目录：用户提供的文件名是由多个文件分量名组成的路径名，此时须对多级目录进行查找。 2. Hash方法 系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，将显著的提高检索速度。 有可能把n个不同的文件名转换为相同的Hash值，即出现了所谓的“冲突”。 如何为新创建的文件分配存储空间？ 与内存分配类似，可采取连续或离散分配式，不论哪种分配方式，存储空间的基本分配单位都是磁盘块而非字节。 几种常用的管理方法： 1. 空闲块表 2. 空闲块链表 3. 位图法 1. 空闲块表 为外存上所有空闲区建立一张空闲表，将所有空闲区按其起始盘块号递增的次序排列。 存储空间的分配与回收：与内存类似 2. 空闲链表法 把所有空闲盘区拉成一条空闲链。 3. 位示图法 用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 分配物理块为1，否则为0.申请物理块时，可以在位示图中查找为0的位，返回对应物理块号；归还时,将对应位转置0. 描述能力强，适合各种物理结构 m*n结构的位示图： Var map:array [1…m,1…n] of bit 系统应允许多个用户（进程）共