（五）磁盤存儲空間的管理

五 磁盤存儲空間的管理 
主要有： 
位示圖 和內存的位示差不多 
空閑塊表 和可變內存管理差不多 
空閑塊鏈 主要是UNIX成組鏈接法的設計與實現 

UNIX系統文件管理成組連接算法說明 
UNIX系統文件管理成組連接算法： 

把空閑塊分成若干組，把指向一組中各空閑塊的指針集中一起。 
這樣既可方便查找，又可減少為修改指針而啟動磁盤的次數。 
UNIX系統：采用空閑塊成組連接的方法。 
UNIX系統把每100個空閑塊作為一組，每一組的第一個空閑塊中登記下一組空閑塊的塊號和空閑塊數， 
余下不足100塊的那部分空閑塊的塊號及塊數登記在一個專用塊中，登記最后一組塊號的那個空閑塊其中第2個單元填“0”， 
表示該塊中指出的塊號是最后一組的塊號，空閑塊鏈到此結束。 
系統初始化時先把專用塊內容讀到內存，當需分配空閑塊時，就直接在內存中可找到哪些塊強障械模