12文件管理要点.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 索引分配 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构——索引表，并将这些块的块号存放在索引表中 * 索引分配（续） * 索引分配（续） 优点：保持了链接结构的优点，又克服了其缺点 即能顺序存取，又能随机存取 满足了文件动态增长、插入删除的要求，也能充分利用外存空间 缺点： 较多的寻道次数和寻道时间 索引表本身带来了系统开销：内外存空间、存取时间 * 文件分配方法的比较 连续 链接 索引 预分配 必需 可能 可能 区块大小 可变 固定块 固定块 可变 区块尺寸 大 小 小 中等 分配频率 一次 低到高 高 低 分配时间 中等 长 短 中等 FAT大小 一个表项 一个表项 大 中等 * 空闲空间管理 位图（bit tables） 用一串二进制位反映磁盘空间中分配使用情况，每个物理块对应一位，取值0和1分别表示空闲和占用 链式空闲表（chained free list） 每个空闲分区记录指向下一个空闲分区的指针和长度 索引（indexing） 把空闲空间看作一个文件，该文件使用索引分配（即在索引表中记录各个空闲块） 空闲块列表（free blo