【408精华知识】文件系统解题套路大揭秘！

关于文件系统，需要关注三点：文件控制（目录）、文件物理结构（三种物理分配方式）、空闲块管理方式（五种空闲块管理方式），其余知识点作简单掌握，重点要对这三点有深入和全面地掌握。

一、文件系统总概览

关于文件系统，考试会考到两种系统不同的文件组织方式，分别是：
Windows：FCB（文件控制） + FAT（文件物理结构） + 位图（空闲块管理）
Unix：inode（文件控制） + 混合索引（文件物理结构） + 成组链接（空闲块管理）

其简略图如下：

二、三种物理分配方式

三种物理分配方式下的inode结构：

三、文件系统数据结构

下面我们来介绍这里所包含的数据结构：

（一）文件控制

1.FCB（文件控制块）

用来存放控制文件需要的各种信息的数据结构，以实现按名存取。FCB的有序集合称为文件目录，一个 FCB就是一个文件目录项。

2.inode（索引节点）

FCB存放的信息太多，而在检索目录时，文件的其他描述信息不需要调入内存。因此可采用文件名和文件描述信息分离的方法，使文件描述信息形成一个索引节点。

（二）文件物理结构

1.FAT（文件分配表）

显式链接是指将用于链接文件各物理块的指针，显式地存放在内存的一张链接表中，该表在整个磁盘中仅设置一张，称为文件分配表。

2.混合索引

为了能够较全面地照顾到小型、中型、大型和特大型文件，可采用混合索引分配方式。对于小文件，为了提高对众多小文件的访问速度，最好能将它们的每个盘块地址直接放入FCB,这样就可以直接从 FCB中获得该文件的盘块地址，即为直接寻址。对于中型文件，可以采用单级索引分配，需要先从 FCB中找到该文件的索引表，从中获得该文件的盘块地址，即为一次间址。对于大型或特大型文件，可以采用两级和三级索引分配。

（三）空闲块管理

1.位示图

位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况，磁盘上的所有盘块都有一个二进制位与之对应。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已分配。

2.成组链接

将空闲盘块分成若干组，每组的第一个盘块记录下一组的空闲盘块总数和空闲盘块号，这样，由各组的第一个盘块可以链接成一条链。

3.空闲表法

连续分配方式的空闲块管理方式，系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应一个空闲表项，其中包括表项序号、该空闲区的第一个空闲盘块号、该空闲区的空闲盘块数等信息。再将所有空闲区按其起始盘块号递增的次序排列。

4.空闲链表法

空闲链表法是指将所有空闲盘区拉成一条空闲链，可分为空闲盘块链和空闲盘区链。

空闲盘块链是指将磁盘上的所有空闲空间以盘块为单位拉成一条链。每个盘块都有指向下一个空闲盘块的指针。当用户请求分配存储空间时，系统从链首开始，依次摘下适当数目的空闲盘块分配给用户。当用户释放存储空间时，系统将回收的盘块依次插入空闲盘块链的末尾。

空闲盘块链的优点是分配和回收一个盘块的过程非常简单。缺点是在为一个文件分配盘块时可能要重复操作多次，效率较低；又因它是以盘块为单位的，空闲盘块链会很长。

5.空闲盘区链

是指将磁盘上的所有空闲盘区拉成一条链，每个盘区包含若干相邻的盘块。每个盘区含有下一个空闲盘区的指针和本盘区的盘块数。分配盘区的方法与内存的动态分区分配类似，通常采用首次适应算法。回收盘区时，同样也要将回收区与相邻接的空闲盘区合并。

空闲盘区链的优缺点正好与空闲盘块链的相反，优点是分配与回收的效率较高，且空闲盘区链较短。缺点是分配与回收的过程比较复杂。

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!

参考资料
[1]王道408教材（2025版）
[2]王道课程资料