11 文件系统：文件存储、目录结构、索引节点

鱼宵｜系列「软考架构师实战精通营（教材版）」
本篇考点权重：中频（依据近 5 年真题分布统计，供参考）

1. 本篇目标

学完这篇，你能说清楚三件事：文件在磁盘上到底怎么存的（三种分配方式）、文件怎么被找到的（目录 + 索引节点）、空闲空间怎么管理的（位示图）——并且会算两道高频小题：索引文件最大能多大、位示图要几个字。综合科目上午的 1~2 分，稳稳拿下。

2. 对应教材

清华社《系统架构设计师教程（第 2 版）》（叶宏主编，2022.12）第 2 章 2.3.4 文件系统（清华社官网图书目录页 book_09190101，第 37 页起，已核实）。官方考试大纲对应条目：操作系统基础 — 文件管理（具体条目表述以 ruankao.org.cn 发布的大纲为准，本篇按考点展开）。

3. 零基础开胃课

把文件系统想成一座图书馆：

• 书= 文件（你要读的那本《架构师教程》）
• 书架上的格子= 磁盘块（书不可能整本印在一格，得拆成很多块放）
• 图书目录卡= 目录（卡片上写着书名、作者、放哪个架）
• 索引号= 索引节点（inode，记录"这本书拆了多少块、每块在哪"）

图书馆要正常营业，得回答三个问题：书怎么摆（分配方式）、读者怎么找书（目录结构）、新书上架放哪（空闲空间管理）。文件系统干的也是这三件事。这一篇就围绕这三件事展开。

为什么软考要考它？因为"文件系统"是操作系统两大核心能力之一（另一个是进程管理）：程序员写的每个文件、数据库存的每张表，底层都是文件系统在管。综合科目上午卷里，文件系统相关的小题平均 1~2 道，集中在三种分配方式、索引文件大小计算、位示图计算三类——全是套路题，本篇把套路给你拆开，见到就能算。

4. 概念讲解

4.1 文件到底是什么？——先分清"逻辑结构"和"物理结构"

文件= 一组有意义的信息集合，比如一篇文档、一张照片、一段程序。它有两副面孔：

• 逻辑结构：从用户角度看，文件就是一连串连续的字节/记录，你不用管它拆成几块存哪了。就像你眼里一本书就是一整本。
• 物理结构：从磁盘角度看，文件被拆成一个个磁盘块，散落在磁盘的不同位置。

考点：考试爱问"逻辑结构与物理结构的区别"——逻辑结构是用户视图（连续、有序），物理结构是存储视图（可能不连续）。两者之间靠分配方式建立映射关系。

✅你该带走什么：文件有两副面孔——用户眼里的"逻辑结构"（连续有序）和磁盘眼里的"物理结构"（可能不连续）；分配方式就是把这副逻辑面孔映射到物理位置的桥。

4.2 文件在磁盘上怎么放？——三种分配方式

操作系统把磁盘分成固定大小的磁盘块（也叫盘块、扇区块，常见 512B~4KB）。一个文件占若干个块，怎么把这些块组织起来，就是分配方式。三大主流：

考试先问"三种方式各自优缺点"，再让你算数——前面两种考概念，后面索引要考计算。

✅你该带走什么：三种方式一句话——连续=挨着放（读得快但怕碎片）、链接=指针串链（省地但只能顺序读）、索引=查表直达（随机访问的王者）；现代系统基本都走索引路线。

4.3 连续分配：快，但怕"碎片"

连续分配= 把文件的块连续摆放，文件在磁盘上是"一段一段紧挨着的"。

• 优点：读文件时磁头顺着走，顺序访问最快；实现也简单，目录里记"起始块号 + 长度"就够。
• 缺点：① 删除文件后，中间空出来的小块很难再塞进新文件，形成外部碎片（碎片整理要搬数据）；② 文件想变大，后面没地方，只能整体搬家。

考点：连续分配适合"只读不增长"的文件，比如光盘镜像、只读程序。

✅你该带走什么：连续分配读得最快，但要一整段空地——删文件留下外部碎片、想长大只能整体搬家，所以它天生适合只读不长的文件。

