考频地图
文件管理概念多但都很“实在”。最容易丢分的是计算题里的边界:块号从 0 还是 1 开始、inode 在不在内存、要不要算读目录的那次 I/O——每道题读题时先把这些圈出来。
| 考点 | 考频 | 题型 | 必须会的动作 |
|---|---|---|---|
| FCB / inode、文件打开 | ★★★☆☆ | 选择 | 知道 open 之后用什么访问文件 |
| 目录结构、inode 拆分 | ★★★☆☆ | 选择 / 计算 | 算“查目录平均读几个盘块” |
| 硬链接与软链接 | ★★★★☆ | 选择 | 删除原文件后各自的状态、引用计数 |
| 连续 / 链接 / 索引分配 | ★★★★★ | 选择 / 计算 | 对比随机访问能力与访盘次数 |
| 混合索引最大文件 | ★★★★★ | 计算 | n = 块大小 ÷ 地址项大小,逐级相加 |
| 位示图、成组链接 | ★★★★☆ | 选择 / 计算 | 盘块号与 (字号, 位号) 互换 |
| 文件系统布局、VFS、挂载 | ★★☆☆☆ | 选择 | 超级块、inode 区各存什么 |
文件、FCB 与逻辑结构
一、文件控制块 FCB
和进程有 PCB 一样,文件有文件控制块 FCB,它是文件存在的标志。FCB 里存着文件名、类型、大小、权限、创建/修改时间、物理位置(数据存在哪些盘块)等。FCB 的有序集合就是文件目录,一个 FCB 就是一个目录项。
二、打开文件:为什么要先 open
如果每次 read 都要根据路径名一级级查目录,磁盘 I/O 会非常多。所以 OS 规定先 open:查一次目录,把 FCB 读进内存,之后的 read/write 直接用返回的文件描述符(打开文件表的索引)。
- open 之后再读写,不再使用文件名,而是用文件描述符;open 不会把文件内容读入内存,只读入 FCB。
- 两个进程同时打开同一个文件,系统打开文件表中只有一项(计数为 2),但两个进程各有自己的读写指针。
- close 的作用是删除进程表项、系统表计数减 1,而不是删除文件。
三、文件的逻辑结构:用户眼中的文件长什么样
逻辑结构是从用户角度看文件内部数据如何组织,与它在磁盘上怎么放(物理结构)无关。
| 类型 | 组织方式 | 查找第 i 条记录 | 适合 |
|---|---|---|---|
| 无结构(流式)文件 | 一串字节,没有记录概念 | 按字节偏移 | 源程序、可执行文件 |
| 顺序文件 | 记录一条接一条;可按关键字排序 | 定长记录可直接算地址;变长只能顺序找 | 批量处理 |
| 索引文件 | 为变长记录建一张索引表(每条记录一个表项,表项定长) | 查索引表即可,快 | 变长记录,需快速随机访问 |
| 索引顺序文件 | 记录分组,每组建一个索引项(组内顺序) | 先查索引找到组,再在组内顺序找 | 大量记录 |
| 散列(直接)文件 | 关键字经哈希函数算出地址 | 一次计算 | 不能顺序存取 |
目录与文件共享
一、目录结构的演化
| 结构 | 做法 | 解决了什么 | 还有什么问题 |
|---|---|---|---|
| 单级目录 | 全系统一张目录表 | 实现了按名存取 | 不能重名;查找慢;不便共享 |
| 两级目录 | 主文件目录 MFD + 每个用户一个用户目录 UFD | 不同用户可重名,可做权限检查 | 用户不能给自己的文件再分类 |
| 树形目录 | 多级目录,路径名唯一确定文件 | 分类清晰;绝对路径 / 相对路径(当前目录) | 不便于文件共享 |
| 无环图目录 | 允许多个目录项指向同一个文件 | 方便共享 | 删除时要维护共享计数 |
相对路径的好处:从当前目录开始找,少读几层目录,减少磁盘 I/O。
二、把 FCB 拆成“目录项 + inode”
查目录时,只需要比对文件名,用不到 FCB 里的其他几十字节。如果整块 FCB 都放在目录里,一个盘块能装的目录项就很少,查一个目录要读很多块。UNIX 的做法:目录项只留“文件名 + inode 号”,其余信息放到 inode 中。
磁盘上的 inode 叫磁盘索引结点;文件被打开后复制到内存的叫内存索引结点,多了引用计数、所在设备号等字段。
三、文件共享:硬链接与软链接
- 建硬链接:inode 的引用计数 +1,不新建 inode。建软链接:新建一个 inode,原文件计数不变。
- 文件主删除文件后:硬链接用户仍能访问;软链接用户访问失败。
- “只有文件主才能删除共享文件”是错的:对硬链接,任何一个目录项都可以删,计数为 0 时才真正释放。
物理结构:文件分配方式
磁盘按块(簇)分配。文件的逻辑块 0、1、2…放到哪些物理块上,FCB 里又怎么记录?三种方式,就是内存管理里“连续分配 / 链表 / 页表”思路在磁盘上的翻版。
| 方式 | 目录项记录 | 随机访问 | 读第 i 块的磁盘 I/O(设 FCB 已在内存) | 碎片 / 扩展 |
|---|---|---|---|---|
| 连续 | 起始块、长度 | 支持,最快 | 1 次 | 外部碎片;文件难以增长 |
| 隐式链接 | 首块、末块 | 不支持 | i + 1 次(i 从 0 起) | 无外部碎片;指针占空间;一个指针坏了后面全丢 |
| 显式链接 FAT | 起始块 | 支持 | 1 次(FAT 已在内存) | 无外部碎片;FAT 占内存 |
| 索引 | 索引块号 | 支持 | 2 次(索引块 + 数据块);多级索引 k 级为 k + 1 次 | 无外部碎片;索引块开销 |
FAT 大小怎么算
一、索引块不够用怎么办
一个索引块能放的地址项是有限的:n = 块大小 ÷ 地址项大小。例如 1 KB 块、4 B 地址项 → n = 256,单个索引块只能管 256 KB 的文件。三种扩展:
- 链接方案:多个索引块链起来(大文件要顺着索引块链找)。
- 多级索引:一级索引块的每项指向一个二级索引块,二级索引块再指向数据块。两级可管 256 × 256 × 1 KB = 64 MB;但读任何一块数据都要 3 次 I/O。
- 混合索引(UNIX):小文件用直接地址,大文件才用间接,兼顾两者。
二、混合索引(必考计算)
典型问法:“文件 inode 已在内存,要读该文件偏移 300 000 B 处的数据,需要几次磁盘 I/O?”→ 先算逻辑块号 ⌊300000 / 1024⌋ = 292;直接区覆盖块 0–9,一次间接覆盖 10–265,292 落在二次间接区 → 需要读一级索引块、二级索引块、数据块,共 3 次。在上面的计算器里输入偏移可以核对。
- “地址项大小”要先算:若题目只给磁盘总块数,地址项至少要 ⌈log₂ 块数⌉ 位,再向上取整到字节。
- 算 I/O 次数时看清 inode/FCB 是否已在内存;若不在,每种情况都要 +1。
- 隐式链接读第 i 块是 i + 1 次(i 从 0 开始),但若题目块号从 1 开始,就是 i 次。
- FAT 的表项数 = 磁盘块数,而不是文件数。
空闲空间管理
文件要新分配块时,OS 得知道哪些块是空的。四种记账方法:
| 方法 | 怎么记 | 分配 / 回收 | 特点 |
|---|---|---|---|
| 空闲表法 | 每个连续空闲区一项:(起始块号, 块数) | 同内存动态分区:首次/最佳适应;回收时合并相邻区 | 适合连续分配 |
| 空闲链表法 | 空闲盘块链:每个空闲块存下一空闲块号;空闲盘区链:每个空闲区串起来 | 从链头摘 / 挂到链尾 | 盘块链简单但分配多块时要多次操作 |
| 位示图法 | 每块一个二进制位,0 空闲 / 1 已分配(或反之) | 找 0 位、置 1;回收置 0 | 占空间小,可放内存;最常考计算 |
| 成组链接法 | 空闲块分成若干组,每组的块号记在前一组的某个块里 | 见下 | UNIX 使用;适合大型文件系统 |
一、位示图
位示图是一个二维的位矩阵,每行一个“字”(n 位)。按行优先编号,盘块号 b 与 (字号 i, 位号 j) 一一对应:
考试最容易错的就是起点:题目可能“字号从 0、位号从 0、盘块号从 1”混着来。最稳妥的做法:先统一换成“从 0 开始”算,再按题目要求加回去。
二、成组链接法
文件系统布局、保护与 VFS
一、一块磁盘上的文件系统长什么样
格式化分两步:物理(低级)格式化把磁盘划分成扇区,写好扇区头尾的控制信息;逻辑(高级)格式化在分区上建立文件系统,即写入超级块、空闲空间管理结构、根目录等。
二、文件系统的层次
| 层次(从上到下) | 做什么 |
|---|---|
| 用户调用接口 | 提供 create、open、read 等系统调用 |
| 文件目录系统 | 根据路径名查目录,管理 FCB 和打开文件表 |
| 存取控制验证 | 检查用户对文件是否有相应权限 |
| 逻辑文件系统与文件信息缓冲区 | 把要读写的记录号 / 字节偏移转换成逻辑块号 |
| 物理文件系统 | 把逻辑块号转换成物理块号(用分配方式) |
| 辅助分配模块 / 设备管理模块 | 管理空闲块;调用磁盘驱动真正读写 |
三、虚拟文件系统 VFS 与挂载
挂载(mount):把一个新的文件系统接入现有的目录树,挂到某个目录(挂载点)下。步骤:在 VFS 中注册新文件系统 → 在内存的挂载表中加一项(含超级块信息)→ 把挂载点目录与新文件系统的根目录关联起来。
四、文件保护
| 方法 | 做法 | 优缺点 |
|---|---|---|
| 口令保护 | 访问时要提供口令,口令存在 FCB / 系统中 | 开销小;口令存在系统里,不够安全 |
| 加密保护 | 用密钥对文件内容加密,读时解密 | 保密性强;编码解码耗时 |
| 访问控制 | 为每个文件建访问控制表 ACL,记录各用户(组)的权限;UNIX 精简为文件主 / 同组 / 其他 × rwx | 最常用、灵活 |
口令和密码都是防止未授权访问;访问控制可以做到“谁能读、谁能写”的细粒度控制。考题常问:“对一个文件的访问,常由哪两者共同限制?”——用户访问权限和文件属性。
真题与自测
一、真题问法
问法 1:“某文件系统采用索引节点,块大小 4 KB,地址项 4 B,inode 中有 10 个直接地址、1 个一次间接、1 个二次间接。单个文件最大长度是多少?”→ n = 1024;(10 + 1024 + 1024²) × 4 KB ≈ 4 GB + 4 MB + 40 KB。
问法 2:“文件采用隐式链接分配,FCB 已在内存,要读第 i 块(从 0 编号)需要几次 I/O?换成连续分配 / 索引分配呢?”→ i + 1 次 / 1 次 / 2 次。
问法 3:“用户删除了某文件,其硬链接 / 软链接还能访问吗?”→ 硬链接能,软链接不能。
问法 4:“位示图字长 32 位,盘块号 100 对应第几字第几位?”→ 从 0 起:100 / 32 = 3 余 4 → 字号 3、位号 4。
问法 5:“在文件被打开后,再读写时使用的是:文件名 / 文件描述符 / FCB 地址 / 目录项?”→ 文件描述符。
二、折叠自测
1. 为什么要“打开”文件?打开时把什么读进内存?
避免每次读写都按路径查目录。打开时根据路径找到 FCB(inode),复制到内存的系统打开文件表,并在进程打开文件表中建一项,返回文件描述符。文件内容不会因为 open 而读入。
2. 哪种物理结构不支持随机访问?
隐式链接分配。要访问第 i 块必须从第一块开始顺着指针读。连续、FAT 显式链接、索引都支持随机访问。
3. 连续分配有什么问题?
会产生外部碎片;文件长度难以动态增加(后面的块可能被占用);创建时就需要知道文件大小。
4. 块 2 KB、地址项 4 B、只有一个一次间接索引块,文件最大多大?
n = 2048 / 4 = 512,最大文件 512 × 2 KB = 1 MB。
5. 软链接文件被删除,原文件受影响吗?原文件被删除,软链接怎样?
删除软链接本身不影响原文件。原文件被删除后,软链接仍存在,但成为悬空链接,访问失败。
6. 位示图字号、位号都从 1 开始,字长 16 位。盘块号 b(从 1 开始)= 50 对应哪一位?
i = ⌊49 / 16⌋ + 1 = 4,j = 49 mod 16 + 1 = 2,即第 4 字第 2 位。
7. 把 FCB 拆成目录项和 inode 的好处是什么?
目录项变小,一个盘块能放更多目录项,目录占的块数减少,查目录时读盘次数减少,提高检索速度。
8. FAT 表的表项数由什么决定?
由磁盘(分区)的物理块数决定,每块一项,与文件个数无关。
三、考前速览
FCB 是文件存在的标志,FCB 集合就是目录。
open 后用文件描述符,不再用文件名。
n = 块大小 ÷ 地址项大小,逐级是 n、n²、n³。
隐式链接 i + 1、连续 1、索引 2。
硬链接加计数,软链接新建文件。
① 位示图编号起点要统一。
② inode 是否在内存决定 I/O 次数是否 +1。
③ 只有连续分配有外部碎片。
④ FAT 项数 = 磁盘块数。
⑤ 两个进程打开同一文件,读写指针各自独立。