文件目录

知识总览

文件目录的基本概念

上节说过，FCB 的有序集合称为文件目录，一个FCB 就是一个文件目录项。与文件管理系统和文件集合相关联的是文件目录，它包含有关文件的属性、位置和所有权等。首先来看目录管理的基本要求:从用户的角度看，目录在用户(应用程序)所需要的文件名和文件之间提供一种映射，所以目录管理要实现“按名存取”;目录存取的效率直接影响到系统的性能，所以要提高对目录的检索速度:在多用户系统中，应允许多个用户共享一个文件，因此目录还需要提供用于控制访问文件的信息。此外，应允许不同用户对不同文件采用相同的名字，以便于用户按自己的习惯给文件命名，目录管理通过树形结构来解决和实现。

文件控制块FCB

文件目录结构

文件目录结构可以分为单级目录结构、两级目录结构、树形目录结构和无环图目录结构这四类

单级目录结构

两级目录结构

多级目录结构

引入“当前目录”和“相对路径”后，磁盘的IO次数减少了，这就提升了访问文件的效率

无环图目录结构

索引结点