4.4 链接分配：一条链子串到底

链接分配= 每个磁盘块的末尾存一个指针，指向文件下一个块，块与块之间用指针串成链。

• 优点：文件块可以任意散落，不要求连续，没有外部碎片；想扩展就在链尾加一块。
• 缺点：① 只能从链头顺序读到链尾，想读第 100 块得从头数 100 次——随机访问极慢；② 指针占块内空间，读一块要读出数据 + 指针；③链子一旦断，后面的块全丢。

考点：链接分配"不能随机访问"是必考点——考试问"哪种分配支持随机访问"，答索引分配（和显式链接的 FAT）。

补充一个细化概念：链接分配还分隐式链接和显式链接。指针藏在数据块内部、读数据时"顺手"读出下一块地址的，叫隐式链接——就是上面说的原始链式，随机访问最慢；把指针统一抽出来放在一张表里的，叫显式链接，典型代表就是 FAT。考试看到"显式链接"要立刻反应出 FAT，看到"隐式链接"要想到"块内藏指针、只能顺序读"。

✅你该带走什么：链接分配让块任意散落、不怕碎片、好扩展，代价是只能从链头顺序读；指针藏在块里=隐式链接，抽出来成表=显式链接（FAT）。

4.5 FAT 文件分配表：把链子"搬到表里"

链接分配把指针藏在每个块里，取一次读两次盘，太慢。改进：把链子抽出来，单独放一张表——这就是FAT（File Allocation Table，文件分配表）。

• FAT 表里每个表项对应一个磁盘块，表项内容 = “下一块的块号”。
• 找文件：目录里记首块号 → 查 FAT 表顺着链走，读 FAT 就能定位任意一块，比藏在块里快。
• 优点：相对链接分配，随机访问快（先查表再读块）；缺点：FAT 表本身占空间，且系统启动要把整张表读进内存。

考点：FAT 属于"显式链接"——链子不再藏在块里，而是显式存在表里；FAT32 的名字就是这么来的。

✅你该带走什么：FAT 的思想是把"下一块在哪"从每个块里抽出来、统一放进一张表——先查表再读块，随机访问就快多了；这是显式链接的典型代表。

4.6 索引分配：查"目录索引"直达任意块

索引分配= 为每个文件建一个索引块，里面按顺序登记该文件所有块号。找文件 = 先读索引块 → 直接得到第 N 块在哪 → 随机访问 O(1)。

• 优点：支持随机访问，扩展只在索引块末尾加一项。
• 缺点：小文件也要占一个索引块，浪费；文件特别大时，一个索引块装不下所有块号，需要多级索引（见 4.7、4.8）。

考点：现代文件系统几乎都用索引分配或其变体（inode 就是索引思想的实现）。考试的计算题就落在这里。

✅你该带走什么：索引分配给每个文件配一张索引块登记所有块号，先读索引再读数据、随机访问 O(1)；代价是小文件也要占一个索引块。

4.7 索引节点 inode：文件的"户口本"

inode（index node，索引节点）= 一个文件专属的小结构体，记录文件的元数据：文件大小、权限、属主、时间戳，以及指向数据块的地址数组。

地址数组分两段：

• 直接块地址：前 N 个槽直接放块号（比如前 12 项直接指向 12 个数据块）。
• 间接块地址：后面几个槽不指向数据块，而是指向"索引块"——一级间接指向一个装满块号的块；块号太多，一级也不够，就再挂二级间接（指向"装索引块块号"的块），三级以此类推。

考点：inode 的地址结构是软考综合科目的高频计算题，考"文件最大能多大"，见 4.8。

✅你该带走什么：inode 是文件的户口本——记大小、权限、属主、时间戳和数据块地址；地址槽先放直接块号，不够就挂一级、二级索引块，这就是多级索引的由来。

4.8 文件最大能多大？——索引文件大小的计算

这是本篇最值的分。套路固定，三步：

第一步：算出一个索引块能装多少个块号= 索引块大小 ÷ 块号大小。

第二步：分别算各级能指到的数据块数：

