目录管理

                                                   目录管理

1. 对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作：
   1. 基本信息记录(FCB,目录项)
   2. 方便检索、管理（目录操作）
2. 目录管理的要求如下：
   1. 实现“按名存取”；（最基本功能）
   2. 提高对目录的检索速度；
   3. 文件共享；
   4. 允许文件重名。

文件控制块—FCB：

为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）

文件与文件控制块一一对应

记录文件名及其存放地址、文件的说明和控制信息。

文件管理程序借助于文件控制块中的信息对文件施以各种操作。

把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文件。

 

1）FCB内容

在文件控制块中，通常含有以下三类信息。

1. 基本信息类

包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。

1. 存取控制信息类

包括文件主的存取权限，核准用户的存取权限和一般用户的存取权限。

1. 使用信息类

建立日期和时间、文件上次修改的日期和时间

当前使用信息：打开该文件的进程数、是否被进程锁住、是否已修改等。

（对于连续文件：文件起始块号；

对于链接文件：指向第一个物理块的指针；

对于索引文件：索引表地址。）

 

关于文件检索的速度：

文件FCB组成的“目录”文件存放于磁盘；需要时，要从磁盘将目录内容调入内存进行检索和使用。

2）索引结点

索引结点由外存到内存的过程中有不同的形式：

磁盘索引结点

存放在磁盘上的索引结点。主要包括以下内容：文件主标识符、文件类型、文件存取权限、文件物理地址、文件长度、文件连接计数、文件存取时间。</