[TOC] ## 輔存的分配方式 ### 連續分配 把需要用到幾個扇區直接進行連續的分配 **優點** 順序讀取文件內容非常容易,速度很快 **缺點** 對存儲要求高,要求滿足容量的連續存儲空間 ### 鏈接分配 - 鏈接分配可以將文件存儲在離散的盤塊中 - 需要額外的存儲空間存儲文件的盤塊鏈接順序 #### 隱式鏈接 - 每個盤塊記錄都記錄下一個鏈接的存儲位置 - 隱式分配適合順序訪問,隨機訪問效率很低 - 可靠性差,任何一個鏈接出問題都影響整個文件 #### 顯式鏈接 提供一個表來記錄每個盤塊的位置,這個表被稱為 FAT (File Allocation Table) **缺點** - 不支持高效的直接存儲,盤越大(FAT記錄項多) - 檢索時FAT表占用較大的存儲空間(需要將整個FAT加載到內存) ### 索引分配(主流) 提供一個索引塊,用來記錄此份數據記錄在哪些盤快 - 把文件的所有盤塊集中存儲(索引) - 讀取某個文件時,將文件索引讀取進內存即可 **優點** - 每個文件擁有一個索引塊,記錄所有盤塊信息 - 索引分配方式支持直接訪問盤塊 - 文件較大時,索引分配方式具有明顯優勢 ## 存儲空間管理 ### 空閑表 | 序號 | 第一空閑盤塊號 | 空閑盤塊數 | | --- | --- | --- | | 1 | 2 | 4 | | 2 | 9 | 1 | | 3 | 11 | 32 | | 4 | 56 | 20| - 空閑盤區的分配與內存分配類似 - 首次適應算法、循環適應算法等 ### 空閑鏈表 - 空閑鏈表法把所有空閑盤區組成一個空閑鏈表 - 每個鏈表節點存儲空閑盤塊和空閑的數目 ### 位示圖(主流)  - 位示圖維護成本很低 - 位示圖可以非常容易找到空閑盤塊 - 位示圖使用0/1比特位,占用空間很小