• 直接块：12 项 → 直接覆盖 12 个数据块
• 一级间接：1 个索引块 → 能装 K 个块号 → 覆盖 K 个数据块
• 二级间接：K 个索引块 → 覆盖 K × K 个数据块

第三步：总大小 =（12 + K + K²）× 块大小。

例（软考经典题）：块大小 4KB，块号用 4 字节（32 位），inode 有 12 个直接地址 + 1 个一级间接 + 1 个二级间接。

• 一个索引块能装块号数：4KB ÷ 4B = 1024 个
• 直接覆盖：12 × 4KB = 48KB
• 一级间接覆盖：1024 × 4KB = 4MB
• 二级间接覆盖：1024 × 1024 × 4KB = 4GB
• 文件最大 ≈ 4GB + 4MB + 48KB ≈ 4.00GB

考点：题眼就两个——“块号占几个字节”（决定 K）和"几级间接"（决定次方）。K 算错全盘皆输，先把除法写清楚。

📌考点延伸（教材未展开）：这套三步算法教材 2.3.4 正文只讲了 inode 索引结构的概念，没有给计算公式。计算口径来自真题考法——2014、2016 年系统架构设计师上午真题都考过"索引块大小 ÷ 块号大小"这个 K 值（2016 真题口径：索引块 4KB、地址项 4B，4096÷4=1024），也是 Unix inode 多级索引（操作系统经典教材）的标准做法。

✅你该带走什么：文件最大就三步——先算"一个索引块装几个块号 K"（索引块大小÷块号大小），再算各级覆盖（直接 + K + K²），最后乘块大小。两个题眼：块号占几个字节、几级间接。

4.9 位示图：空闲空间一张图

位示图（bitmap）= 用一个二进制位代表一个磁盘块的状态：0 = 空闲，1 = 已占用。所有位排成一张表，就是位示图。

• 分配块：查位示图找第一个 0，置 1，返回对应块号。
• 释放块：把对应位置 0。

计算题套路（高频）：

磁盘共有 N 块，字长 W 位（常见 32 位），问位示图需要几个字？

答：⌈N ÷ W⌉ 个字（不够整除向上取整）。

例：磁盘 1000 块，字长 32 位 → 1000 ÷ 32 = 31.25 →向上取整 32 个字。

反过来也考：给块号 i，问它在第几个字的第几位 → 第 ⌈i ÷ 32⌉ 个字（从 1 数），第 (i-1) % 32 + 1 位。考点：整除取整、字长 32 这两个数字要刻进脑子。

📌考点延伸（教材未展开）：位示图"块数 ÷ 字长"的计算教材正文同样只讲概念不给公式，但真题反复考——2020 年架构师（300MB÷4KB=76800 块÷32 位=2400 字）、2023 年软件设计师（512GB÷4MB=131072 块÷64 位=2048 字）都是同口径。

✅你该带走什么：位示图=一个二进制位代表一块盘的状态（0 空 1 占），分配找第一个 0、释放置 0；要几个字=⌈块数÷字长⌉，反向问某块在第几个字第几位=⌈i÷32⌉、余数定位。

4.10 空闲链表和成组链接

除了位示图，还有两种空闲空间管理法：

• 空闲链表：把空闲块串成链表，分配取头、释放挂尾。简单，但每块都要存指针，且链一断就乱。
• 成组链接（Unix 常用）：空闲块分组成，组头块记录下一组空闲块号，分配在组内找。省内存、管理快，是软考对 Unix 的经典考点。

考点：位示图 + 成组链接是考试最常出现的两种；成组链接记住"分组管理、组头记账"八个字。

把成组链接展开一点：假设磁盘 1000 个空闲块，按每 100 块一组分成 10 组。每一组的最后一块不存数据，而是记"下一组 100 个块号"；内存里只要常驻第一组的组头信息，分配时在内存找空闲块，这一组用完再读下一组。好处：内存开销小（不用把整张表读进来）、分配释放都在组内快速完成，所以 Unix 类系统长期用它。考题如果给"成组链接 + 分配一块/释放一块"的小问，思路就是"看组头还有没有空闲块，有就用，没有就换组"。

