计算机操作系统（王永茂）第6章文件管理.pptVIP

6.3 外存分配方式 从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件——文件物理结构。 文件系统能够管理的磁盘最大容量与FAT中每个表项的采用的位数有关，例如FAT12，每一个表项占12位，最多可以表示4K个表项，即最多有4K盘块，如果每个盘块512B，那么磁盘分区的容量为2MB，每一个分区对应一个FAT，如果有4个分区，总共的磁盘容量为8M。为了能够管理更大的磁盘容量，引入了簇的概念。 簇：一组连续的扇区，在进行存储空间分配时，不再以盘块而是以簇为基本单位。 一个扇区的簇（8MB），两个扇区的簇（16MB），8个扇区的簇（64MB） 允许的最大磁盘容量=2n×c×s n：FAT表中每一个表项占的位数，c：簇的大小，s：分区的个数。 图 6-10 MS-DOS的文件物理结构 6.3.3 簇 6.3.3 索引分配 1. 单级索引分配 链接分配方式虽然解决了连续分配方式所存在的问题， 但又出现了另外两个问题， 即： (1) 不能支持高效的直接存取。要对一个较大的文件进行直接存取，须首先在FAT中顺序地查找许多盘块号。 (2) FAT需占用较大的内存空间。 图 6-11 索引分配方式 基本思想：为每个文件分配一个索引块（表），将分配给该文件的所有盘块号都记录在该索引块中，因而该索引块就是一个含有