408 高频考点精讲:目录¶
模块归属:操作系统 · 文件管理
考点层级:微观细分考点(近十年考查 \(\ge 3\) 次)
适用对象:408 计算机考研备考学生
一、 考情档案¶
1. 考查频次与题型统计¶
- 近十年考查频次:3 次(2016 年第 47 题、2020 年第 31 题、2022 年第 45 题)
- 历年总考查频次:4 次(包含 2012 年第 32 题)
- 出题形式:单项选择题(2分)及综合解答题(7~10分)
- 命题分值区间:选择题 2 分,综合大题中占比通常为 4~8 分
2. 命题特点分析¶
- 贯穿文件系统的核心纽带:文件目录是操作系统实现“按名存取”的根本途径。在 408 考研命题中,目录极少孤立考查记忆性概念,而是与物理分配方式(FAT 链接分配、混合多级索引分配)、磁盘 I/O 访盘次数核算、文件共享(硬链接与软链接机制)紧密结合。
- 高频现身于综合大题:近十年 3 次考查中有 2 次为综合解答大题(2016 年第 47 题、2022 年第 45 题)。大题命题侧重于:给定路径名后按级解析目录项、根据目录项定位首簇号或索引结点(inode)号、结合 FAT 表或多级间接寻址块推导目标数据所在的物理盘块号并核算访盘次数。
- 结构优化与容量极限计算:选择题(如 2020 年第 31 题)侧重考查目录项拆分机制(将 FCB 分解为“文件名 + 索引结点号”),核心考查点聚焦于:为什么分解能提升检索效率、系统文件数量上限由哪部分字段位数严格限定。
3. 近十年考查年份分布表格¶
+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+
| 2016 | 2017 | 2018 | 2019 | 2020 | 2021 | 2022 | 2023 | 2024 | 2025 |
+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+
| #47 | -- | -- | -- | #31 | -- | #45 | -- | -- | -- |
+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+
二、 具体考察内容¶
1. 核心概念与工作机制¶
(1)文件控制块(FCB)与文件目录¶
- 文件控制块(File Control Block, FCB):操作系统用于管理文件的数据结构,存放文件的所有管理元数据,包含基本信息(文件名、文件物理地址、逻辑结构、物理结构)、存取控制信息(访问权限、所有者)、使用信息(创建时间、修改时间戳、当前大小等)。
- 文件目录的本质:文件控制块的有序集合称为文件目录,一个 FCB 就是一个目录项(Directory Entry)。文件目录自身也作为一种特殊的文件存储在外存盘块中,称为目录文件。
- 核心功能:实现“按名存取”,建立用户可见的文件符号名到底层外存物理地址(或元数据索引)之间的映射转换,维护文件系统的层次命名空间。
(2)FCB 分解与索引结点(inode)机制¶
- 传统 FCB 结构的性能瓶颈:
在传统目录结构中,每个目录项包含完整的 FCB(通常占 64B 至 128B)。一个物理磁盘块(如 4KB)仅能容纳数十个目录项。当一个目录下包含成千上万个文件时,目录文件本身需要跨越数十甚至上百个磁盘块。按照路径逐项顺序检索文件名时,系统必须频繁将这些目录块从外存调入内存,导致大量磁盘 I/O 操作,严重制约系统吞吐率。 - 索引结点(inode)解耦优化方案:
现代类 UNIX 操作系统对 FCB 进行了结构解耦: - 目录项极简化:目录项仅保留【文件名(Filename)】和【索引结点编号(inode Number)】两项核心数据。例如文件名占 14B,inode 号占 2B,单个目录项仅占 16B。
- 元数据剥离集中存储:文件的物理盘块指针、文件大小、所有者、权限、硬链接计数等元数据全部剥离出来,集中放入外存固定区域的索引结点区(inode Table)。
- I/O 性能提升原理:由于目录项体积缩小为原先的四分之一甚至更小,单个物理磁盘块能容纳的目录项数量大幅增加。在路径检索阶段,遍历匹配文件名所需的磁盘 I/O 访盘次数呈数量级降低;只有在最终匹配到目标文件后,系统才发起 1 次磁盘 I/O 读入目标文件的 inode 块。
(3)目录结构的演进层次¶
- 单级目录结构:整个文件系统只有一张目录表。所有文件都登记在同一目录中。不允许重名,查找速度随文件数增长急剧下降,不支持多用户环境。
- 两级目录结构:分为主文件目录(Master File Directory, MFD)和用户文件目录(User File Directory, UFD)。MFD 记录各个用户的 UFD 存储位置;UFD 记录该用户下的各个文件。解决了多用户环境下的同名冲突,但缺乏多层级组织灵活性。
- 多级树形目录结构(现代主流):由根目录(
/)逐层展开,内部节点均为目录文件,叶子节点为普通文件或空目录。 - 绝对路径:从根目录出发的完整路径(如
/home/stu/doc)。 - 相对路径与当前工作目录(Working Directory):进程绑定一个当前工作目录(用
.表示当前目录,..表示父目录)。使用相对路径(如stu/doc)无需从根目录逐层遍历,显著节省从外存读取各级父目录块的磁盘 I/O 开销。 - 无环图目录结构(Acyclic Graph Directory):
- 允许不同目录分支共享同一个子树或文件,形成有向无环图(DAG)。
- 实现文件共享的基础:硬链接和软链接(符号链接)。
(4)文件打开操作(open)与目录的关系¶
用户进程不能直接对未打开的文件执行 read / write。文件打开的全过程体现了目录的核心作用:
1. 路径解析与权限核验:进程传入路径名,内核从根目录或当前工作目录开始,逐级检索各层目录文件,直到匹配目标文件的目录项,获取其 inode 号并检验访问权限。
2. 调入内存数据结构:内核将目标文件的 inode 从磁盘读入内存中的系统打开文件表(System-wide Open-File Table),并将打开计数器(count)加 1。
3. 分配进程资源:在当前进程的进程打开文件表(Per-Process Open-File Table)中新建一个表项,记录读写指针偏移量(offset)、访问权限标志,并维护一个指向系统打开文件表对应项的指针。
4. 返回文件描述符:向用户态进程返回一个整数索引,即文件描述符(file descriptor, fd)。
5. 后续操作规避目录检索:此后的所有读写操作均通过 fd 直接访问内存打开文件表,完全绕过目录文件及其路径检索过程,极大提升了文件 I/O 的运行效率。
2. 核心定理推导与计算模型¶
(1)目录检索平均磁盘 I/O 访盘次数模型¶
设某目录下共有 \(N\)$ \text{个文件,物理磁盘块大小为} $\(B\) 字节。
-
模型 1:传统 FCB 结构
设每个 FCB 大小为 \(S_{\text{FCB}}\) 字节。
单个磁盘块容纳的目录项数量为: $\(K_{\text{FCB}} = \left\lfloor \frac{B}{S_{\text{FCB}}} \right\rfloor\)$ 该目录文件所占用的物理磁盘块总数为: $\(M_{\text{FCB}} = \left\lceil \frac{N}{K_{\text{FCB}}} \right\rceil\)$ 在线性顺序检索且目标文件等概率分布的假设下,检索成功所需的平均读磁盘块次数为: $\(\overline{\text{IO}}_{\text{FCB}} = \frac{M_{\text{FCB}} + 1}{2} = \frac{\left\lceil N / K_{\text{FCB}} \right\rceil + 1}{2}\)$ -
模型 2:索引结点(inode)解耦结构
设极简目录项(文件名 + inode 号)大小为 \(S_{\text{entry}}\)$ \text{字节(通常} $\(S_{\text{entry}} \ll S_{\text{FCB}}\))。
单个磁盘块容纳的目录项数量为: $\(K_{\text{entry}} = \left\lfloor \frac{B}{S_{\text{entry}}} \right\rfloor\)$ 目录文件占用的物理磁盘块总数为: $\(M_{\text{entry}} = \left\lceil \frac{N}{K_{\text{entry}}} \right\rceil\)$ 匹配到目标目录项后,需额外增加 1 次磁盘 I/O 将目标文件的 inode 调入内存。故平均访盘总次数为: $\(\overline{\text{IO}}_{\text{inode}} = \frac{M_{\text{entry}} + 1}{2} + 1 = \frac{\left\lceil N / K_{\text{entry}} \right\rceil + 1}{2} + 1\)$ -
数值推演算例:
设盘块大小 \(B = 4\text{KB} = 4096\text{B}\)$ \text{,目录内文件数} $\(N = 1024\)。 - 若采用传统 FCB,设 \(S_{\text{FCB}} = 128\text{B}\): $$ \text{K_{\text{FCB}} = 4096 / 128 = 32 \text{ 项/块}} $$ $$ \text{M_{\text{FCB}} = 1024 / 32 = 32 \text{ 块}} $$ $$ \text{\overline{\text{IO}}_{\text{FCB}} = (32 + 1) / 2 = 16.5 \text{ 次}} $$
- 若采用 inode 解耦,设 \(S_{\text{entry}} = 16\text{B}\): $$ \text{K_{\text{entry}} = 4096 / 16 = 256 \text{ 项/块}} $$ $$ \text{M_{\text{entry}} = 1024 / 256 = 4 \text{ 块}} $$ $$ \text{\overline{\text{IO}}_{\text{inode}} = (4 + 1) / 2 + 1 = 3.5 \text{ 次}} $$ 平均访盘次数从 16.5 次锐减至 3.5 次,I/O 性能提升近 5 倍。
(2)文件系统文件数量上限约束模型¶
文件系统的理论容量极限受底层元数据结构的寻址位数制约。在索引结点型文件系统中: - 设目录项中分配给索引结点号(inode number)的字段长度为 \(k\)$ \text{字节(即} $\(8k\) 位)。 - 每个物理文件实体必须占用且仅占用一个独立的磁盘索引结点。 - 因此,系统中能够创建的独立文件数量上限由 inode 编号的最大编址空间唯一决定: $$ \text{文件数量上限} = 2^{8k} $$ - 考点关键判定:即便目录项中为文件名预留了很大的空间(如 60 字节,理论字符组合数极大),系统能够容纳的文件总数绝不受文件名编码空间限制,其严格受限于 inode 编号的二进制位数。
(3)按路径检索与逻辑偏移量定位的物理块映射模型¶
设文件基于簇(或块)存储,簇大小为 \(S_{\text{cluster}}\)$ \text{字节。用户请求访问文件中字节偏移量为} $\(L\) 处的内容: - 逻辑簇号换算: $$ \text{逻辑簇号} = \left\lfloor \frac{L}{S_{\text{cluster}}} \right\rfloor $$ - 簇内字节偏移量换算: $$ \text{簇内偏移} = L \pmod{S_{\text{cluster}}} $$ - 物理块定位路径: - 若为 FAT 显式链接系统:在目录项中获取首簇号(第 0 簇),随后在内存 FAT 表中沿链条指针迭代查找逻辑簇号对应的物理簇号,过程中无需访盘;定位物理簇号后发起 1 次磁盘 I/O 读取数据。 - 若为 UNIX 混合多级索引系统:在目录项中获取 inode 号,读取 inode 块,根据逻辑块号落在直接项、一级间接项、二级间接项或三级间接项的范围,逐级发起间接索引块读盘 I/O,最终读取物理数据块。
3. 核心对比辨析¶
表格 1:传统 FCB 目录与索引结点(inode)解耦目录机制对比¶
| 比较维度 | 传统 FCB 目录机制 | 索引结点(inode)解耦目录机制 |
|---|---|---|
| 目录项构成 | 完整 FCB(文件名、物理块指针、大小、权限等) | 极简元组:文件名 + 索引结点号 |
| 单目录项体积 | 较大(通常 64B ~ 128B) | 极小(通常 16B ~ 32B) |
| 单盘块容纳项数 | 较少(数十个) | 极多(成百上千个) |
| 目录文件自身体积 | 庞大,占用大量磁盘块 | 紧凑,占用极少磁盘块 |
| 检索时的磁盘 I/O | 遍历大量目录块,访盘次数高 | 遍历极少目录块,检索完毕仅读 1 次 inode 块 |
| 元数据存储位置 | 分散存放于各级目录文件中 | 集中存放于磁盘专用的索引结点区(inode Table) |
| 文件共享支持度 | 难以支持硬链接共享 | 原生高效支持硬链接(多个目录项指向同一 inode) |
表格 2:绝对路径查找与相对路径查找对比¶
| 比较维度 | 绝对路径查找 | 相对路径查找 |
|---|---|---|
| 起始基准点 | 文件系统的根目录(/) |
进程当前的当前工作目录(.) |
| 路径表示法 | 必须以根目录符号 / 开头 |
不以 / 开头,直接以目录名或 . / .. 开头 |
| 磁盘 I/O 开销 | 必须逐层读入从根目录到目标节点的所有中间目录块 | 仅需从当前目录向下检索,省去上层所有目录的读盘 I/O |
| 典型应用场景 | 跨目录层级定位、系统脚本全局引用 | 进程执行内部任务、连续操作同一子目录下的文件 |
表格 3:基于目录的文件共享机制对比:硬链接 vs 软链接(符号链接)¶
| 比较维度 | 硬链接(Hard Link) | 软链接(Symbolic Link) |
|---|---|---|
| 目录项存储内容 | 共享文件名 + 既有文件的 inode 号 | 新建文件名 + 独立新建的 inode 号 |
| 是否创建新 inode | 否,与原文件共用同一个 inode | 是,系统为符号链接创建全新的 inode |
| 数据块内容 | 指向实际的数据物理块 | 存放目标文件的完整路径字符串 |
| 链接计数(count) | 原 inode 中的引用计数 link_count 加 1 |
不影响原文件的 link_count,自身 link_count 为 1 |
| 原文件删除后的状态 | 仅将 link_count 减 1,数据依然完好,链接依然可用 |
成为失效悬挂指针(Dangling Link),访问报错 |
| 跨文件系统支持 | 不支持(inode 编号仅在单个文件系统内唯一) | 完全支持(只要路径字符串可解析即可跨设备) |
| 对目录的链接 | 严格禁止(防止出现目录环路) | 允许对目录建立符号链接 |
三、 近十年真题精讲(2016~2025)¶
【真题 1】2016 年 408 第 47 题 · 链接分配与FAT文件目录检索机制¶
题目
某磁盘文件系统使用链接分配方式组织文件,簇大小为 4KB。目录文件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在文件分配表 FAT 中。
(1) 假定目录树如下图所示,各文件占用的簇号及顺序如下表所示,其中 dir、dir1 是目录,file1、file2 是用户文件。请给出所有目录文件的内容。
| 文件名 | 簇号 |
|---|---|
| dir1 | 48 |
| file1 | 100、106、108 |
| file2 | 200、201、202 |
(2) 若 FAT 的每个表项仅存放簇号,占 2 个字节,则 FAT 的最大长度为多少字节?该文件系统支持的文件长度最大是多少?
(3) 系统通过目录文件和 FAT 实现对文件的按名存取,说明 file1 的 106、108 两个簇号分别存放在 FAT 的哪个表项中。
(4) 假设仅 FAT 和 dir 目录文件已读入内存,若需将文件 dir/dir1/file1 的第 5000 个字节读入内存,则要访问哪几个簇?
【解析】¶
- 第 (1) 问解析:
题目明确规定:“目录文件的每个目录项包括文件名和文件的第一个簇号”。 - 目录
dir包含子目录dir1。根据表格,dir1占用的第一个簇号为 48。因此,目录文件dir的内容包含 1 个目录项:("dir1", 48)。 -
目录
dir1包含用户文件file1和file2。file1的第一个簇号为 100,file2的第一个簇号为 200。因此,目录文件dir1的内容包含 2 个目录项:("file1", 100)和("file2", 200)。 -
第 (2) 问解析:
- FAT 的最大长度计算:
FAT 的每个表项占 2 个字节,即 16 比特(bit)。16 位二进制数最多可以编址 \(2^{16} = 65536\) 个簇。
因此,FAT 表中最多允许存在 \(2^{16}\) 个表项。
$$ \text{FAT 最大长度} = 2^{16} \times 2\text{B} = 131072\text{B} = 128\text{KB} $$ -
支持的最大文件长度计算:
每个簇大小为 4KB。在链接分配中,一个文件理论上最多可以链接占用文件系统中的所有簇,即 \(2^{16}\) 个簇。
$$ \text{文件最大长度} = 2^{16} \times 4\text{KB} = 65536 \times 4\text{KB} = 262144\text{KB} = 256\text{MB} $$
(注:考场阅卷标准说明:若考生考虑了文件结束标志符、坏块保留标记等实际限制因素并作合理解释,同样给满分)。 -
第 (3) 问解析:
在 FAT 显式链接分配中,FAT 表项的索引即为当前簇号,表项中存放的内容是指向下一簇的指针(即下一个簇号)。
文件file1占用的簇序列为:\(100 \to 106 \to 108\)。 - 首簇号 100 已记录在目录项中;
- 第 1 个后继簇号 106 存放在 FAT 的 100 号表项 中;
- 第 2 个后继簇号 108 存放在 FAT 的 106 号表项 中;
-
108 号表项中存放文件结束标志(如
EOF或0xFFFF)。 -
第 (4) 问解析:
目标是读取dir/dir1/file1的第 5000 个字节(字节偏移量为 5000B): - 解析子目录 dir1:当前内存中仅有 FAT 和
dir目录文件。在dir中查出dir1的首簇号为 48。因为dir1目录文件未在内存,必须从外存读入 48 号簇,获得dir1目录文件的内容。 - 检索目标文件 file1:在已调入内存的
dir1中查出file1的起始簇号为 100。 - 计算目标字节所在簇:
簇大小为 \(4\text{KB} = 4096\text{B}\)。
逻辑簇号为:\(\lfloor 5000 / 4096 \rfloor = 1\)(第 0 簇包含 0~4095 字节,第 1 簇包含 4096~8191 字节)。第 5000 字节落在file1的第 1 簇(即第二个簇)。 - 查 FAT 定位物理簇:
file1的第 0 簇为 100。通过查阅已在内存中的 FAT 表,查找 FAT[100],直接获得第 1 簇的簇号为 106。这一步无需访问磁盘。 - 读取目标簇:从外存读取
file1的 106 号簇。
综上所述,整个过程中需要访问磁盘的簇为:48 号簇 和 106 号簇。
正确答案:
(1) 目录文件 dir 的内容为:目录项 (dir1, 48);目录文件 dir1 的内容为:目录项 (file1, 100) 和 (file2, 200)。
(2) FAT 的最大长度为 \(128\text{KB}\)$ \text{;该文件系统支持的文件最大长度为} $\(256\text{MB}\)。
(3) 簇号 106 存放在 FAT 的 100 号表项 中;簇号 108 存放在 FAT 的 106 号表项 中。
(4) 需要访问磁盘中的 48 号簇 和 106 号簇。
【真题 2】2020 年 408 第 31 题 · 索引结点机制下文件系统容量与数量上限计算¶
题目
某文件系统的目录项由文件名和索引结点号构成。若每个目录项长度为 64 字节,其中 4 字节存放索引结点号,60 字节存放文件名。文件名由小写英文字母构成,则该文件系统能创建的文件数量的上限为( )。
A. \(2^{26}\)
B. \(2^{32}\)
C. \(2^{60}\)
D. \(2^{64}\)
【解析】¶
- 知识定位:考查索引结点解耦机制下文件系统元数据容量极限的约束关系。
- 推导与分析:
- 在索引结点文件系统中,每个独立的文件实体(File)在磁盘上由且仅由一个唯一的索引结点(inode)来描述。
- 题干明确给出:目录项总长 64 字节,其中 4 字节存放索引结点号。
- 4 个字节等于 \(4 \times 8 = 32\)$ \text{位二进制位。32 位无符号整数所能编址的数值范围为} $\(0 \sim 2^{32}-1\)$ \text{,即系统最多能分配} $\(2^{32}\) 个不同的索引结点编号。
- 干扰项排除分析:
- 干扰项 A(\(2^{26}\)):将 26 个小写英文字母的基数错误地当成了幂指数。
- 干扰项 C(\(2^{60}\)$ \text{):混淆了文件名所占的 60 字节字段长度。虽然 60 字节的小写英文字母组合数理论上高达} $\(26^{60}\),但这仅代表文件名的字符表示空间。在实际文件系统中,不同目录下允许存在重名文件,文件名空间并不对系统实体文件数量构成上限约束。
- 干扰项 D(\(2^{64}\)):将整个目录项的 64 字节总长度误作为编址位宽。
- 系统的最大文件数量严格受限于索引结点的编址能力,即 \(2^{32}\) 个。
正确答案:B
【真题 3】2022 年 408 第 45 题 · 多级索引结构、硬链接与目录项解析综合考查¶
题目
某文件系统的磁盘块大小为 4KB,目录项由文件名和索引节点号构成,每个索引节点占 256 字节,其中包含直接地址项 10 个,一级、二级和三级间接地址项各 1 个,每个地址项占 4 字节。该文件系统中子目录 stu 的结构如题 45-(a) 图所示,stu 包含子目录 course 和文件 doc,course 子目录包含文件 course1 和 course2。各文件的文件名、索引节点号、占用磁盘块的块号如题 45-(b) 图所示。
| 文件名 | 索引节点号 | 磁盘块号 |
|---|---|---|
| stu | 1 | - |
| course | 2 | - |
| course1 | 10 | 30 |
| course2 | 100 | 40 |
| doc | 10 | \(x\) |
| (注:对应题 45-(b) 图) |
请回答下列问题:
(1) 目录文件 stu 中每个目录项的内容是什么?
(2) 文件 doc 占用的磁盘块的块号 \(x\) 的值是多少?
(3) 若目录文件 course 的内容已在内存,则打开文件 course1 并将其读入内存,需要读几个磁盘块?说明理由。
(4) 若文件 course2 的大小增长到 6MB,为了存取 course2 需要使用该文件索引节点的哪几级间接地址项?说明理由。
【解析】¶
- 第 (1) 问解析:
- 题干明确指明:“目录项由文件名和索引节点号构成”。
- 由题 45-(a) 图可知,子目录
stu之下包含两个子项:子目录course以及文件doc。 - 由题 45-(b) 图可知,
course对应的索引节点号为 2,doc对应的索引节点号为 10。 -
因此,目录文件
stu中包含两个目录项,内容分别为:("course", 2)和("doc", 10)。 -
第 (2) 问解析:
- 查看题 45-(b) 图可知,文件
doc和文件course1对应的索引节点号全部为 10。 - 索引节点号相同意味着两者共享同一个索引节点,这是典型的硬链接(Hard Link)机制,代表它们在底层本质上对应同一个文件物理实体。
-
既然
course1占用的磁盘块号为 30,那么与其共用同一索引节点的doc必然也占用相同的物理数据块。因此 \(x = 30\)。 -
第 (3) 问解析:
- 前提条件:目录文件
course的内容已经在内存中。 - 这意味着
course目录下的所有目录项(包括("course1", 10))已在内存中就绪,系统无需访问磁盘即可直接获得course1的索引节点号为 10。 - 打开与读入的 I/O 步骤核算:
- 第 1 次磁盘 I/O:根据索引节点号 10,从外存索引节点区读入 10 号索引节点所在的磁盘块到内存。这一步对应文件的打开与元数据装载。
- 第 2 次磁盘 I/O:解析内存中的 10 号索引节点,从其直接地址项中获取数据块的物理块号 30,随后发起磁盘 I/O 将 30 号磁盘块中的文件数据读入内存。
-
因此,整个过程总共需要读 2 个 磁盘块。
-
第 (4) 问解析:
- 地址项容量推导:
磁盘块大小为 \(4\text{KB}\)$ \text{,每个地址项占} $\(4\text{B}\)。
一个磁盘块能够容纳的间接地址项数量为:
$$ \text{K = \frac{4\text{KB}}{4\text{B}} = 1024 \text{ 项}} $$ - 各级寻址覆盖能力:
- 直接地址项:共 10 个,可寻址 \(10 \times 4\text{KB} = 40\text{KB}\) 数据(对应 10 个物理块)。
- 一级间接地址项:共 1 个,指向 1 个一级间接索引块,可寻址 \(1024 \times 4\text{KB} = 4\text{MB}\) 数据(对应 1024 个物理块)。
直接地址与一级间接地址合计可寻址的磁盘块数为:\(10 + 1024 = 1034\)$ \text{块(对应数据量} $\(4136\text{KB}\))。 - 二级间接地址项:共 1 个,指向 1 个二级间接索引块,该块指向 1024 个一级间接索引块,共可寻址 \(1024 \times 1024 = 1048576\)$ \text{块(对应数据量} $\(4\text{GB}\))。
直接地址、一级间接地址与二级间接地址合计可寻址块数为:\(10 + 1024 + 1048576 = 1049610\) 块。
- 文件增长判定:
文件course2的大小增长到 \(6\text{MB}\)。该文件所需的磁盘块数量为:
$$ \text{\frac{6\text{MB}}{4\text{KB}} = \frac{6 \times 1024\text{KB}}{4\text{KB}} = 1536 \text{ 块}} $$
由于满足不等式:
$\(10 + 1024 < 1536 \le 10 + 1024 + 1024 \times 1024 \quad (1034 < 1536 \le 1049610)\)$
即直接项和一级间接项已被完全占满,超出的部分(\(1536 - 1034 = 502\) 块)必须通过二级间接地址项进行寻址。 - 因此,为了存取 \(6\text{MB}\) 大小的
course2,需要使用该文件索引节点的 一级间接地址项 和 二级间接地址项。
正确答案:
(1) 目录文件 stu 中的目录项内容为:("course", 2) 和 ("doc", 10)。
(2) 文件 doc 占用的磁盘块号 \(x = 30\)。
(3) 需要读 2 个磁盘块。理由:目录文件 course 已在内存,系统已获取 course1 的索引节点号 10;第 1 次读盘将 10 号索引节点所在的磁盘块调入内存;第 2 次读盘根据索引节点中的直接地址项将 30 号数据块调入内存。
(4) 需要使用 一级间接地址项 和 二级间接地址项。理由:文件大小 6MB 需占用 1536 个磁盘块。直接地址项可寻址 10 块,一级间接项可寻址 1024 块,两者合计仅能覆盖 1034 块,不足以容纳 1536 块;而二级间接项可寻址多达 \(1024 \times 1024\) 块,因此必须启用二级间接地址项,同时前面已填满的一级间接地址项仍在使用。
四、 综合考法拓展¶
1. 综合大题考法模型与解题范式¶
通过对历年真题(尤其是 2016 年第 47 题与 2022 年第 45 题)的深度解构,关于文件目录的综合解答题已固化出两套高度标准化的解题流水线:
【路径解析型综合题解题流水线】
用户给出路径名 (如 /A/B/file)
│
▼
[第一阶段: 根目录/当前目录定位]
检查父级目录块是否已在内存?
- 未在内存: 发起 1 次 I/O 读入目录内容块
- 已在内存: 直接跳入下一步
│
▼
[第二阶段: 目录项匹配与元数据引出]
在目录块中线性扫描匹配 "文件名"
- FAT 架构: 提取起始簇号 (Cluster 0)
- inode 架构: 提取索引结点号 (inode ID)
│
▼
[第三阶段: 文件元数据调入]
- FAT 架构: 若 FAT 已常驻内存,直接在内存中查链表,无需访盘
- inode 架构: 发起 1 次 I/O 读入目标 inode 所在磁盘块
│
▼
[第四阶段: 物理块定位与数据读取]
根据目标偏移量换算逻辑块号:
- 直接项覆盖: 发起 1 次 I/O 读目标数据块
- 间接项覆盖: 额外发起对应级数的间接索引块读盘 I/O,最后读目标数据块
2. 跨知识点综合脉络¶
(1)目录与磁盘物理寻道时间的交叉考查¶
在考查多级目录遍历时,命题人常常结合磁盘调度算法(SSTF、SCAN 等)考查磁头移动距离。 - 解题注意点:必须将各级目录块所在的柱面号、inode 区所在的柱面号、最终数据块所在的柱面号按时间访问顺序排成一个访问请求序列,然后再应用相应的磁盘调度算法计算总寻道磁道数。
(2)硬链接在目录大题中的隐蔽考法¶
如 2022 年第 45 题所示,题干给出一张目录与文件对应表,考生必须对表格中的“索引节点号”保持极高的敏感度:
- 同号判定原则:若两个不同路径下的文件对应相同的索引节点号,无论其文件名是否相同,它们在物理上就是同一个文件实体,共享全部数据块与权限属性;
- 状态同步性:向其中一个文件写入数据导致块号变化时,另一个文件即时同步生效;
- 删除语义:删除一个硬链接文件名,仅仅是将该目录项移除并将对应 inode 的 link_count 减 1;只有当 link_count 递减至 0 且没有任何进程打开该文件时,系统才会释放其占用的物理数据块和 inode 结构。
五、 考点速记清单¶
1. 核心要点速记¶
- 目录也是文件(目录文件),由若干目录项(FCB 或 文件名+inode号)构成。
- 引入 inode 的根本目的:使目录项瘦身,提高单个盘块容纳的目录项数量,大幅降低路径检索过程中的磁盘 I/O 访盘次数。
- 文件系统最大文件数上限:严格受限于 inode 编号字段的二进制位数(\(2^{8k}\)),与文件名长度无关。
- FAT 文件的首簇号在目录项中,后续簇号在内存 FAT 表中沿指针链查找;FAT 表项内容为下一簇号。
- 硬链接:目录项指向相同的 inode 号,共用数据块,删除文件仅减少引用计数;不能跨文件系统,不能链接目录。
- 软链接:独立新文件,拥有独立 inode,数据块存放目标路径字符串;可跨文件系统,可链接目录。
2. 常用核心计算公式汇总¶
- 目录文件占用块数: $\(M = \left\lceil \frac{N}{\lfloor B / S_{\text{entry}} \rfloor} \right\rceil\)$
- 顺序检索平均读目录块次数: $\(\overline{\text{IO}} = \frac{M + 1}{2}\)$
- 逻辑簇号换算: $$ \text{逻辑块号/簇号} = \left\lfloor \frac{\text{字节偏移量 } L}{\text{块/簇大小 } B} \right\rfloor $$
- 簇内偏移换算: $$ \text{簇内偏移量} = L \pmod B $$
- 多级间接寻址块容量: $$ \text{单块可容纳地址项数 } K = \frac{\text{块大小 } B}{\text{地址项大小 } S_{\text{addr}}} $$ $$ \text{一级间接覆盖量} = K \times B, \quad \text{二级间接覆盖量} = K^2 \times B, \quad \text{三级间接覆盖量} = K^3 \times B $$
3. 易错陷阱与避坑提示¶
- 陷阱 1:漏算目录文件自身的读盘 I/O
在计算“访问某路径文件所需访盘次数”时,如果题干没有明确说明“某目录已在内存”,则读取该目录文件自身必须计入 1 次磁盘 I/O。 - 陷阱 2:混淆“读 inode”与“读数据块”
打开并读取一个直接索引文件,需要读 2 次盘:第 1 次读索引结点所在盘块,第 2 次读数据物理块。切勿误以为只需读 1 次。 - 陷阱 3:误将文件名编码空间当作系统文件数上限
看到 60 字节的文件名字段,千万不要计算 \(26^{60}\)$ \text{或} $\(2^{60}\)$ \text{,文件的唯一识别实体是 inode,上限必然是} $\(2^{32}\)(4 字节时)。 - 陷阱 4:多级间接地址覆盖范围漏算直接项
在判断 \(6\text{MB}\)$ \text{文件是否需要二级间接项时,直接项(10 块)和一级间接项(1024 块)必须合并计算(} $\(10 + 1024 = 1034\) 块),不能直接拿 1536 块只跟 1024 块比较。
4. 考场解题口诀¶
目录也是物理块,瘦身为了省 I/O;
索引结点定上限,文件名长莫混淆。
按名查找查目录,首簇首点抓在手;
内存若有不读盘,一级一层稳步走。
软链存路径独立,硬链同点计数守。