磁盘空间的三种分配方式

目前，磁盘常用的外存分配方法有连续分配、链接分配和索引分配三种。采用不同的分配方式时，将形成不同的文件物理结构。

1 连续分配

连续分配方法要求每个文件在磁盘上占有一组连续的块，如图所示。这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。这种分配方式保证了逻辑文件中的的记录顺序与存储器中的文件占用盘块的顺序是一致的。

2 链接分配
链接分配是釆取离散分配的方式，消除了外部碎片，故而显著地提高了磁盘空间的利用率；又因为是根据文件的当前需求，为它分配必需的盘块，当文件动态增长时，可以动态地再为它分配盘块，故而无需事先知道文件的大小。此外，对文件的增、删、改也非常方便。

链接分配又可以分为隐式链接和显式链接两种形式。

2.1 隐式链接

文件，目录中每个目录项都包括指向链接文件第一盘块和最后一个盘块的指针。磁盘块分布在磁盘的任何地方，除最后一个盘块外，每一个盘块都有指向下一个盘块的指针，这些指针对用户是透明的。

2.2 显式链接

显式链接把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。该表在整个磁盘仅设置一张。

3 索引分配
在打开某个文件时，只需把该文件占用的盘块号的编号调入内存即可，无需把整个FAT调入内存。为此，将每个文件所对应的盘块号集中地放在一起，索引分配方式就是基于此想法所形成的一种分配方式。

3.1 单级索引

其为每个文件分配一个索引表，再把分配给该文件的所有盘块号都记录在该索引块中，因而该索引块就是一个含有许多磁盘块号的数组。在建立一个文件时，只需要在为之建立的目录项中填上指向该索引块的指针。

3.2 多级索引

当文件太大时，索引块太多，单级索引是低效的。此时，为这些索引块再建立一级索引，称为第一级索引，还可再建立索引，称为第二级索引等等。称为多级索引分配。

3.3 混合索引分配

将多种索引分配方式相结合而形成的一种分配方式，如直接地址，一次间接地址，多次间接地址。