✅你该带走什么：空闲空间除了位示图还有两条路——空闲链表（简单但指针占位、断链就乱）和成组链接（分组+组头记账，内存开销小，Unix 经典）；成组链接记住"看组头、有就用、没就换组"。

4.11 目录结构：单级、两级、树形

目录= 把文件按名字组织起来的结构。三代演进：

• 单级目录：所有文件平铺一层。找起来快，但不能重名，文件一多就乱（一个班所有人作业都叫"作业.doc"就崩了）。
• 两级目录：主目录（用户表）+ 每个用户自己的子目录。解决了重名，但一个用户内部还是平铺。
• 树形目录：目录套目录，任意多层。现代操作系统都用树形——查找靠"路径名"（如/home/xiaoyu/docs/11-文件系统.md），从根目录一路往下。

考点："树形目录 + 路径解析"是常识考点，很少单独出大题，但概念题会拿来和三道分配方式混着考。

✅你该带走什么：目录演进是三代——单级（不能重名）→ 两级（用户间隔离）→ 树形（目录套目录，现代系统标配）；找文件靠路径名从根一路往下。

4.12 FCB 和目录项：文件的"身份证"

FCB（File Control Block，文件控制块）= 目录里每个条目对应的结构体，记录：文件名、类型、大小、物理块位置、权限、时间。目录就是 FCB 的集合。

• 文件被打开 = 把它的 FCB 读进内存，建立"打开文件表"条目。
• 考点：FCB 与 inode 的区别——FCB 是"目录里的身份证"（含名字、位置），inode 是"文件本体户口本"（含元数据 + 数据块地址）；现代系统（如 ext4）目录项只存"文件名 + inode 号"，数据都进 inode，这样目录小、查得快。

✅你该带走什么：FCB 是目录里的身份证（文件名+类型+大小+位置+权限+时间），inode 是文件本体户口本（元数据+数据块地址）；现代系统目录项只留"文件名+inode 号"，轻量好查。

4.13 软链接和硬链接

• 硬链接：两个目录项指向同一个 inode，本质是同一个文件多个名字。删一个名，只要还有别的名字，文件还在。不能跨文件系统（inode 号是局部的）。
• 软链接（符号链接）：目录项里存的不是 inode 号，而是"指向哪个路径"的字符串，类似快捷方式。原文件删了，软链接就"悬空"失效。

考点：硬链接删原文件文件还在（inode 引用计数），软链接删原文件链接失效——对比题爱考。

✅你该带走什么：硬链接=同一个 inode 起多个名字（删一个名只要还有名字文件就在，且不能跨文件系统）；软链接=存路径的快捷方式（原文件没了它就悬空）。

4.14 常见文件系统一句话

• FAT32：链式 + FAT 表，兼容性好，文件最大 4GB，U 盘常用。
• NTFS（Windows）：索引思想 + 日志 + 权限，文件大小几乎无上限。
• ext4（Linux）：inode + 多级索引 + 日志，文件可到 16TB 级。

考点：一般只考概念归属，不考具体数字；记住"FAT 链式、NTFS/ext4 索引式"即可。

✅你该带走什么：文件系统记归属不记数字——FAT32 是链式+FAT 表（U 盘常见），NTFS/ext4 都是索引式（带日志、权限、多级索引），ext4 是 inode 思想的代表。

5. 手把手演示

演示 1：算索引文件最大大小（三步法）

某文件系统：块大小 4KB，块号 4 字节；inode 含 12 个直接地址、1 个一级间接、1 个二级间接。求单个文件最大多少？

第 1 步：一个索引块能装的块号数 = 4KB ÷ 4B =1024 个（K=1024）

第 2 步：各级覆盖数据块数

• 直接：12 块
• 一级间接：1024 块
• 二级间接：1024 × 1024 块

第 3 步：总大小 =（12 + 1024 + 1024²）× 4KB = 12×4KB + 1024×4KB + 1024×1024×4KB =48KB + 4MB + 4GB ≈ 4.00GB

对照检查：4GB 是 2³⁰×4? 不——4KB×1024×1024 = 4×1024×1024 KB = 4GB，正确。K² 项是绝对大头，一级间接的 4MB 常被漏算，写题时三项都列出来。

