檔案系統負責將空閒塊分配給檔案,因此它必須跟蹤磁碟中存在的所有空閒塊。 主要有兩種方法,使用它們管理磁碟中的空閒塊。
1. 位向量
在這種方法中,空閒空間列表被實現為點陣圖向量。 它包含每個位代表每個塊的位數。
如果該塊為空,則該位為1,否則為0。最初,所有塊都是空的,因此點陣圖向量中的每個位都包含1。
隨著空間分配的進行,檔案系統開始為檔案分配塊並將各個位設定為0
。
2. 連結列表
這是空閒空間管理的另一種方法。 這種方法建議將所有空閒塊連結在一起,並在指向第一個空閒塊的快取中保留一個指標。
因此,磁碟上的所有空閒塊將用指標連線在一起。 每當塊被分配時,其先前的空閒塊將被連結到其下一個空閒塊。