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