成組連結法

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

基本介紹

• 中文名：成組連結法
• 外文名：Group link
• 環境：在UNIX系統中
• 條件：將空閒塊分成若干組

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

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

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