【总结】第四章:文件管理
考研提示:本章重点是文件物理分配方式的I/O次数计算、UNIX混合索引的容量计算与访问次数、目录结构(FCB/Inode)、文件共享(硬链接/软链接)。
一、文件系统基础
1.1 文件的逻辑结构
| 类型 | 特点 | 代表 |
|---|---|---|
| 无结构文件(流式文件) | 字节序列,无固定结构 | 文本文件、二进制文件 |
| 有结构文件(记录式) | 由固定格式记录组成 | 数据库文件 |
1.2 文件控制块(FCB)
FCB是文件的”档案卡”,包含文件的所有元信息:
- 文件名、文件大小、创建/修改时间
- 文件的物理位置(起始块号/Inode号)
- 访问权限(读/写/执行)、文件类型
UNIX中FCB的拆分设计(Inode机制):
- 目录项:只存文件名 + Inode号(两个字段)
- Inode:存储文件的所有元信息(大小、权限、物理块地址等)
好处:目录项小,目录查找快;多个文件名可指向同一Inode(硬链接)
二、文件目录
2.1 目录结构
| 结构 | 特点 |
|---|---|
| 单级目录 | 所有文件在一个目录,不能重名 |
| 两级目录 | 主目录+用户文件目录,不同用户可重名 |
| 树形目录 | 现代OS标准,支持多级子目录,相对/绝对路径 |
| 无环图目录 | 允许共享(硬链接),文件可有多个路径名 |
绝对路径:从根目录出发的完整路径,如 /home/user/file.txt
相对路径:从当前目录出发的路径,如 ../dir/file.txt
2.2 硬链接 vs 软链接(符号链接)
| 硬链接(Hard Link) | 软链接(Symbolic Link) | |
|---|---|---|
| 本质 | 新目录项指向同一Inode | 新文件,内容是目标文件的路径字符串 |
| 独立性 | 原文件删除,硬链接仍可访问 | 原文件删除,软链接失效(悬空指针) |
| 跨文件系统 | 不能 | 可以 |
| 占用Inode | 不增加新Inode | 增加新Inode |
| 引用计数 | Inode引用计数+1 | 不影响原Inode计数 |
三、文件物理结构与分配方式(重点!)
3.1 三种分配方式对比
| 分配方式 | 存储形式 | 顺序访问 | 随机访问 | 插入/删除 | 适用场景 |
|---|---|---|---|---|---|
| 连续分配 | 物理块连续存放 | 极快 | 极快(直接计算块号) | 代价大(需移动大量记录) | 只读/顺序文件 |
| 隐式链接 | 每块末尾存下一块指针 | 慢(逐块跟随) | 极差(只能顺序查到第k块) | 代价小(修改指针即可) | 顺序访问文件 |
| 显式链接(FAT) | 链接信息集中在FAT表 | 快(FAT在内存) | 好(在FAT中直接查) | 简单 | 通用文件系统(FAT32) |
| 索引分配 | Inode存储各块的地址 | 快 | 快 | 较好 | UNIX/Linux标准 |
3.2 连续分配的I/O次数计算
在第K条记录处插入(共N条,前后都有空间):
-
后移策略(移动第K~N条,共N-K+1条记录向后移):
-
前移策略(移动第1~K-1条记录向前移,K-1条):
其中:每条记录需读1次+写1次=2次I/O,最后插入新记录=1次写I/O
题眼:前部有空间时选前移策略(I/O更少),后部有空间时选后移策略
3.3 隐式链接的I/O次数计算
在第K条记录处插入:
- 从头顺序读到第K-1块(读K-1次)
- 修改第K-1块的指针(写1次)
- 写入新记录块(写1次)
其中:
- :定位前驱块,需从头逐块读取(这是隐式链接随机访问慢的根本原因)
- 最后2次:修改前驱指针+写入新块
3.4 UNIX混合索引结构(Inode)
结构(以标准UNIX为例):
Inode中:
├── 直接地址项 × 10(直接指向数据块)
├── 一级间接地址 × 1(指向一个索引块,索引块存数据块地址)
├── 二级间接地址 × 1(两层索引)
└── 三级间接地址 × 1(三层索引)
容量计算(关键公式):
设磁盘块大小为 ,地址指针大小为 ,直接地址项数为 :
| 级别 | 覆盖容量 |
|---|---|
| 直接项(K个) | |
| 一级间接 | |
| 二级间接 | |
| 三级间接 | |
| 最大文件大小 |
例(,,):
- 直接:
- 一级:
- 二级:
- 三级:
访问某块需要的磁盘I/O次数:
| 文件位置 | 额外I/O次数 | 总访存次数 |
|---|---|---|
| 在直接地址范围内 | 0次额外读索引 | 1次(直接读数据块) |
| 在一级间接范围 | 1次(读一级索引块) | 2次 |
| 在二级间接范围 | 2次(读两层索引块) | 3次 |
| 在三级间接范围 | 3次(读三层索引块) | 4次 |
四、磁盘空间管理(补充)
4.1 空闲空间管理方式
| 方式 | 结构 | 适合 |
|---|---|---|
| 位示图(Bitmap) | 每个bit对应一个磁盘块(0=空闲,1=已用) | 各种分配方式,查找连续空闲块高效 |
| 空闲表 | 记录每个连续空闲区的<起始块号, 块数> | 连续分配 |
| 空闲链表 | 空闲块用指针串联 | 离散分配 |
| 成组链接 | UNIX标准,每组首块记录下组块信息 | 大型文件系统 |
位示图计算:
其中:=字号,=位号,=字长(位数)
五、文件系统的引导(了解)
操作系统引导过程(多阶段引导):
- 加电 → 执行ROM中的引导程序(BIOS/UEFI)
- BIOS读取磁盘MBR(主引导记录)
- MBR加载分区引导记录(PBR)
- PBR加载操作系统引导程序
- OS引导程序将内核加载到内存
- 内核初始化(初始化进程、内存、设备驱动等)
磁盘初始化步骤:低级格式化(物理格式化,划分扇区)→ 分区 → 高级格式化(逻辑格式化,建立文件系统)
六、高频易错汇总
| 易错点 | 正确理解 |
|---|---|
| 隐式链接支持高效随机访问 | 隐式链接随机访问极差,要找第k块必须从头读k-1次 |
| FAT表放在磁盘上 | FAT表通常载入内存,才能支持快速随机访问 |
| UNIX直接项数是固定的 | 不同题目设定不同(10、8、84等),以题目为准 |
| 硬链接会复制文件数据 | 硬链接只增加一个目录项,不复制数据,共享同一Inode |
| 软链接删除原文件后可用 | 原文件删除后软链接失效(悬空) |
| 连续分配插入计算不加”新记录” | 插入操作最后要写新记录,记得+1次I/O |
| 索引块本身不占容量 | 索引块占磁盘块,但其中存的是地址,不是数据 |