空闲空间管理

文件系统负责为文件分配空闲块，因此它必须跟踪磁盘上所有可用的空闲块。主要有两种方法可以管理磁盘上的空闲块。

1. 位图 (Bit Vector)

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

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

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

2. 链表 (Linked List)

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

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