第9篇 文件系统.pptVIP

2. 什么是文件目录 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 目录项：构成文件目录的项目（目录项就是FCB） 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件 3．文件目录结构 文件目录结构即目录文件的组织形式。 常用的目录结构有一级目录、二级目录和多级目录。 1）一级目录 文件系统在每个存储介质上仅建立一个目录文件，这样的目录结构称 为一级目录。目录文件中的每个目录项对应一个磁盘文件的FCB。如 下表所示。 * 文件名 物理地址 其它信息 alpha beta … 一级目录结构的特点（优缺点）： ① 简单，方便实现按名存取。 ② 不允许重名（用二级目录，多级目录解决）。 ③ 查询范围广，速度慢。（一维线性队列查找） ④ 不便于文件的共享。（一级目录不允许文件存在别名） * 2）多级文件目录结构 采用树型数据结构组织文件目录和文件。 除了最末一级（树叶）外，任何一级目录的目录项都对应一个目录文件或信息文件，信息文件一定在树叶上。 文件的路径名是由根目录到该文件的路径上所有目录文件名和该文件的符号名组成，它是文件的外部标识。 * 多级目录结构优点： ① 层次清楚，便于管理。 ② 解决了重名问题。 ③ 查找文件速度快。 ④ 方便文件共享。 * 多级目录