文件的物理结构

文件的分配方式：

1.连续分配

   典型的操作系统都会标明磁道（磁柱）、盘面（磁头）、扇面三个参数，以这种方式给出的地址称为逻辑块地址（Logical Block Address, LBA）,这里之所以用“逻辑”是因为LBA不一定与磁盘上面的块存储区域的真实物理地址对应；磁盘控制器将负责进行从LBA到物理地址的映射。

      磁盘的原理、物理实现，磁盘控制器是按照扇区这个单位完成数据读取操作的，故磁盘读写基本单位是扇区。扇区数目众多在寻址时比较困难，所以操作系统就将相邻的扇区组合在一起，形成一个块，再对块进行整体的操作，即块是操作系统中最小的逻辑存储单元。文件系统就是操作系统的一部分，所以文件系统的最小单位也是块。 

连续分配方式要求文件在磁盘上占有一组连续的块

顺序访问：在访问逻辑块号2时，必须先进行逻辑块号0 - 逻辑块号1 - 逻辑块号2的顺序进行访问

直接访问：在访问逻辑块号2时，直接对逻辑块号2进行访问，无需经过逻辑块号0和逻辑块号1

连续分配的文件在顺序读/写时速度最快

连续分配方式的缺点：

缺点：不方便文件拓展，存储空间利用率低，会产生磁盘碎片。

2.链接分配

（1）隐式链接

      除了最后一个盘片以外，所有盘片后面都会有指向下一盘片的指针，文件目录包括文件的第一块和最后一块指针。 

隐式链接

优点：方便文件拓展（直接在链条后面添加块即可），不会有碎片问题，外存利用率高

缺点：像链条一样进行顺序访问，不支持随机访问，查找效率低

（2）显示链接

把链接文件中的各物理块的指针显式地存放在一张表中，即“文件分配表（FAT）”

3.索引分配

当一个磁盘块装不下文件的整张索引表时，如何进行解决？

①链接方案

链接方案：将这个大的索引表进行拆分，将多个索引块链接起来存放，各个索引块之间是由指针链接起来的，如果想要找到最后一个索引块，就必须按顺序地读取前面的索引块。

②多层索引

采用K层索引结构，且顶级索引表未调入内存，则访问一个数据块只需要K+1次读磁盘操作

③混合索引

索引分配小结：

总结：