首页/考点精讲/操作系统 · 文件管理
考点精讲操作系统大纲 · 文件管理

文件管理
从一个路径名,找到磁盘上的数据块

选择 2–3 道,近年出过综合题。计算集中在混合索引最大文件长度、读某块要几次 I/O、位示图换算、FAT 大小、查目录读几块;概念集中在三种分配方式、硬链接与软链接。

主线:路径 → 逐级查目录 → 找到 inode(FCB)→ 按分配方式算出物理块号 → 读数据。每一环就是一个考点。

14 个大纲条目 5 类必会计算 3 处仅做理解
00
先看范围

大纲对照

★★★★☆ 高频选择 + 计算
(一)文件
  1. 1文件的基本概念→ 01
  2. 2文件元数据和索引节点(inode)→ 01
  3. 3文件的操作建立、删除、打开、关闭、读、写→ 01
  4. 4文件的保护→ 05
  5. 5文件的逻辑结构→ 02
  6. 6文件的物理结构→ 03
(二)目录
  1. 1目录的基本概念→ 04
  2. 2树形目录→ 04
  3. 3目录的操作→ 04
  4. 4硬链接和软链接→ 04
(三)文件系统
  1. 1文件系统的全局结构(layout)外存中的结构、内存中的结构→ 07
  2. 2外存空闲空间管理办法→ 06
  3. 3虚拟文件系统→ 07
  4. 4文件系统挂载(mounting)→ 07
本页标为“仅做理解”的内容

单级 / 两级目录 · 文件系统的层次结构模型 · 记录的成组与分解。

FCB(inode)是文件存在的标志,FCB 的集合就是目录。open 一次把 FCB 读进内存,之后用文件描述符读写;物理结构决定“已知逻辑块号,怎样找到物理块”,这一步决定了 I/O 次数。
01
大纲(一)1–3

文件、元数据、inode 与文件操作

★★★★☆选择
文件 = 数据 + 描述数据的信息(元数据:名字、大小、权限、时间、数据放在哪些块……)。元数据装在文件控制块 FCB 里,就像进程有 PCB 一样。

一、FCB 拆分成“目录项 + inode”

UNIX 把 FCB 拆成两部分:目录项只放“文件名 + inode 号”,其余元数据全放进 inode(索引节点)。目录项变小 → 一个盘块能放更多目录项 → 查目录读的盘块更少。

FCB 64 B,盘块 1 KB,某目录有 256 个文件。拆分前后,查找一个文件平均读几个盘块?拆分后目录项为 16 B。

拆分前:1 块放 16 个 FCB → 目录占 16 块 → 平均 (16 + 1) / 2 = 8.5 块。
拆分后:1 块放 64 个目录项 → 目录占 4 块 → 平均 (4 + 1) / 2 = 2.5 块(找到后还要再读 1 次 inode)。
磁盘 inode 放在磁盘的 inode 区;文件被打开时复制一份到内存成为内存 inode,额外记录引用计数、是否被修改、设备号等。

二、六个基本操作

操作OS 实际做了什么
建立 create分配外存空间(或先不分配);在目录中建一个目录项/inode
删除 delete找到目录项 → 回收占用的盘块 → 删除目录项(硬链接时先减引用计数)
打开 open按路径查目录 → 把 FCB 复制进内存的打开文件表 → 返回文件描述符(表的索引)
关闭 close删除进程打开文件表项;系统打开文件表的打开计数 −1,减到 0 时删除该项(脏的 inode 写回)
读 / 写用文件描述符找到内存中的 FCB,按读写指针计算逻辑块号 → 物理块号 → I/O
两张打开文件表: 进程打开文件表(每进程一张):读写指针、访问权限、指向系统表的指针 系统打开文件表(全系统一张):FCB/inode 副本、打开计数、磁盘位置
  • open 之后的 read/write 不再用文件名,也不再查目录。
  • 两个进程打开同一个文件:系统表只有 1 项(计数 = 2),但读写指针各自独立,放在各自的进程表里。
  • open 不会把文件数据读进内存,只读 FCB。
02
大纲(一)5

文件的逻辑结构

