文件逻辑结构和文件物理结构 2． - 广西大学计算机与电子信息学院.ppt

第七章 文件管理 主讲：陈笑蓉 贵州大学计算机科学与技术学院 MFD在系统中只有一个，它并不说明文件而只是起间接指示作用，其目录项中含有两个内容：用户名和指向该用户的UFD的指针。 在这种结构中，文件名由用户名和文件名唯一确定，访问任一文件，都是先按用户名在MFD中查找UFD，然后再在该UFD中按文件名找出相应的FCB。 因此，不同用户即使命名了相同的文件名，也不会产生冲突。 3．空闲文件目录 把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。包括：空闲块个数、空闲块号、第一个空闲块号等。当请求分配存储空闲块时，依次查找空闲文件目录中的表目，直到找到一个合适的空闲块为止，然后去掉被分配的空闲块在空闲文件目录中的相应表目。 当一个文件被删除，释放磁盘物理块，系统把被释放的块号、长度以及第一块块号填入空闲文件目录表中。 文件目录的作用如同图书馆的书籍目录一样，用来将许许多多的文件有条不紊地组织起来，以便能够迅速而准确地查找文件。一个文件目录有若干等长的目录项组成，也称目录表，一个目录项直接或间接说明一个文件。 7.4文件的目录管理 为了实现“按名存取”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的盘物理地址，这个数据结构称为文件控制块FCB，文件控制块的有序集合称为文件目录，即一个文件控制块FCB就是一个文件目录项。 7.4.1 文件控制块（FCB） 文件系统在创建文件时，为每个文件建立了一个文件控制块（FCB），此后系统就依据FCB对文件的使用实施控制，FCB中的某些内容会随着对文件的使用而动态改变，当一文件被撤消时，相应的FCB亦随之消失。 从系统角度，一个文件实际上是由分离的两部分组成：FCB和文件体。文件体是使用者的文件；FCB是文件首部，它包含了与文件有关的说明和控制信息，它对用户是透明的。 1 基本信息类 包括文件名、文件类型、文件物理位置、文件逻辑结构和文件物理结构。 2．存取控制信息类 文件的存取权限，象UNIX用户分成文件主、同组用户和一般用户三类，这三类用户的读写执行的权限。 3．使用信息类 文件建立日期、最后一次修改日期、最后一次访问的日期；当前使用的状态：打开文件的进程数，在文件上的等待队列等。 目录结构的组织关系到文件系统的存取速度，关系到文件共享性和安全性，因此组织好文件的目录是设计文件系统的重要环节。 一级目录结构 最简单的目录结构是在整个文件系统中只建立一张目录表，每个文件占一个表目，这称为单级目录。 文件名1 文件名2 …… 文件名n FCB FCB …… FCB 目录文件 图7- 4 一级目录结构 7.4.2 目录结构 一级（单级）目录结构简单，实现容易，用户可通过文件名查找到相应的文件控制块，根据FCB中文件物理存储位置信息，可对文件进行相应的读、写操作。 但一级目录结构存在一些不足： (1)??? 搜索速度较慢。在一级目录文件中，查找一个文件的范围是整个目录文件中的所有目录项。文件越多，速度越慢。 (2) 不允许文件重名。在一个目录文件中，不允许两个不同的文件具有相同的名字。在用户环境中，各用户都是以自己的习惯给文件命名，要求各自独立的用户对文件命名不重名是难以做到的。因此它只适用于单用户环境。 2. 二级目录结构 二级目录结构是对一级目录结构的改进，其目的是消除用户间文件冲突，为用户独立地命名、使用文件提供了方便。 在这种结构中，文件目录分为两级： 第一级是主目录表（MFD） 。 第二级是用户目录表（UFD），每个用户都可以建立一个UFD，它包含了所属该用户的所有文件的FCB。 3. 目录树结构 目录树结构是二级目录结构在级数上的自然延伸，它的第一级为系统目录，是树的根结点，又称为根目录，其他级上的目录均为树的非终结点，统称为子目录，文件为树的叶结点。 在目录树中，一个文件的全名是由该文件的路径名和文件名组成。路径名是由根目录开始沿各级子目录到达该文件的通路上的所有子目录名组成。 root ab cd ef gh hi a b 图7- 6 多级目录结构 树目录结构具有如下特点： 1、层次清楚： 由于这种分支结构，使得不同性质、不同用户的文件可以组织成不同的子树，整个文件系统组织清晰，便于管理。 2、重名问题：在多级目录中存取一个文件需要用文件全名，这就允许用户在自己的目录中使用与其它用户文件相同的文件名，由于各用户使用不同的目录，虽二者使用了相同的文件名，但它们的文件全名仍不相同，这就解决了重名问题。 3、