操作系統原理讀書筆記之文件系統

磁盤空間管理 有三種管理方式，對應三種數據結構 位圖，每一位對應一個物理塊，未使用上0，被使用是1，分配的時候需要遍歷位圖找到不爲1的位然後分配 空閒塊表，將所有空閒塊記錄在一個表中，每個表項紀錄起始塊號和空閒的塊數，有點類似於內存空間管理策略裏的不等長劃分。這種方式適用於大文件連續存儲，且讀操作大於寫操作的文件管理系統 空閒塊鏈表，顧名思義每個物理塊保存指向下一個物理塊的指針，將所有的空閒塊都串

>>阅读原文<<