★★★☆☆选择
逻辑结构 = 用户眼里文件长什么样(和它在磁盘上怎么放无关)。要么是一串字节(无结构),要么是一条条记录(有结构)。
类型怎么组织查找第 i 条 / 按关键字找
无结构(流式)字节序列,如源程序、可执行文件只能按字节偏移
顺序文件记录一个接一个,可按关键字排序定长记录可直接算地址;变长只能顺序找,平均 N/2
索引文件另建索引表:每条记录一个表项(关键字/序号 → 地址)快,但索引表可能和文件一样大
索引顺序文件记录分组,每组一个索引项先查索引再组内顺序找,平均约 √N

10000 条变长记录,用顺序文件和索引顺序文件(分 100 组,每组 100 条)平均各查多少条?

顺序:10000 / 2 = 5000。索引顺序:查索引 100 / 2 = 50,组内 100 / 2 = 50,共约 100。

直接文件 / 散列文件;记录的成组与分解

散列文件:用关键字经哈希函数直接算地址,没有顺序性。成组:把多条逻辑记录凑成一个物理块写出;分解:读出一块后拆成记录。教材常见,大纲未单列。

03
大纲(一)6

文件的物理结构:三种分配方式

★★★★★ 必考选择 + 计算
物理结构 = 文件的数据块在磁盘上怎么放、怎么从“第几块(逻辑块号)”找到“哪个盘块(物理块号)”。
方式FCB 里记什么随机访问读第 i 块(0 起)的 I/O缺点
连续分配起始块号 + 长度✔ 直接算1 次外部碎片;文件难以增长
隐式链接首块号 + 末块号;每块末尾存下一块指针✘ 只能顺序i + 1 次指针占空间;一个指针坏了后面全丢
显式链接(FAT)首块号;所有“下一块”集中放在 FAT 表✔(FAT 在内存里查链)1 次(FAT 已在内存)FAT 占内存
索引分配索引块号;索引块里记录全部物理块号✔读索引块 1 + 数据 1 = 2 次(索引块不在内存时)索引块本身占空间;小文件也要一个索引块
  • 只有连续分配有外部碎片;链接和索引都没有。
  • FAT 项数 = 磁盘物理块数(每块一项),和文件个数无关;FAT 项宽度要能表示所有块号。
  • 算 I/O 次数前先看:FCB/inode 是否已在内存?索引块是否已在内存?题目常在这里设坑。

磁盘 64 GB,盘块 4 KB,采用 FAT。FAT 至少多大(表项按字节取整)?

块数 = 236 / 212 = 224 → 表项需 24 位 = 3 B → FAT = 224 × 3 B = 48 MB。

混合索引(UNIX inode)——最常考的计算

小文件用直接地址一次就找到;大文件再借助一级、二级、三级间接索引块。“间接”就是:这一块里装的不是数据,而是一堆块号。
n = 盘块大小 / 地址项大小 ← 一个索引块能放几个块号 最大文件长度 = (直接项数 + n + n² + n³) × 盘块大小 一级 二级 三级 例:块 1 KB,地址项 4 B → n = 256 10 个直接 + 1 个一级 + 1 个二级 + 1 个三级 最大 = (10 + 256 + 65536 + 16777216) × 1 KB ≈ 16 GB

同上配置,inode 已在内存,读文件中字节偏移 1 000 000 处的数据要读几次磁盘?

逻辑块号 = ⌊1 000 000 / 1024⌋ = 976。直接覆盖 0–9,一级覆盖 10–265,二级覆盖 266–65801 → 落在二级。
读二级索引块 1 次 + 读其中的一级索引块 1 次 + 读数据块 1 次 = 3 次。
常见问法:① 最大文件长度;② 某偏移落在哪一级、要访盘几次;③ 给定文件大小,需要多少个索引块(别漏了间接块本身)。
04
大纲(二)1–4

目录、树形目录与硬/软链接

★★★★☆选择

一、目录是什么

目录本身也是一个文件,它的内容是一条条目录项(FCB 或“文件名 + inode 号”)。目录要解决的就是按名存取:给名字,找到 FCB。