演示 2：位示图要几个字

磁盘共 1500 块，字长 32 位，位示图最少需要多少字？

1500 ÷ 32 = 46.875 →向上取整 47 个字。

反向：位示图占 64 个字、字长 32 位，磁盘最多多少块？64 × 32 = 2048 块。

演示 3：树形目录找路径

文件/root/docs/11-文件系统.md的查找过程：根目录root→ 子目录docs→ 文件11-文件系统.md。每一步在目录里做一次"名字匹配 FCB/目录项"，命中就往下，找不到报"文件不存在"。

6. 真题精讲

说明：以下为改编真题（依据近 5 年软考综合科目"文件系统"考点的常见命题口径改编，非原卷原文）；另有出处标注见本篇题库。

题 1：索引文件最大大小（改编真题）

某系统块大小 1KB，块号 2 字节；文件索引节点含 10 个直接地址、1 个一级间接地址。问：单个文件最大约多少？

解析：索引块装块号数 = 1KB ÷ 2B = 512 个。

• 直接：10 × 1KB = 10KB
• 一级间接：512 × 1KB = 512KB
• 最大 ≈522KB（≈0.5MB）

答案：约 522KB。易错点：块号 2 字节时 K=512，别套 1024。

题 2：位示图字数（改编真题）

磁盘容量 200MB，每块 4KB，字长 32 位，位示图需要多少字？

解析：块数 = 200MB ÷ 4KB = 200 × 1024 ÷ 4 =51200 块；51200 ÷ 32 =1600 字。

答案：1600 字。易错点：先把容量换成块数，再除以字长；单位换算（MB→KB）出错最冤。

题 3：分配方式概念辨析（改编真题）

下列关于文件分配方式的说法，正确的是____。
A. 连续分配支持随机访问，因此最适合频繁改动的文件
B. 链接分配将链式指针显式存于文件分配表中，随机访问性能优于隐式链接
C. 索引分配最大的缺点是容易产生外部碎片
D. 连续分配在文件增长时可以原地扩展

解析：A 错——连续分配虽然顺序访问快，但频繁改动会造成碎片、扩展要搬家，所以不适合"频繁改动"的文件；B 对——显式链接（FAT）把指针放进表里，查表即可定位，随机访问比块内藏指针的隐式链接快；C 错——索引分配恰恰没有外部碎片，代价是索引块本身占空间；D 错——连续分配文件增长受限于后方连续空间，往往要整块搬迁。

答案：B。

7. 图解

图 1：三种分配方式对比

图 1：同一批磁盘块，三种摆法——连续分配挨着放、顺序读最快；链接分配块里藏指针串成链，只能一跳一跳走；索引分配先查索引块，任意块都能直达。

图 2：inode 多级索引结构

图 2：inode 的地址表怎么撑起大文件——12 个直接块 → 48KB，一级间接 → 4MB，二级间接 → 4GB；块号 4B、块 4KB，所以一个索引块正好装 1024 个块号。

8. 自测五题

1. 连续分配最大的缺点是什么？（答：外部碎片 + 扩展难）
2. 哪种分配方式支持随机访问？（答：索引分配；FAT 显式链接也可以）
3. FAT 属于链接分配的哪种改进？（答：显式链接——链子抽到表里）
4. 块 4KB、块号 4B，一个索引块能装多少块号？（答：1024 个）
5. 磁盘 800 块、字长 32 位，位示图几个字？（答：⌈800÷32⌉=25 字）

9. 本篇题库

第 1 题（自编 · 易）：文件系统中，用户看到的"文件内容连续"属于____。
A. 物理结构 B. 逻辑结构 C. 目录结构 D. 索引结构
答案：B。解析：逻辑结构是用户视图，物理结构是磁盘上的真实摆放。回指：概念讲解 4.1。

第 2 题（自编 · 易）：顺序访问最快、但容易产生外部碎片的是____。
A. 连续分配 B. 链接分配 C. 索引分配 D. FAT
答案：A。解析：连续分配磁头顺读最快，代价是碎片和扩展难。回指：概念讲解 4.3。

