档案系统负责将空闲块分配给档案,因此它必须跟踪磁盘中存在的所有空闲块。 主要有两种方法,使用它们管理磁盘中的空闲块。
在这种方法中,空闲空间列表被实现为位图向量。 它包含每个位代表每个块的位数。
如果该块为空,则该位为1,否则为0。最初,所有块都是空的,因此位图向量中的每个位都包含1。
随着空间分配的进行,档案系统开始为档案分配块并将各个位设定为0。
这是空闲空间管理的另一种方法。 这种方法建议将所有空闲块连结在一起,并在指向第一个空闲块的快取中保留一个指标。
因此,磁盘上的所有空闲块将用指标连线在一起。 每当块被分配时,其先前的空闲块将被连结到其下一个空闲块。