- 连续分配:可以顺序访问 / 直接索引访问,简单速度快。但是文件长度不宜动态变换,容易产生碎片,且文件大小难以预估。
- 链接分配
- 隐式链接,目录项记录起始和结束块,中间由各块相互连接
- 显式链接,提取分配表,表项记录链接指向,每一项记录下一个盘块号,
-1
为结束,-2
为空闲
- 索引分配,用一个块作为索引块,指向其他块组成文件。
- 链接方案,多个索引块链接起来。
- 多层索引,一级索引块,二级索引块....
- 混合索引,链接与多层索引共有
访问文件需要访问两次外存、一次读取索引块、一次读取磁盘块。通常将索引块读入内存,方便后续访问。
混合索引分配:
10 个直接块 + 一个间接块 + 一个二级间接块 + 一个三级间接块。