操作系統-文件系統（4）文件空間管理

文件外存空間管理方法主要有： （1）位示圖 用若干字節構成一張位示圖，其中每個字節對應一個物理塊，字節的順序與塊的相對順序一致，1表示佔用0表示空閒。 優點：可以把位示圖全部或大部分保存在主存中，再配合現代計算機都具有的位操作指令，可實現高速物理塊分配和去配 （2）空閒區表 將空閒物理塊的位置及連續空閒的物理塊數構成一張表。 分配時，系統依次掃描空閒區表，尋找合適的空閒物理塊並修改登記項；刪除文件

>>阅读原文<<