空闲空间管理

文件系统负责将空闲块分配给文件，因此它必须跟踪磁盘中存在的所有空闲块。 主要有两种方法，使用它们管理磁盘中的空闲块。

1. 位向量

在这种方法中，空闲空间列表被实现为位图向量。 它包含每个位代表每个块的位数。

如果该块为空，则该位为1，否则为0。最初，所有块都是空的，因此位图向量中的每个位都包含1。

随着空间分配的进行，文件系统开始为文件分配块并将各个位设置为0。

2. 链接列表

这是空闲空间管理的另一种方法。 这种方法建议将所有空闲块链接在一起，并在指向第一个空闲块的缓存中保留一个指针。

因此，磁盘上的所有空闲块将用指针连接在一起。 每当块被分配时，其先前的空闲块将被链接到其下一个空闲块。