可变大小的分区和固定小分区
对于预分配,采用小分区,则文件空间不再增加,文件分配表将保持固定大小,不会改变。
若采用动态分配的连续分区模式,不需设置文件分配表,只需记住文件存储空间的第一个数据块的地址和分区大小,就能定为一个文件。
基于可变的分区的分配算法
首次适应算法
下次适应算法
最佳适应法
文件存储空间的分配技术
连续分配和非连续分配
非连续分配:链接分配和索引分配
连续分配:可变大小的连续分区、预分配技术;在文件分配表中为每个文件建立一个表项,其中记载文件的第一个数据块地址及文件长度。
链接分配:为文件分配非连续的若干数据块,数据块之间用指针相连;
索引分配:不需要在每个分区中花费额外存储空间存储链接指针,而是利用专门的索引结点存储索引信息。