【操作系统·考研】目录

1.概述

与文件管理系统和文件集合相关联的是文件目录，它包含有关文件的属性、位置和所有权等。

---

2.目录的结构

2.1 单级目录结构

在整个FS中只建立一张目录表，每个文件占一个目录项。
当访问一个文件时，先根据文件名在目录表中找到相应的FCB，经合法性校验后，再去执行相应的访问操作。
当创建一个文件时，先根据文件名在目录表中检索一遍，以确保没有重名的情况，然后再目录表中添加新的表项，将新文件的属性信息填入其中。
当删除一个文件时，先根据文件名在目录表中找到相应的FCB，回收该文件占据的存储空间，然后移除掉该文件目录项。

该方式实现了按名存取，但其查找速度慢，文件不允许重名，不便于文件共享，且不适用于多用户的OS。

2.2 两级目录结构

将文件目录分为主文件目录(Master File Dirctory，MFD)和用户文件目录(User File Directory，UFD)两级。
主文件目录用于记录用户名及其相应的用户文件目录所在的存储位置；用户文件目录则记录该用户的文件的FCB信息。
当用户搜索某一文件时，只需要在其UFD中进行搜索即可，这在一定程度上避免了文件的重名问题。