OS第6节文件管理(MR).pptVIP

* 空闲存储空间的管理 有下述4种空闲块管理方法： 1．空闲文件目录 2．空闲块链 3．位示图 4．空闲块成组链接法 * 1．空闲空间表法 是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区。 适用于连续文件结构的文件存储区的分配与回收。 * 图 空闲空间表 * 2．空闲块链 空闲块链把文件存储设备上的所有空闲块链接在一起，当请求分配空闲块时，系统依次从链头开始取下所需的空闲块，并调整空闲块链的头指针。反之，当收回空闲块时，将收回的空闲块依次链入空闲块链尾上。 NULL Head 空闲块链 64 30 58 16 2．空闲块链接法 * 3．位示图 采用位示图的具体做法是：为所要管理的磁盘设置一张位示图。位示图的大小有磁盘的总块数决定，每一个盘块与位示图的一个二进制位对应。如果盘块是空闲的，对应位为“0”；如果盘块已分配出去，对应位为“1”。 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0