连续分配

顾名思义,即在实际的外存中,文件块的存储是相邻的。如下图:

image.png

这是最快的文件分配方法,因为磁头移动的代价最小。但是,速度快的代价就是不方便拓展:
image.png

补充

可以使用紧凑技术来处理碎片,但是需要耗费很大的时间代价。

紧凑技术

优点

支持顺序访问和随机访问,读写速度最快。

缺点

不方便文件拓展;存储空间利用效率低,会产生磁盘碎片。

为了解决磁盘碎片的问题,链接分配就是一种处理方法。