成組連結法

在UNIX系統中,將空閒塊分成若干組,每100個空閒塊為一組,每組的第一空閒塊登記了下一組空閒塊的物理盤塊號和空閒塊總數。

在UNIX系統中,將空閒塊分成若干組,每100個空閒塊為一組,每組的第一空閒塊登記了下一組空閒塊的物理盤塊號和空閒塊總數。如果一個組的第二個空閒塊號等於0,則有特殊的含義,意味著該組是最後一組,即無下一個空閒塊。

分配空閒塊的時候,從前往後分配,先從第一組開始分配,第一組空閒的100塊分完了,才進入第二組。

釋放空閒塊的時候正好相反,從後往前分配,先將釋放的空閒塊放到第一組,第一組滿了,在第一組前再開闢一組,之前的第一組變成第二組。

相關詞條

熱門詞條

聯絡我們