文件的物理结构
1.顺序分配
1.怎么分配的
为文件分配的必须是连续的磁盘块
2.目录项内容
起始块号、文件长度
3.优点
顺序存取速度快、支持随机访问
4.缺点
会产生碎片，不利于文件拓展
支持直接访问时连续访问的最大的优点
第二个优点
缺点
第二个缺点
2.链接分配
（1）隐式链接
除文件的最后一个盘块之外，每个盘块中都存在指向下一个盘块的指针
起始块号、结束块号
可解决碎片问题，外存利用率高，文件拓展实现方便
只能顺序访问，不能随机访问
（2）显示链接
建立一张文件分配表（FAT），显示记录盘块的先后关系（开机后FAT常驻内存）
起始块号
除了拥有隐式链接的优点之外，还可通过查询内存中的FAT实现随机访问
FAT需要占用一定的存储空间
隐式链接只支持顺序访问不支持随机访问，特别是在读入第i块逻辑块，总共需要i+1次磁盘I/O
查找效率低、耗费空间
FAT开机时读入内存，并常驻内存，并且顺序存储，在内存所以不需要I/O操作
3.索引分配
为文件数据建立索引表，若文件太大，可采用链表方案，多层索引，混合索引
链接方案记录的是第一个索引块的块号，多层/混合索引记录的是顶级索引块的块号
支持随机访问，易于实现文件的拓展
索引表需占用一定的存储空间。访问数据块前需要先读入索引块。若采用链接方案，查找索引块时可能需要很多次读磁盘操作.