自由空间管理

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

1.位向量

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

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

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

2.链表

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

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