目录结构

目录是文件系统中用于组织和管理文件的数据结构。目录本身也是一个文件（目录文件），其内容是一组目录项（FCB）。

目录结构类型

1. 单级目录

• 所有文件在同一目录中。
• 优点：简单。
• 缺点：文件名必须唯一，不允许重名。

2. 两级目录

• 分为主文件目录（MFD）和用户文件目录（UFD）。
• 每个用户有自己的 UFD。
• 不同用户文件可以重名。

3. 树形目录

• 多级层次结构，每个目录可以包含文件和子目录。
• 有且仅有一个根目录。
• 路径名唯一标识文件。
• 最常用的目录结构。

4. 无环图目录

• 在树形目录基础上增加共享（链接）。
• 多个目录可以指向同一文件。
• 可能出现环（需要特殊处理）。

目录操作：搜索、创建文件、删除文件、创建目录、删除目录、移动目录、列出目录。

路径

• 绝对路径：从根目录开始的完整路径（如 /home/user/file.txt）。
• 相对路径：从当前工作目录开始的路径（如 ./file.txt）。