UNIX混合索引文件与目录检索访盘次数全题型秒杀
💡 学长应试破局点拨:文件系统大题来回就考这“两板斧”!
408 操作系统只要在综合大题(第 46 题)考文件系统,95% 的概率就是考 UNIX 文件系统(如 2022、2018、2014、2010 年真题)! 而 UNIX 文件系统全场只有两个核心考点:
- 第一板斧(顺藤摸瓜查目录):为什么把 FCB 拆成“目录项”和“索引节点(inode)”?从根目录一路往下找一个文件,到底要读几次磁盘(访盘次数)?
- 第二板斧(混合索引算容量与访盘):直接地址、一级间接、二级间接、三级间接各自能装多大文件?当文件增大到 时,落在哪一级?需要读几次磁盘? 把这篇笔记的两个通用模型吃透,以后所有文件系统大题直接套公式满分带走!
一、第一板斧:UNIX 目录结构与“顺藤摸瓜”访盘次数模型
1. 底层核心设计:目录项(Directory Entry)与索引节点(inode)为什么要分家?
在早期 DOS 系统里,目录表里直接塞满了整个文件的全部属性(文件名、大小、权限、盘块地址……这叫完整 FCB),导致一个磁盘块装不了几个目录项,查找极慢。 UNIX 的天才设计(FCB 瘦身分离):
- 目录项(存放在目录文件的数据盘块里):只存 2 样东西 —— 【文件名 + 索引节点号(inode 号)】!
- 索引节点 inode(集中存放在磁盘专用的 inode 区):存除了文件名以外的所有文件元信息 —— 【文件权限、文件大小、链接计数
count、以及指向数据盘块的物理地址指针(直接/一/二/三级间接地址项)】!
flowchart LR DIR["目录文件的数据盘块(存目录项)"] -->|"1. 查文件名拿到 inode 号"| INODE["文件的索引节点 inode(存物理块号指针)"] INODE -->|"2. 查直接 / 间接地址指针拿到物理块号"| DATA["目标文件的数据盘块(存真正的文件内容)"]
2. 🔥 黄金铁律:找一个文件到底要“访盘(读磁盘)几次”?
秒记口诀:“看清到底谁在内存!父目录在内存省 1 次目录读;自身 inode 在内存再省 1 次 inode 读!”
读取路径 /stu/course/course1 文件内容的一个数据块,完整的无缓存原始链条(所有信息全在磁盘)需要 4 次访盘:
- 访盘 1:读父目录
course的 inode; - 访盘 2:读父目录
course的目录数据块(找到course1的 inode 号); - 访盘 3:读
course1自己的 inode(从 inode 中查到直接块号 30); - 访盘 4:读
course1的 30 号数据块(取得文件真正内容)。
🚨 2022 统考官方真题 vs 回忆版严重歧义全拆解:
-
【统考官方标准原题设问】:
“若目录文件
course的内容已在内存中,则打开并读取文件course1需要读几个磁盘块(访盘几次)?说明理由。”- 考场满分推导(标准答案:2 次!):
- 为什么不需要读目录了:因为目录文件
course的内容(目录项集合)已经在内存中,系统直接在内存中检索course目录,就能匹配到文件名course1并获取其索引节点号,此步访盘 0 次。 - 第 1 次访盘(读 inode):此时
course1的索引节点 inode 仍在磁盘上,必须访问 1 次磁盘将course1的 inode 读入内存,从而获取其数据块所在的物理块号(30号块)。 - 第 2 次访盘(读数据):根据已读入的块号 30,访问 1 次磁盘将 30 号物理数据块 读入内存。
- 【标准结论】共需要读 2 个磁盘块(访盘 2 次)!
- 为什么不需要读目录了:因为目录文件
- 考场满分推导(标准答案:2 次!):
-
【回忆版参考答案的理解偏差(为什么机构会写 1 次?)】:
- 你手头的回忆版 PDF 第 15 页题干手误写成“若 b 的索引文件已在内存中”,机构答案偷懒将题意理解成了“
course1自己的索引节点已经在内存中”:- 若题目明确假设“
course1自身的 inode 已调入内存”,那么连读 inode 的那次都省了,直接拿 30 号块号去读数据 只需 1 次访盘。
- 若题目明确假设“
- 💡 考场踩分绝招(防止题目表述模糊):
考场上直接写出因果链:“若仅父目录
course的目录项在内存,则需访盘 2 次(1次读 course1 的 inode + 1次读数据块);若 course1 的索引节点也已在内存,则只需访盘 1 次(读 30 号数据块)”。把两种情况都交代清,阅卷老师无论按哪套参考答案都挑不出任何毛病,稳拿满分!
- 你手头的回忆版 PDF 第 15 页题干手误写成“若 b 的索引文件已在内存中”,机构答案偷懒将题意理解成了“
3. 硬链接(Hard Link)与共享 inode 号秒杀法
- 如果在同一个文件系统里,两个不同的目录项(比如文件
x和文件d)拥有完全相同的索引节点号(比如 inode 号都是2):- 说明它们指向同一个索引节点(同一个物理文件)!
- 因此,它们的物理磁盘块号也必定完全相同!(如 2022 真题第 (2) 问:表中已知索引节点号
2对应的磁盘块号是20,下面文件d的索引节点号也是2,根本不用算,直接填磁盘块号20!)。
二、第二板斧:UNIX 混合索引结构(直接 / 一级 / 二级 / 三级间接)全套计算公式
1. 必算基础参数:一个索引盘块能装多少个块号指针()?
每次做题,第一行永远先写这个除法(白拿 1 分步骤分):
- 2022 真题数值(也是 408 最常考的黄金组合):
- 物理块大小
- 地址项大小
- 每个索引块可存放的地址项个数:
flowchart TD INODE["文件索引节点 inode(含 10 个直接、1 个一级、1 个二级、1 个三级)"] INODE -->|"直接地址项(10 个)"| D0["直接指向 10 个数据块(访盘 1 次读数据)"] INODE -->|"一级间接地址项(1 个)"| L1["一级索引块(装 1K 个指针)"] L1 --> D1["指向 1K 个数据块(访盘 2 次:1次一级索引 + 1次数据)"] INODE -->|"二级间接地址项(1 个)"| L2_1["一级索引块(装 1K 个指针)"] L2_1 --> L2_2["二级索引块(1K × 1K 个指针)"] L2_2 --> D2["指向 1M 个数据块(访盘 3 次:2次索引 + 1次数据)"] INODE -->|"三级间接地址项(1 个)"| L3["三级索引链(指向 1G 个数据块,访盘 4 次:3次索引 + 1次数据)"]
2. 各级索引的最大容量与访盘次数速查总表(设直接地址项有 个,本题 )
(前提:假设该文件的索引节点 inode 已经调入内存;每个索引块含 个指针,每个数据块大小为 )
| 索引级别 | 包含的数据块个数 | 本级可管理的最大容量(以 为例) | 累计最大文件容量边界 | 读该区域某数据块的访盘次数(inode 已在内存) |
|---|---|---|---|---|
| 0. 直接地址( 个) | 块 | 1 次(直接读数据块) | ||
| 1. 一级间接(1 个) | 块 | 2 次(读一级索引块 1 次 + 读数据块 1 次) | ||
| 2. 二级间接(1 个) | 块 | 3 次(读一、二级索引块共 2 次 + 读数据块 1 次) | ||
| 3. 三级间接(1 个) | 块 | 最大约 | 4 次(读一、二、三级索引块共 3 次 + 读数据块 1 次) |
⚡ 终极秒杀公式(一秒判断访盘几次!)
当文件的 inode 已在内存中 时:
- 用直接地址(0 级间接) !
- 用一级间接地址 !
- 用二级间接地址 !
- 用三级间接地址 ! (🚨 注意:如果题目明确说该文件的 inode 还没读入内存,则在上面结果基础上再 次用来读 inode!)
三、2022 年 408 统考第 45 题实战复盘(原卷高清真题满分对照)
题目条件与图表高清核对(对照原卷第 9~10 页)
- 基本参数:磁盘块大小为 ,每个索引节点占 ,含 直接地址项 10 个,一级、二级、三级间接地址项各 1 个,每个地址项占 。
- 目录结构:子目录
stu包含子目录course和文件doc;子目录course包含文件course1和course2。 - 各文件元数据表 [45-(b) 图]:
| 文件名 | 索引节点号(表中称簇号) | 磁盘块号 |
|---|---|---|
stu | 1 | 10 |
course | 2 | 20 |
course1 | 10 | 30 |
course2 | 100 | 40 |
doc | 10 |
四个小问标准规范答题与深度解析:
(1)目录文件 stu 中每个目录项的内容是什么?
- 满分卷面:
- 目录项由文件名和索引节点号组成。
stu目录下包含子目录course和文件doc,故stu中包含两个目录项:- 目录项 1:
(course, 2)(文件名course,索引节点号2); - 目录项 2:
(doc, 10)(文件名doc,索引节点号10)。
- 目录项 1:
(2)文件 doc 占用的磁盘块的块号 的值是多少?
- 满分卷面:
- 由 45-(b) 图可知,文件
doc的索引节点号为10,文件course1的索引节点号也为10。 - 两者共享同一个索引节点,指向相同的磁盘数据块,故 。
- 由 45-(b) 图可知,文件
(3)若目录文件 course 的内容已在内存,则打开文件 course1 并将其读入内存,需要读几个磁盘块?说明理由。
- 满分卷面:
- 需要读 个磁盘块(访盘 2 次)。
- 理由:
- 目录文件
course的内容(目录项集合)已经在内存中,系统直接在内存中匹配course1并获取其索引节点号(10),无需读磁盘; - 此时
course1的索引节点仍在磁盘上,需要读 第 1 个磁盘块:将course1的索引节点读入内存,从而获得其数据块的物理块号(30号块); - 根据获取的物理块号,读 第 2 个磁盘块:将
30号物理数据块中的文件内容读入内存。
- 目录文件
(4)若文件 course2 的大小增长到 6MB,为了存取 course2 需要使用该文件索引节点的哪几级间接地址项?说明理由。
🚨 考场命题人设问陷阱: 问的是“为了存取 course2 需要使用该文件索引节点的哪几级间接地址项”! 这里的“存取 course2”指的是存取这个 大小为 6MB 的完整文件,因此必须把文件从头到尾覆盖到的间接寻址项都算进去!一级间接和二级间接都必须写出来!如果只答“二级”就会漏掉管理中间 4MB 数据的一级间接项!
- 满分卷面规范踩分模板:
- 【最终结论】:
为了存取
course2,需要使用该文件索引节点的 一级间接地址项 和 二级间接地址项(无需使用三级间接地址项)。 - 【计算与理由推导】:
- 计算每个间接索引块可容纳的地址项数 :
- 计算各级地址项能存取的最大文件块数与容量:
- 直接地址项(10 个):能存取 个磁盘块,对应容量为 ;
- 一级间接地址项(1 个):能存取 个磁盘块,对应容量为 ; (直接地址项与一级间接地址项累计能管理: 个磁盘块,即 )
- 二级间接地址项(1 个):能存取 个磁盘块,对应容量为 ; (直接、一级、二级间接累计可管理超过 的容量)。
- 判断 6MB 文件所需占用的寻址级数:
- 文件
course2大小增长到 时,所需占用的磁盘块总数为: - 因为 (即 ),
- 说明直接地址项(管前 40KB)和一级间接地址项(管接下来的 4MB)不足以容纳整个 6MB 的文件,超出 的剩余数据(约 1.96MB,即第 1035 至 1536 块)必须存放在二级间接地址项索引的磁盘块中。
- 因此,为了完整存取大小为 6MB 的
course2文件,必须同时使用 一级间接地址项 和 二级间接地址项。
- 文件
- 【最终结论】:
为了存取
四、考场避坑清单(命题人最爱的 3 个挖坑点)
- 混淆“块号大小(地址项大小 )”与“磁盘块大小()”:
- 算一个索引块能装多少个指针时,永远是用 ,千万别除反了!
- 问“文件的最大长度”时漏加直接地址和低级间接地址:
- 如果题目问:“该文件系统支持的单个文件最大长度是多少?”
- 绝对不能只写三级间接的 !必须把四项全部加起来写成形如: (在 408 阅卷标准答案里,写成这种多项相加的形式是最标准、最保险的满分写法,连算都不用合并!)
- 问“某个偏移字节号(如第 处)在第几级索引的第几个表项”:
- 先算出总块号:;
- 减去前两级的总块数:;
- 在二级间接中的一级索引表项号 ,二级索引表项号 。
五、双链索引
- 主索引笔记:2022
- 同年操作系统大题姊妹篇:前趋图与多线程同步PV操作全题型秒杀模板