操作系统之文件系统：4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

思维导图

文件的初始化和划分

物理磁盘分为多个文件卷
文件卷分为目录区和文件区
文件区：存放文件数据
目录区：存放文件目录信息（FCB）、用于磁盘存储空间管理的信息

文件存储空间管理方法

1、存储空间管理——空闲表法

用一张表来记录磁盘中的空闲块，空间的回收和分配都只需要对该表进行操作即可

2、存储空间管理——空闲链表法

空闲盘块链：

空闲盘区链：

3、存储空间管理——位示图法

用一张位图来记录每一个物理块的空闲状态，分配和回收都对位图进行操作

4、存储空间管理——成组链接法

超级块

成组链接法必须要有一个超级块，作为硬盘所有物理块的头指针，指向下一组空闲磁盘块。

分配：

回收：