第 3 题（自编 · 中）：FAT 把链式指针集中存放到____。
A. 数据块 B. 文件分配表 C. inode D. 目录项
答案：B。解析：FAT=显式链接，链子不在块里而在表里。回指：概念讲解 4.5。

第 4 题（改编真题 · 中）：块大小 1KB、块号 2B，inode 有 8 个直接地址 + 1 个一级间接地址，文件最大约____。
A. 8KB B. 520KB C. 512KB D. 5200KB
答案：B。解析：K=1KB÷2B=512；8×1KB + 512×1KB = 8KB+512KB = 520KB。回指：概念讲解 4.8 + 演示 1（同 2014/2016 年真题"块大小 ÷ 块号大小"口径）。

第 5 题（改编真题 · 中）：磁盘 300MB、块 4KB、字长 32 位，位示图需____字。
A. 2400 B. 24576 C. 75000 D. 24000
答案：A。解析：块数=300×1024÷4=76800；76800÷32=2400。回指：概念讲解 4.9 + 演示 2（同 2020 年真题"容量 ÷ 块大小 ÷ 字长"口径）。

第 6 题（自编 · 难）：硬链接与软链接的区别，下列说法正确的是____。
A. 硬链接删原文件后链接失效 B. 软链接本质是同一个 inode 的多个名字
C. 硬链接指向同一个 inode，删原文件后文件仍在 D. 软链接可以跨文件系统，硬链接也可以
答案：C。解析：硬链接共享 inode，引用计数未清零文件就在；软链接存路径，可跨文件系统。回指：概念讲解 4.13。

第 7 题（自编 · 难）：简述位示图的分配与释放过程。
参考答案：分配——查位示图找第一个 0 位，置 1，算出对应块号交给上层；释放——把该块对应位置 0。回指：概念讲解 4.9。

10. 本篇技术英语

11. 必背清单

1. 逻辑结构=用户视图，物理结构=磁盘视图，两者靠分配方式映射。
2. 三种分配：连续（快、碎片、难扩展）/ 链接（链式、慢、易断）/ 索引（随机访问、最常用）。
3. FAT = 显式链接，把链子抽进表，随机访问快。
4. inode = 文件户口本：直接块 + 一级间接 + 二级间接。
5. 索引文件最大 =（直接块数 + K + K²）× 块大小，K = 索引块大小 ÷ 块号大小。
6. 位示图字数 = ⌈总块数 ÷ 字长⌉（字长常为 32）。
7. 空闲管理三法：位示图 / 空闲链表 / 成组链接（Unix）。
8. 目录三代：单级（不能重名）→ 两级 → 树形（现代标准）。
9. FCB 在目录里记"名字+位置"，inode 记"元数据+块地址"。
10. 硬链接同 inode，删名文件还在；软链接存路径，原文件删了即失效。
11. FAT32 链式、NTFS/ext4 索引式。
12. 计算题先换算单位，再套公式；K 算错全盘皆输。

12. 速记表 + 复习计划 + 下篇预告 + 互动提问

速记表

⚠️使用说明：口诀/速记表在本篇学完后用于复习收口——每句背后对应一节完整概念（如"连续快怕碎"= 4.3，“位示图总块数÷字长”= 4.9），别一上来就背。正确顺序：先读 4.1~4.14 概念 → 动手算演示 1、2 → 最后用口诀收口。

复习计划（中频篇，1~2 天）

• 第 1 天：概念讲解 4.1~4.10 + 演示 1、2 亲手算一遍 + 必背 1~8 条
• 第 1~2 天晚：自测五题 + 题库 7 题 + 速记表默背
• 第 7 天回看：只看"必背 9~12 + 速记表"，再算一次索引题和位示图题

下篇预告：下一篇讲中断与总线（篇 12，计算机系统其余专题）——CPU 怎么被"打断"、数据在总线上怎么传，同样是有计算、有套路的一课。

互动提问：你平时用的 U 盘是 FAT32 还是 NTFS？试试用本篇的位示图公式算一下：你家磁盘 500GB、块 4KB，位示图要多少字？（答案在评论里对，算错的同学回来重看 4.9）