UNIX混合索引文件与目录检索访盘次数全题型秒杀

💡 学长应试破局点拨:文件系统大题来回就考这“两板斧”!

408 操作系统只要在综合大题(第 46 题)考文件系统,95% 的概率就是考 UNIX 文件系统(如 2022、2018、2014、2010 年真题)! 而 UNIX 文件系统全场只有两个核心考点:

  1. 第一板斧(顺藤摸瓜查目录):为什么把 FCB 拆成“目录项”和“索引节点(inode)”?从根目录一路往下找一个文件,到底要读几次磁盘(访盘次数)?
  2. 第二板斧(混合索引算容量与访盘):直接地址、一级间接、二级间接、三级间接各自能装多大文件?当文件增大到 时,落在哪一级?需要读几次磁盘? 把这篇笔记的两个通用模型吃透,以后所有文件系统大题直接套公式满分带走!

一、第一板斧: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. 访盘 1:读父目录 course 的 inode;
  2. 访盘 2:读父目录 course 的目录数据块(找到 course1 的 inode 号);
  3. 访盘 3:读 course1 自己的 inode(从 inode 中查到直接块号 30);
  4. 访盘 4:读 course1 的 30 号数据块(取得文件真正内容)。

🚨 2022 统考官方真题 vs 回忆版严重歧义全拆解:

  • 【统考官方标准原题设问】:

    “若目录文件 course 的内容已在内存中,则打开并读取文件 course1 需要读几个磁盘块(访盘几次)?说明理由。”

    • 考场满分推导(标准答案:2 次!):
      1. 为什么不需要读目录了:因为目录文件 course 的内容(目录项集合)已经在内存中,系统直接在内存中检索 course 目录,就能匹配到文件名 course1 并获取其索引节点号,此步访盘 0 次。
      2. 第 1 次访盘(读 inode):此时 course1 的索引节点 inode 仍在磁盘上,必须访问 1 次磁盘将 course1 的 inode 读入内存,从而获取其数据块所在的物理块号(30号块)。
      3. 第 2 次访盘(读数据):根据已读入的块号 30,访问 1 次磁盘将 30 号物理数据块 读入内存。
      • 【标准结论】共需要读 2 个磁盘块(访盘 2 次)!
  • 【回忆版参考答案的理解偏差(为什么机构会写 1 次?)】:

    • 你手头的回忆版 PDF 第 15 页题干手误写成“若 b 的索引文件已在内存中”,机构答案偷懒将题意理解成了“course1 自己的索引节点已经在内存中”:
      • 若题目明确假设“course1 自身的 inode 已调入内存”,那么连读 inode 的那次都省了,直接拿 30 号块号去读数据 只需 1 次访盘。
    • 💡 考场踩分绝招(防止题目表述模糊): 考场上直接写出因果链:“若仅父目录 course 的目录项在内存,则需访盘 2 次(1次读 course1 的 inode + 1次读数据块);若 course1 的索引节点也已在内存,则只需访盘 1 次(读 30 号数据块)”。把两种情况都交代清,阅卷老师无论按哪套参考答案都挑不出任何毛病,稳拿满分!

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) 图]:
文件名索引节点号(表中称簇号)磁盘块号
stu110
course220
course11030
course210040
doc10

四个小问标准规范答题与深度解析:

(1)目录文件 stu 中每个目录项的内容是什么?

  • 满分卷面:
    • 目录项由文件名和索引节点号组成。
    • stu 目录下包含子目录 course 和文件 doc,故 stu 中包含两个目录项:
      • 目录项 1:(course, 2)(文件名 course,索引节点号 2);
      • 目录项 2:(doc, 10)(文件名 doc,索引节点号 10)。

(2)文件 doc 占用的磁盘块的块号 的值是多少?

  • 满分卷面:
    • 由 45-(b) 图可知,文件 doc 的索引节点号为 10,文件 course1 的索引节点号也为 10。
    • 两者共享同一个索引节点,指向相同的磁盘数据块,故 。

(3)若目录文件 course 的内容已在内存,则打开文件 course1 并将其读入内存,需要读几个磁盘块?说明理由。

  • 满分卷面:
    • 需要读 个磁盘块(访盘 2 次)。
    • 理由:
      1. 目录文件 course 的内容(目录项集合)已经在内存中,系统直接在内存中匹配 course1 并获取其索引节点号(10),无需读磁盘;
      2. 此时 course1 的索引节点仍在磁盘上,需要读 第 1 个磁盘块:将 course1 的索引节点读入内存,从而获得其数据块的物理块号(30 号块);
      3. 根据获取的物理块号,读 第 2 个磁盘块:将 30 号物理数据块中的文件内容读入内存。

(4)若文件 course2 的大小增长到 6MB,为了存取 course2 需要使用该文件索引节点的哪几级间接地址项?说明理由。

🚨 考场命题人设问陷阱: 问的是“为了存取 course2 需要使用该文件索引节点的哪几级间接地址项”! 这里的“存取 course2”指的是存取这个 大小为 6MB 的完整文件,因此必须把文件从头到尾覆盖到的间接寻址项都算进去!一级间接和二级间接都必须写出来!如果只答“二级”就会漏掉管理中间 4MB 数据的一级间接项!

  • 满分卷面规范踩分模板:
    • 【最终结论】: 为了存取 course2,需要使用该文件索引节点的 一级间接地址项 和 二级间接地址项(无需使用三级间接地址项)。
    • 【计算与理由推导】:
      1. 计算每个间接索引块可容纳的地址项数 :
      2. 计算各级地址项能存取的最大文件块数与容量:
        • 直接地址项(10 个):能存取 个磁盘块,对应容量为 ;
        • 一级间接地址项(1 个):能存取 个磁盘块,对应容量为 ; (直接地址项与一级间接地址项累计能管理: 个磁盘块,即 )
        • 二级间接地址项(1 个):能存取 个磁盘块,对应容量为 ; (直接、一级、二级间接累计可管理超过 的容量)。
      3. 判断 6MB 文件所需占用的寻址级数:
        • 文件 course2 大小增长到 时,所需占用的磁盘块总数为:
        • 因为 (即 ),
        • 说明直接地址项(管前 40KB)和一级间接地址项(管接下来的 4MB)不足以容纳整个 6MB 的文件,超出 的剩余数据(约 1.96MB,即第 1035 至 1536 块)必须存放在二级间接地址项索引的磁盘块中。
        • 因此,为了完整存取大小为 6MB 的 course2 文件,必须同时使用 一级间接地址项 和 二级间接地址项。

四、考场避坑清单(命题人最爱的 3 个挖坑点)

  1. 混淆“块号大小(地址项大小 )”与“磁盘块大小()”:
    • 算一个索引块能装多少个指针时,永远是用 ,千万别除反了!
  2. 问“文件的最大长度”时漏加直接地址和低级间接地址:
    • 如果题目问:“该文件系统支持的单个文件最大长度是多少?”
    • 绝对不能只写三级间接的 !必须把四项全部加起来写成形如: (在 408 阅卷标准答案里,写成这种多项相加的形式是最标准、最保险的满分写法,连算都不用合并!)
  3. 问“某个偏移字节号(如第 处)在第几级索引的第几个表项”:
    • 先算出总块号:;
    • 减去前两级的总块数:;
    • 在二级间接中的一级索引表项号 ,二级索引表项号 。

五、双链索引