1. 文件控制块
- 实现文件目录的关键数据结构
- 一个文件对应一个FCB，一个FCB就是一个目录项，多个FCB组成文件目录
- FCB中包含了文件的基本信息，存取控制信息，使用信息
- 对目录的操作：搜索、创建文件、删除文件、显示文件、修改文件
2. 目录结构
2.1单级目录结构
- 一个系统只有一张目录表，实现了“按名存取”，不允许文件重名
- 单级目录结构不适用与多用户操作系统
2.2两级目录结构
- 主文件目录和用户文件目录
- 不同用户的文件可以重名，但不能对文件进行分类
- 可实现访问限制
- 缺乏灵活性，用户不能对自己的文件进行分类
2.3多级（树形）目录结构
- 不同目录下的文件可以重名，可以对文件进行分类，不方便文件共享
- 系统根据“文件路径”找到目标文件
- 从根目录出发的路径是“绝对路径”
- 从“当前目录”出发的路径是“相对路径”
2.4无环图目录结构
- 在树形结构的基础上，增加一些指向同一节点的有向边，使整个目录成为一个有向无环图
- 为共享结点设置一个共享计数器，计数器为0时才真正删除该节点
3. 索引节点
- 除了文件名之外的所有信息都放到索引结点中，每个文件对应一个索引节点
- 目录项中只包含文件名、索引结点指针，因此每个目录项的长度大幅减小
- 由于目录项长度减小，因此每个磁盘块可以存放更多个目录项，因此检索文件时磁盘I/O的次数就少了很多
FCB或索引结点相当于图书馆中图书的索书号，我们可以再图书馆的网站上找到图书的索书号，然后根据索书号找到想要的书本。