二、树形目录

  • 从根目录出发的完整路径叫绝对路径;从当前目录(工作目录)出发的叫相对路径。设置当前目录可以减少查找时逐级读目录的次数。
  • 允许不同目录下有同名文件;便于分类管理。缺点:树形目录本身不便于文件共享——于是有了链接(形成无环图目录)。

根目录常驻内存,路径 /usr/a/b.txt 中每个目录都只占 1 块。打开 b.txt 最少读几次磁盘?

读 usr 目录 1 次 → 读 a 目录 1 次 → 得到 b.txt 的目录项(若 FCB 拆了 inode,还要读 inode 1 次)。共 2 次(不拆分)或 3 次(拆分)。

三、目录的操作

搜索、创建文件(加目录项)、删除文件(删目录项)、创建/删除目录、列目录、重命名(只改目录项,不动数据)、遍历。

四、硬链接 vs 软链接

硬链接 = 给同一个 inode 多起一个名字(两个目录项指向同一个 inode);软链接(符号链接) = 新建一个小文件,内容是另一个文件的路径,就像 Windows 快捷方式。
对比硬链接软链接
新建了什么只新建目录项,inode 引用计数 +1新建一个文件(有自己的 inode),内容是路径
删除原文件名后计数 −1,> 0 时文件仍在,链接照常可用原文件真的没了,链接失效(悬空)
跨文件系统 / 链接目录不行(inode 号只在本文件系统有意义)可以
访问速度和原文件一样要多解析一次路径,多读若干盘块

文件 F 的 inode 引用计数为 1。用户建立 F 的硬链接 F1,再建立 F 的软链接 F2,然后删除 F。此时 F1、F2 是否可用?F 的 inode 引用计数为多少?

建 F1 后计数 2;建软链接不改计数;删 F 后计数 1。F1 可用;F2 指向的路径 F 已不存在 → 不可用。

单级目录、两级目录

单级:全系统一张目录,不允许重名;两级:主文件目录 MFD + 每用户一个 UFD,解决了用户间重名。大纲只列“树形目录”,这两种作为演变过程理解即可。

05
大纲(一)4

文件保护

★★☆☆☆选择
  • 访问控制(最常用):给文件配一张访问控制表 ACL,记录每个用户/组能做什么。精简版就是 UNIX 的 拥有者 / 同组 / 其他 × rwx,9 位就够。
  • 口令:口令存在 FCB 里,开销小但不安全(系统可见)。
  • 密码(加密):数据加密后存储,保密性强,但加解密费时间。
  • 口令与密码都防止用户未授权访问,但不能控制“谁可以做哪种操作”;那是访问控制的事。

某系统 5 类用户、对文件有读/写/执行/删除 4 种权限,若对每个文件用位图表示各类用户的权限,至少多少位?

5 × 4 = 20 位(每类用户每种权限 1 位)。
06
大纲(三)2

外存空闲空间管理

★★★★☆选择 + 计算
方法做法适用
空闲表法表中每项:第一个空闲块号 + 连续空闲块数连续分配
空闲链表法空闲盘块(或盘区)串成链离散分配
位示图法每个盘块 1 位,0 空闲 / 1 已分配(以题目规定为准)都可用,小而快
成组链接法空闲块每 n 个一组,组的第一块记录下一组的块号;第一组信息放在超级块里UNIX,适合大文件系统

位示图换算(最常考)

盘块号 b,字长 n(每个字 n 位),全部从 0 开始编号: 字号 i = b / n 位号 j = b mod n 反过来:b = n × i + j 若字号、位号、块号都从 1 开始: b = n × (i − 1) + j

字长 32 位,均从 0 开始编号。盘块 100 对应位示图哪一位?第 5 个字的第 7 位对应哪个盘块?

100 / 32 = 3 余 4 → 字号 3、位号 4。字号 5、位号 7 → 32 × 5 + 7 = 167。
  • 做题第一步:圈出题目规定的编号起点(0 或 1),以及 0/1 哪个表示空闲。

成组链接:分配与回收

  • 分配:从超级块的栈顶取一个块号;若取到的是“最后一个”(它记录着下一组),先把它记录的下一组信息读进超级块,再把它分配出去。
  • 回收:块号压入超级块的栈;栈满了,就把当前栈的内容写进这个新回收的块,让它成为新的组长,栈清空后只放它。
