空閒空間管理

檔系統負責將空閒塊分配給檔,因此它必須跟蹤磁片中存在的所有空閒塊。 主要有兩種方法,使用它們管理磁片中的空閒塊。

1. 位向量

在這種方法中,空閒空間列表被實現為位圖向量。 它包含每個位代表每個塊的位數。

如果該塊為空,則該位為1,否則為0。最初,所有塊都是空的,因此位圖向量中的每個位都包含1。

隨著空間分配的進行,檔系統開始為檔分配塊並將各個位設置為0

2. 鏈接列表

這是空閒空間管理的另一種方法。 這種方法建議將所有空閒塊鏈接在一起,並在指向第一個空閒塊的緩存中保留一個指針。

因此,磁片上的所有空閒塊將用指針連接在一起。 每當塊被分配時,其先前的空閒塊將被鏈接到其下一個空閒塊。


上一篇: 索引節點 下一篇: 磁片調度