【总结】第四章:文件管理

考研提示:本章重点是文件物理分配方式的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条记录处插入:

  1. 从头顺序读到第K-1块(读K-1次)
  2. 修改第K-1块的指针(写1次)
  3. 写入新记录块(写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标准,每组首块记录下组块信息大型文件系统

位示图计算:

其中:=字号,=位号,=字长(位数)


五、文件系统的引导(了解)

操作系统引导过程(多阶段引导):

  1. 加电 → 执行ROM中的引导程序(BIOS/UEFI)
  2. BIOS读取磁盘MBR(主引导记录)
  3. MBR加载分区引导记录(PBR)
  4. PBR加载操作系统引导程序
  5. OS引导程序将内核加载到内存
  6. 内核初始化(初始化进程、内存、设备驱动等)

磁盘初始化步骤:低级格式化(物理格式化,划分扇区)→ 分区 → 高级格式化(逻辑格式化,建立文件系统)


六、高频易错汇总

易错点正确理解
隐式链接支持高效随机访问隐式链接随机访问极差,要找第k块必须从头读k-1次
FAT表放在磁盘上FAT表通常载入内存,才能支持快速随机访问
UNIX直接项数是固定的不同题目设定不同(10、8、84等),以题目为准
硬链接会复制文件数据硬链接只增加一个目录项,不复制数据,共享同一Inode
软链接删除原文件后可用原文件删除后软链接失效(悬空)
连续分配插入计算不加”新记录”插入操作最后要写新记录,记得+1次I/O
索引块本身不占容量索引块占磁盘块,但其中存的是地址,不是数据