知识总览
文件目录的基本概念
上节说过,FCB 的有序集合称为文件目录,一个FCB 就是一个文件目录项。与文件管理系统和文件集合相关联的是文件目录,它包含有关文件的属性、位置和所有权等。首先来看目录管理的基本要求:从用户的角度看,目录在用户(应用程序)所需要的文件名和文件之间提供一种映射,所以目录管理要实现“按名存取”;目录存取的效率直接影响到系统的性能,所以要提高对目录的检索速度:在多用户系统中,应允许多个用户共享一个文件,因此目录还需要提供用于控制访问文件的信息。此外,应允许不同用户对不同文件采用相同的名字,以便于用户按自己的习惯给文件命名,目录管理通过树形结构来解决和实现。
文件控制块FCB
文件目录结构
文件目录结构可以分为单级目录结构、两级目录结构、树形目录结构和无环图目录结构这四类
单级目录结构
两级目录结构
多级目录结构
引入“当前目录”和“相对路径”后,磁盘的IO次数减少了,这就提升了访问文件的效率