天天看點

檔案存儲空間管理

檔案存儲空間管理
檔案存儲空間管理

1.檔案卷(邏輯卷),目錄區,檔案區的概念

2.目錄區包含檔案目錄、空閑表、位示圖、超級快等用于檔案管理的資料

檔案存儲空間管理

1.空閑表中記錄每個連續空間區的起始盤塊号、盤塊數

2.配置設定時可采用首次适應、最佳适應等政策;回收時注意項的合并問題

檔案存儲空間管理
檔案存儲空間管理
檔案存儲空間管理
檔案存儲空間管理
檔案存儲空間管理

1.空閑盤塊鍊

以盤塊為機關組成一條空閑鍊

配置設定時從鍊頭依次取出空閑塊,回收時将空閑塊查到鍊尾

2.空閑盤區鍊

以盤區為機關組成一條空閑鍊

配置設定時可采用首次适應、最佳适應等政策;回收時注意相鄰空閑盤區合并的問題

檔案存儲空間管理
檔案存儲空間管理

1.一個二進制位對應一個盤塊。(字号、位号)或(行号、列号)與盤塊号一一對應

2.重要考點:要能夠自己退出盤塊号—》(字号,位号)之間的互相轉換公式

3.需要注意的題目條件:

二進制位0/1到底哪個代表空閑,哪個代表不空閑

字号、位号、盤塊号到底是從0開始還是從1開始

unix采用的政策,适合大型檔案系統,了解即可