2.9.3 树形目录结构
本课核心知识点整理
📝 学习目标
- 说清楚：树形目录结构 是什么 / 解决什么问题
- 理解核心概念/特点，并能做“描述匹配”题
- 会根据题干关键词快速定位对应知识点
🎯 核心概念
- 文件管理负责文件组织、目录结构与存储空间分配。
- 目录与路径用于定位文件，位示图用于空闲块管理。
- 索引文件通过索引块加速定位，适合随机访问场景。
- 考题常见“结构识别 + 存储计算 + 优缺点比较”。
📖 概念解释
- 文件控制块FCB：记录文件属性、位置和访问控制信息。
- 树形目录：支持层级管理，便于分类与路径查找。
- 位示图：用位标记磁盘块空闲/占用状态。
- 索引分配：通过索引块记录数据块地址，提高访问灵活性。
🛠️ 相关技术罗列
- 路径题先区分绝对路径与相对路径。
- 位示图题按位序映射块号，注意起始编号规则。
- 索引文件计算题先确定索引级数再算可寻址块数。
📊 关键对比表
| 对比主题 | 结论/考点 |
|---|---|
| 连续分配 | 顺序访问快；易产生外部碎片 |
| 链接分配 | 扩展方便；随机访问性能一般 |
| 索引分配 | 随机访问好；需额外索引开销 |
| 树形目录 | 层次清晰；路径管理更规范 |
📘 核心词汇
- 文件管理：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- 目录结构：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- 位示图：常作为题干关键词出现，注意与相近概念的边界。
- 索引文件：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- FCB：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- 路径：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- 树形目录结构：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
- 绝对路径：本课高频术语，建议结合“定义 + 特点 + 题型”记忆。
🔍 知识扩展
- 可结合 FAT、inode 等实际文件系统结构加深理解。
- 复习时建议把“目录结构 + 空间管理”联合记忆。
🔍 关键解析
- 常考点1：目录结构与路径表示。
- 常考点2：位示图块号换算。
- 常考点3：文件分配方式优缺点。
⭐ 考点速记
- 常考点1：目录结构与路径表示。
- 常考点2：位示图块号换算。
- 常考点3：文件分配方式优缺点。
🧠 难点与易错点
- 易错：绝对路径与相对路径起点判断错误。
- 易错：位示图按字节/按位换算时索引偏移出错。
- 易错：把索引分配和链接分配访问特性混淆。
🔑 关键词
操作系统、树形目录结构
🧪 模拟考试例题（按难度）
以下例题基于本节高频考点重构，重点覆盖概念识别、对比辨析与综合场景题：
⭐ 简单（概念识别 / 定义匹配）
关于绝对路径的说法，正确的是：
文件控制块（FCB）通常不包含以下哪类信息：
在位示图管理中（约定 1 表示已占用），位值为 0 通常表示：
⭐⭐ 中等（概念对比 / 关键词定位）
与链接分配相比，索引分配的典型优势是：
树形目录结构的主要价值在于：
⭐⭐⭐ 较难（综合 / 题干场景化）
位示图按字节组织（每字节 8 位），块号从 0 开始。若定位到“第 3 字节第 2 位”，对应块号是：
若题干强调“大文件随机读写频繁”，优先选择的文件分配方式是：