文件物理结构

连续分配

  • 优点：因为文件是连续的，读取和写的效率十分高
  • 缺点：但是文件增长，会导致所有其他文件存储的变化，会导致重新建立目录，所以需要避免文件动态增长
  • 应用场景：电影、音乐、备份等

链接分配

  • 优点：实现了数据分散存储
  • 缺点：链接指针保护代价太大，文件物理结构一旦破坏，则无法有效读取文件信息

  • 所以在此基础上提出了显式链接，将每个文件的链接指针抽取出来，构建一个表存储这些信息，以便于实施安全策略，如FAT表

  • 数据结构上称作静态链表

索引分配

单级索引

  • 在一个快里面保存文件所有的块号
  • 但是随着动态增长，会出现一个块的存储不下

二级索引

  • 文件长度是根据4^0， 4^1…增长

  • 优点：解决长文件存储需求

  • 缺点：对于短文件存储效率降低

混合索引

  • 采用混合索引可以兼顾一级索引和二级索引的优点

空闲空间的管理

空闲表和空闲链表法

位视图法

成组链接法

  • 采用的树的结构
  • 树完成分配和回收
  • 分配：如果该数据块在栈顶直接出栈，然后将指向的数据保存在栈中
  • 回收：回收的顺序是不固定的