操作系统王道考研 p49 文件目录

Posted 2022-01-09 karshey

文件目录

知识总览

文件控制块

文件控制块（FCB），是一个文件的目录项，包含文件的基本信息，存取控制信息，使用信息。
最重要的是文件名和文件存放的物理地址。
FCB实现了文件名和文件之间的映射。 使可以“按名存取”。


我们需要对文件目录进行哪些操作呢？
搜索、创建文件、删除文件、显示目录、修改目录。

单级目录结构

早期操作系统的整个系统只有一张目录表，每个文件占一个目录项。
单机目录实现按名存取，但不允许重名。 （可以理解为：因为只有一张目录表，重名了就无法区分了）

两级目录结构

两级目录结构：分为主文件目录，用户文件目录。
主文件目录：记录用户名及相应用户文件目录的存放位置。
用户文件：目录由文件的FCB组成。
允许不同用户的文件重名。
缺点：缺乏灵活性，用户不能对自己的文件分类。

无端联想：
主文件目录像一栋楼的业主目录，分别记录了业主是谁和在哪一户，用户文件目录相当于某业主自己的东西的目录…

多级目录结构

树形目录结构。
不同目录下的文件可以重名。
找到“自拍.jpg”这个文件需要3次读磁盘IO操作，分别是：找跟目录的目录表、找“照片”的目录表，找“2015-08”的目录表——“自拍.jpg”在“2015-08”的目录表里——找到了。共3次。

引入“当前目录”和“相对路径”后，磁盘IO的次数减少了。

绝对路径：从根目录出发。
相对路径：从当前目录出发。
多级目录结构——也成为树形目录结构，分类方便，层次清晰，但不便于实现文件的共享。
于是提出“无环图目录结构”。

无环图目录结构

不同文件名指向同一个文件。
每个共享结点设置一个共享计数器，每提出删除结点请求时，删除该用户的FCB，并共享计数器-1，当共享计数器=0时，才删除结点。

索引结点（FCB改进）

索引结点：只有文件名和索引结点指针。
大大提升文件检索速度。

总结