一、文件目录

1-1、定义

为了实现“按名存取”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括：文件名、存放文件的物理地址。

这个数据结构称为：文件控制块(FCB)，文件控制块的有序集合称为文件目录。

换句话说，文件目录是由文件控制块组成的，专门用于文件的检索。

文件控制块也称为文件的说明或文件目录项（简称：目录项）。

1-2、文件控制块

文件控制块中包含以下三类信息：基本信息类、存取控制信息类、使用信息类。

（1）基本信息类。例如文件名、文件的物理地址、文件长度和文件块数等。

（2）存取控制信息类。文件的存取权限，像UNIX用户分成文件组、同组用户和一般用户三类，这三类用户的读/写执行 RWX 权限。

（3）使用信息类。文件建立日期、最后一次修改日期、最后一次访问的日期、当前使用的信息（如打开文件的进程数、在文件上的等待队列）等。

1-3、真题

真题1：

真题2：

 

二、目录结构 

文件目录结构的组织方式直接影响到文件的存取速度，关系到文件的共享性和安全性，因此组织好文件的目录是设计文件系统的重要环节。

常见的目录结构有3种：一级目录结构、二级目录结构、多级目录结构。

2-1、多级目录结构

为了解决一级目录结构、二级目录结构带来的问题，在多道程序设计系统中常采用多级目录结构。

这种目录结构像一棵倒置的有根树，所以，也称为树型目录结构。

从树根向下，每一个结点是一个目录，叶结点是文件。

MS-DOS和UNIX等操作系统均采用多级目录结构。

在采用多级目录结构的文件系统中，用户要访问一个文件，必须指出文件所在的路径名，路径名是从根目录开始到该文件的通路上所有各级目录名拼起来得到的。

在各目录名之间、目录名与文件名之间需要用分隔符隔开。例如，在 MS-DOS 中分隔符为“\”，在 UNIX 中分隔符为“/”。

考试中，使用\分隔符。

绝对路径名，是指从根目录“/”开始的完整文件名，即，它是由从根目录开始的所有目录名以及文件名构成的。

相对路径：

.\：当前路径；（可以省略）

..\：上一级目录。

示例：

绝对路径、相对路径，不需要写文件名！最后要有\

 

【例题】：

 

2-2、真题

真题1：

真题2：

 真题3：

真题4：

三、位示图

3-1、定义

用二进制的一位来表示一个物理块的使用情况。

这种方法是在外存上建立一张位示图，记录文件存储器的使用情况。

每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用。

例如，某文件存储器上位示图的大小为n，物理块依次编号为0，1，2，…。

假如计算机系统中字长为 32 位（1字 = 32bit），那么在位示图中的第0个字（逻辑编号从0开始！）对应文件存储器上的0，1，2，…，31号物理块；第1个字对应文件存储器上的 32，33，34，…，63 （32+31）号物理块，依此类推。

 

这种方法的主要特点是：位示图的大小由磁盘空间的大小（物理块总数）决定，位示图的描述能力强，适合各种物理结构。

3-2、真题

真题1：

真题2：

真题3：

真题4：

真题5：

 真题6：

真题7：