操作系统 文件空闲空间管理

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

1. 位图

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

如果块为空，则位为1；否则为0。初始时，所有块都为空，因此位图向量中的每个位都为1。

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

2. 链表

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

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