操作系统是计算机考研的重要内容之一，操作系统的核心考点较多，复习较困难。为了帮助大家更好的了解和复习备考，小编为大家整理了2024计算机考研操作系统高频考点：目录结构的详细内容，一起来看看吧。
一、目录含义
为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为目录。
二、文件目录管理基本要求
(1)实现“按名存取”：用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能，也是文件系统向用户提供的较基本的服务。
(2)改善对目录的检索速度：通过合理地组织目录结构加快对目录的检索速度，从而改进对文件的存取速度。这是在设计一个大、中型文件系统时所追求的主要目标。
(3)文件共享：在多用户系统中，应允许多个用户共享一个文件。这样就只须在外存中保留一份该文件的副本供不同用户使用，以节省大量的存储空间，并方便用户和改善文件利用率。
(4)允许文件重名：系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命名和使用文件。
三、文件组成
文件包含两部分内容：文件说明(或称文件头)与文件体。文件体是文件本身的信息，可能是记录式文件或是字符流式文件。文件说明就是文件控制块。目录是由一组文件的文件说明(即文件控制块FCB)组成的文件，它本身也是一种文件。
四、文件控制块
(1)基本信息类：文件名、文件外存地址、文件逻辑结构、文件物理结构。
(2)存储控制信息类：文件拥有者的权限、核准用户的权限、一般用户的权限。
(3)使用信息类：文件建立的日期与时间，上一次修改的日期与时间、当前的使用信息。
五、目录结构
(一)单级目录结构
此目录结构是较简单的目录结构。在整个文件系统中只建立一张目录表，每个文件占一个目录项，此外还设置了一个状态位，用来表示该目录项是否空闲。
单级目录可以实现按名存取，但有如下缺点：查找速度慢、不允许重名、不便于实现文件共享，只适用于单用户环境。
(二)两级目录
为克服单级文件目录所存在的缺点，在系统中建立两级目录，第一级是主文件目录，第二级是用户文件目录。为每个用户建立一个单独的用户文件目录UFD，系统建立一个主文件目录MFD，在MFD中，每个用户目录文件占有一个目录项，其目录项中包含用户名和指向该用户目录文件的指针。
(三)多级目录结构
从根目录到任何数据文件，都只有一条唯一的通路。在该通路上，从根目录开始，把全部目录文件名与数据文件名，依次用“/”连接起来，就构成该数据文件的路径名，称为绝对路径名，系统中每个文件都有唯一的路径名。图中方框代表目录文件(树的结点)，圆圈代表数据文件(树叶)。为方便、改善检索速度，为每个进程设置一个“当前目录”，进程对文件的访问都相对于当前目录进行。把从当前目录开始直到数据文件为止所构成的路径名称为相对路径名。
(四)有向无环图目录结构
在严格的树形结构目录中，每个文件只允许有一个父目录，父目录可以有效地拥有该文件，其它用户要想访问它，必须经过其属主目录来访问该文件。所以，树形结构目录是不适合文件共享的。如果允许一个文件可以有多个父目录，即有多个属于不同用户的目录，同时指向同一个文件，这样虽会破坏树的特性，但这些用户可用对称的方式实现文件共享，而不必再通过其属主目录来访问。
在树型结构的目录中，当有两个(或多个)用户要共享一个子目录或文件时，必须将共享文件或子目录链接到两个(或多个)用户的目录中，此时该文件系统的目录结构已不再是树型结构，而是个有向无环图结构，引入无环图目录结构是为了实现文件共享。
以上内容整理于网络，仅供参考。
以上就是学姐为大家整理的【2024计算机考研操作系统高频考点：目录结构】的全部内容！想了解更多关于考研的相关信息，请关注高顿考研官网查询，祝大家考研成功。另外，小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色小卡片即可获取哦~
写评论
