操作系统 课件 第6篇.pptVIP

除了从引导块开始之外，磁盘分区的布局随着文件系统的不同而变化。 超级块包含文件系统的所有关键参数,在计算机启动时,或者在该文件系统首次使用时,把超级块读入内存. 以位图或指针列表的形式给出. I节点是一个数组结构,每个文件一个,说明了文件的方方面面. 根目录存放文件系统目录的根部. 优点：提高了检索效率，减少启动磁盘的次数 缺点：不能支持高效的直接存取 FAT需要占有较大的内存空间 6.3.3 索引分配 1. 单级索引分配 链接分配方式虽然解决了连续分配方式所存在的问题， 但又出现了另外两个问题， 即： (1) 不能支持高效的直接存取。 (2) FAT需占用较大的内存空间。 图 6-11 索引分配方式 优点：直接访问效率高，不会产生外部碎片 缺点：浪费较多的外存空间 2. 多级索引分配 图 6-12 两级索引分配 图 6-13 混合索引方式 (1) 直接地址。 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)~iaddr(9)来存放直接地址。 换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。 (2) 一次间接地址。 这种方式的实质就是一级索引分配方式。 (3) 多次间接地址。 实质是