07
大纲(三)1、3、4

文件系统布局、虚拟文件系统与挂载

★★★☆☆选择

一、外存中的结构

整个磁盘:| MBR(主引导记录 + 分区表) | 分区 1 | 分区 2 | … | 一个分区(一个文件系统): | 引导块 | 超级块 | 空闲空间管理(位示图等) | inode 区 | 根目录 | 其他文件和目录 |
  • MBR:开机后 BIOS 读它,找到活动分区,读该分区的引导块启动 OS。
  • 超级块:描述整个文件系统——块数、块大小、空闲块数、inode 数等;挂载时读入内存。

二、内存中的结构

  • 挂载表(安装表):记录每个已挂载的文件系统。
  • 目录结构缓存:最近访问过的目录信息。
  • 系统打开文件表与进程打开文件表(见 01)。

三、虚拟文件系统 VFS

电脑里同时有 ext4、NTFS、FAT32、U 盘……每种格式内部都不同。VFS 在上面加一层统一接口:用户只管调用 open/read/write,VFS 再转交给具体文件系统的实现。这就是“面向接口编程”。
  • VFS 向上提供统一的系统调用接口;向下要求每种文件系统实现规定的函数。
  • Linux VFS 的四类对象:超级块对象(一个文件系统)、inode 对象(一个文件)、目录项对象 dentry(路径中的一项)、文件对象(一个被进程打开的文件)。
  • VFS 的 inode 只在内存中存在,打开文件时才由具体文件系统的信息构造出来。

四、文件系统挂载

新的文件系统(如插进来的 U 盘)要先“挂”到现有目录树上的某个目录(挂载点)才能访问。挂上之后访问 /mnt/usb/... 就进入了 U 盘的文件系统。
  1. 检查设备上的文件系统是否有效(读超级块)。
  2. 在挂载表中登记:哪个设备、什么类型、挂在哪个目录。
  3. 标记挂载点目录,以后路径解析走到这里时转入新文件系统的根目录。

文件系统层次结构模型

用户接口 → 文件目录系统 → 存取控制模块 → 逻辑文件系统与文件信息缓冲区 → 物理文件系统 → 辅助分配模块 / 设备管理模块。教材里的分层图,大纲未列,可作为整章的“地图”理解。

08
收口

自测与考前速览

★★★★★自测
1. 哪种物理结构适合随机访问且没有外部碎片?

索引分配(以及 FAT 显式链接)。连续分配能随机访问但有外部碎片;隐式链接没有外部碎片但不能随机访问。

2. 文件被两个进程同时打开,系统打开文件表中有几项?读写指针放在哪里?

1 项,打开计数为 2;读写指针在各自的进程打开文件表中。

3. 块 4 KB、地址项 4 B,inode 有 12 个直接、1 个一级、1 个二级间接地址,最大文件多大?

n = 1024。(12 + 1024 + 1024²) × 4 KB = 48 KB + 4 MB + 4 GB ≈ 4 GB。

4. 删除一个有硬链接的文件时,OS 做什么?

删除该目录项,inode 引用计数减 1;只有计数减为 0 时才回收 inode 和数据块。

5. FAT 表的大小由什么决定?

由磁盘总块数(决定项数)和表示一个块号所需的位数(决定项宽)决定,与文件个数无关。

6. 超级块中存放什么?何时读入内存?

文件系统整体信息:块大小、块总数、空闲块信息、inode 数等;挂载文件系统时读入内存。

7. 为什么软链接可以跨文件系统而硬链接不行?

硬链接的目录项里存的是 inode 号,只在本文件系统内唯一;软链接存的是路径名,路径可以穿过挂载点。

五句话

FCB 是文件存在的标志,FCB 集合就是目录。
open 后用文件描述符,不再用文件名。
n = 块大小 ÷ 地址项大小,逐级 n、n²、n³。
隐式链接 i+1、连续 1、索引 2。
硬链接加计数,软链接建新文件。

五个易错

① 位示图编号起点要统一。
② inode 是否在内存决定 I/O 是否 +1。
③ 只有连续分配有外部碎片。
④ FAT 项数 = 磁盘块数。
⑤ 读写指针每个进程一份。