操作系统——文件分配和空间管理
文件的物理结构（文件系统的实现）
文件的物理结构（文件分配）
连续分配
支持顺序访问和随机访问
速度快
不方便扩展
会产生碎片
隐式连接分配
只能顺序访问
显式链接分配
注意：显示链接每个表项所占用的大小又表项数决定。例如表项有64k个，则表项需要用216 bit 也就是2B的大小来表示，同理知道了表项大小可以知道FAT的最大表示范围是2的16次方，那么FAT的表项数量最多只能达到2的16次方个。
索引分配
当文件太大时一个数据块放不下这么多的索引项就需要通过其他方式来解决
链接方案
多级索引
混合索引
#### 总结
总结
文件存储空间管理（空闲管理方法）
空闲表法
和内存管理一模一样
空闲链表法
位示图法
成组链接法（unix使用的方法）
超级块存储了下一个分组的地址信息，如果第一个分组用完了，需要先备份第一个分组的首块到超级块中，因此原来的第二个分组就变成了第一个分组
如果分组没有满就添加超级块，如果分组满了，就复制超级块的内容到到新建的块中，然后超级块指向这个新的块