操作系统——文件目录结构

文件目录结构

目录管理的要求

能够实现“按名存取”（最基本功能）

能够提供快速的目录查询手段以提高对文件的检索速度

能够实现文件的共享和重名

文件控制块(FCB)是用于描述和控制文件的数据结构，包括文件基本信息，各类用户拥有的文件存取控制信息，描述文件被进程使用情况的使用信息

文件控制块与文件一一对应，其有序集合被称为目录

目录中的每个文件控制块称为目录项

目录以文件的方式放在外存上，，故也被称为目录文件

目录的组织方式

直接关系到文件的检索速度、文件的共享性和安全性

单级目录结构

在整个文件系统中只建立一张目录表，每个文件占其中一个表项

简单，能实现对文件的按名存取，但不能满足目录的其他要求，只适用于单用户环境

两级目录结构

系统为每一个用户创建一个单独的用户文件目录UFD，其中包含该用户所有文件的文件控制块。

系统还要建立一个主文件目录MFD，它的每个目录项对应于一个用户文件目录，其中包含该用户的用户名和指向其用户文件目录的指针

提高目录检索速度，允许不同用户的文件重名，能实现文件共享，但不支持用户建立子目录

多级(树形)目录结构

MFD作为根目录，每个目录只能为一个根目录

每个文件和每个目录都只能有一个父目录

数据文件被称为树叶

目录的查询方式

线性查询法和HASH查询法