空闲链表法.ppt

6.6.3 索引分配 2. 多级索引分配 多重索引是在索引表所指的物理块中存放的不是文件信息，而是装有这些信息的物理块地址。这样，如果一个物理块可以装下n个物理块地址的话，则经过一级间接索引，可寻址的文件长度将变为 n?n块。如果文件长度还大于n?n块的话，还可以进行类似的扩充，即二级间接索引。 6.6.3 索引分配 3. 混合索引分配方式 混合索引分配方式，是指将多种索引分配方式相结合而形成的一种分配方式。 混合索引分配方式把索引表的头几项设计成直接寻址方式，也就是在这几项所指的物理块中存放的是文件信息；而索引表的后几项则设计成多重索引，也就是间接寻址方式。 在文件较短时，就可以利用直接寻址方式找到物理块号而节省存取时间。UNIX操作系统就是采用这种索引文件结构，从而使它可以访问数千G字节的文件。 6.7 文件存储空间的管理 文件存储设备是分成若干个大小相等的物理块，并以块为单位进行信息交换，因此，文件存储空间的管理实质上是一个空闲块的组织和管理问题，包括空闲块组织、空闲块分配与空闲块回收等几个问题。 有3种不同的空闲块管理方法： 空闲文件目录 空闲链表法 位示图。 6.7.1 空闲文件目录 空闲文件目录属于连续分配方式，它与内存的动态分配方式相似，它为每个文件分配一块连续的存储空间。 系统为外存上的所有空闲区域建立一个空闲文件目录，其中空闲文件目录的每个表项