操作系统(35)--索引分配方法.pptVIP

* 浙江大学计算机学院 大学本科课程《操作系统原理》，2013年 索引(Indexed)分配方法 将链表分配方法的数据块指针，全部归置到一个数据块，称作索引块(index block) 逻辑视图如下 索引表 索引分配方法 索引分配方法(续) LA/512 Q R Q = 数据块在索引表的偏移 R = 目标位置在数据块内部的偏移 索引分配方法(续) 支持随机访问 支持动态伸缩文件长度，没有外部碎片 需要一个索引数据块 访问索引数据块，增减开销 索引分配方法 – 映射 设文件长度不超过256K words ，数据块长度512 words。文件的索引表只占用 1 个数据块。 那么，如果文件长度再扩充呢 ？ 索引分配方法 – 映射(续) 二层索引 (最大文件长度可达5123) LA / (512 x 512) Q1 R1 Q1 = 外层索引表的偏移 R1 继续展开 R1 / 512 Q2 R2 Q2 = 内层索引表的偏移 R2 = 目标位置在数据块内部的偏移 索引分配方法 – 映射(续) ? 外层索引表 内层索引表 文件 示例：UNIX UFS (数据块长度4K bytes) End * * * * * * * * * 浙江大学计算机学院 大学本科课程《操作系统原理》，2013年 * * * * * * *