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