操作系统-文件系统（4）文件空间管理

文件外存空间管理方法主要有： （1）位示图 用若干字节构成一张位示图，其中每个字节对应一个物理块，字节的顺序与块的相对顺序一致，1表示占用0表示空闲。 优点：可以把位示图全部或大部分保存在主存中，再配合现代计算机都具有的位操作指令，可实现高速物理块分配和去配 （2）空闲区表 将空闲物理块的位置及连续空闲的物理块数构成一张表。 分配时，系统依次扫描空闲区表，寻找合适的空闲物理块并修改登记项；删除文件

>>阅读原文<<