北京分校

考试资讯

      计算机专业课的备考，不仅要掌握一定的理论知识外，也要结合一定的题来查漏补缺。接下来，小编为广大2022计算机考研学子们给出了-2022计算机考研408知识点:目录管理基本要求及结构，希望对大家在专业知识理论的回顾上面有所帮助!

2022计算机考研408知识点:目录管理基本要求及结构

一、目录管理基本要求

(1)实现“按名存取”：用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能，也是文件系统向用户提供的较基本的服务。

(2)改善对目录的检索速度：通过合理地组织目录结构加快对目录的检索速度，从而改进对文件的存取速度。这是在设计一个大、中型文件系统时所追求的主要目标。

(3)文件共享：在多用户系统中，应允许多个用户共享一个文件。这样就只须在外存中保留一份该文件的副本供不同用户使用，以节省大量的存储空间，并方便用户和改善文件利用率。

(4)允许文件重名：系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命名和使用文件。

二、文件控制块

为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”(FCB)。FCB的有序集合称为文件目录，一个FCB就是一个文件目录项。

三、目录结构

(一)单级目录结构

此目录结构是较简单的目录结构。在整个文件系统中只建立一张目录表，每个文件占一个目录项，此外还设置了一个状态位，用来表示该目录项是否空闲。

单级目录可以实现按名存取，但有如下缺点：查找速度慢、不允许重名、不便于实现文件共享，只适用于单用户环境。

(二)两级目录

为克服单级文件目录所存在的缺点，在系统中建立两级目录，第一级是主文件目录，第二级是用户文件目录。为每个用户建立一个单独的用户文件目录UFD，系统建立一个主文件目录MFD，在MFD中，每个用户目录文件占有一个目录项，其目录项中包含用户名和指向该用户目录文件的指针。

(三)多级目录结构

从根目录到任何数据文件，都只有一条唯一的通路。在该通路上，从根目录开始，把全部目录文件名与数据文件名，依次用“/”连接起来，就构成该数据文件的路径名，称为绝对路径名，系统中每个文件都有唯一的路径名。图中方框代表目录文件(树的结点)，圆圈代表数据文件(树叶)。为方便、改善检索速度，为每个进程设置一个“当前目录”，进程对文件的访问都相对于当前目录进行。把从当前目录开始直到数据文件为止所构成的路径名称为相对路径名。

(四)有向无环图目录结构

在严格的树形结构目录中，每个文件只允许有一个父目录，父目录可以有效地拥有该文件，其它用户要想访问它，必须经过其属主目录来访问该文件。所以，树形结构目录是不适合文件共享的。如果允许一个文件可以有多个父目录，即有多个属于不同用户的目录，同时指向同一个文件，这样虽会破坏树的特性，但这些用户可用对称的方式实现文件共享，而不必再通过其属主目录来访问。

在树型结构的目录中，当有两个(或多个)用户要共享一个子目录或文件时，必须将共享文件或子目录链接到两个(或多个)用户的目录中，此时该文件系统的目录结构已不再是树型结构，而是个有向无环图结构，引入无环图目录结构是为了实现文件共享。

      以上是“2022计算机考研408知识点:目录管理基本要求及结构”，考生们一定要在理解的基础上来记忆。祝考研学子们，在备考中快速进步，加油!

推荐阅读：

2022计算机考研408知识点汇总