文件存儲空間的管理：成組鏈接法

  成組鏈接法是Unix系統中常見的管理空閒盤區的方法。    在UNIX系統中，將空閒塊分成若干組，每100個空閒塊爲一組，每組的第一空閒塊登記了下一組空閒塊的物理盤塊號和空閒塊總數。如果一個組的第二個空閒塊號等於0，則有特殊的含義，意味着該組是最後一組，即無下一個空閒塊。   1.分配空閒塊的時候，從前往後分配，先從第一組開始分配，第一組空閒的100塊分完了，才進入第二組。   2.釋放空閒塊

>>阅读原文<<