操作系统之文件管理：3、文件目录(文件控制块FCB、多级目录结构、无环图目录结构、索引节点)

思维导图

文件控制块FCB

1、什么是文件目录：一种特殊的文件，是有结构的文件，如上图的表格，用于记录各个文件的属性；最主要的属性是：文件名和物理地址的映射，从而实现按名存取
2、什么是FCB：当你建立一个目录或者文件时，会在文件目录中新增一条记录(记录文件的属性)，这样的一条记录就称做一个FCB。
3、FCB中最重要的就是文件名和物理地址的映射，从而实现按名存取。

目录操作

目录结构

单级目录结构

问题：不适用于多用户操作系统

两级目录结构

问题：用户对自己的文件不能进行分类

多级目录结构(树形目录结构)

1、多级目录结构：现在大部分操作系统使用的目录结构。
2、绝对路径：由于目录结构分层，所以需要用一个路径来确定文件存放位置，从根开始的路径称为绝对路径
3、相对路径：由于对每一层目录而言，需要将其调入内存后才可以对下一层目录进行读取；但是外存与内存之间的访问效率很低，所以，提出了相对路径，即从当前目录进行下级目录的查询(不需要在从根开始访问了)，因为减少了I/O读写次数，所以文件访问速率就提升了。
4、问题：树形目录结构可以很方便地对文件进行分类，层次结构清晰，也能够更有效地进行文件的管理和保护。但是，树形结构不便于实现文件的共享。为此，提出了“无环图目录结构”。

无环图目录结构

1、无环图目录：可以用不同文件名指向同一个文件。
2、由于一个文件有多个指向，所以，当删除文件时不能直接将文件本身删除。为此，设置了一个共享计数器，某个用户删除文件时，共享计数器减一，删除该用户的FCB，而不会对文件本身操作。

索引结点（FCB的改进）

j本质上就是将目录文件压缩，用更少的磁盘块存储更多的文件目录项；由于内存调入磁盘块非常耗时，因此提高了文件检索速率，如上图示例。