自由空间管理

本文概述

• 1.位向量
• 2.链表

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

1.位向量

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

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

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

2.链表

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

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