2019年农信社招聘最新备考考点——文件目录

 文件目录是文件系统的关键数据结构，文件系统的基本功能之一就是负责文件目录的建立、维护和检索，要求文件实现按名存取。目前常用的目录结构形式有单级目录、两级目录和多级目录。

1.单级目录结构

这是最简单的目录结构。在整个文件系统中只建立一张目录表，每个文件占一个目录项，目录项中含文件名、文件扩展名、文件长度、文件类型、文件物理地址以及其它文件属性。

单级目录的优点是简单且能实现目录管理的基本功能——按名存取，但却存在一些缺点：查找速度慢;不允许重名;不便于实现文件共享;单级目录要求所有用户都用同一个名字来访问同一文件，因此单级目录只能适用于单用户环境。

2.两级目录

为了克服单级目录所存在的缺点，可以为每一个用户建立一个单独的用户文件目录UFD(User File Directory)。这些文件目录具有相似的结构，它由用户所有文件的文件控制块组成。此外，在系统中再建立一个主文件目录MFD(Master File Directory);在主文件目录中，每个用户目录文件都占有一个目录项，其目录项中包括用户名和指向该用户目录文件的指针。

两级目录结构基本上克服了单级目录的缺点，并具有以下优点：提高了检索目录的速度;在不同的用户目录中，可以使用相同的文件名;不同用户还可使用不同的文件名来访问系统中的同一个共享文件。

3.多级目录结构

(1)目录结构

对于大型文件系统，通常采用三级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多级目录结构又称为树型目录结构，主目录在这里被称为根目录，把数据文件称为树叶，其它的目录均作为树的结点。

(2)路径名

在树形目录结构中，从根目录到任何数据文件，都只有一条唯一的通路。在该路径上从树的根(即主目录)开始，把全部目录文件名与数据文件名依次地用“/”连接起来，即构成该数据文件的路径名。系统中的每一个文件都有唯一的路径名。

(3)当前目录

当前目录是指当前访问所处目录结构中的位置，有时也称为当前工作目录。当前目录常和相对路径名一起使用。用户指定一个目录为当前目录，这时所有不从根目录开始的路径名都是相对于当前的工作目录的。从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名;而从根目录开始的路径名称为绝对路径名。

目前，大多数操作系统如Unix、Linux 和Windows系列都采用了多级目录结构。