操作系统中文件的物理分配方式（文件的物理结构）

一、文件的物理结构

文件的物理结构又称为文件的存储结构，它是指文件在外存上的存储组织形式，与存储介质的存储性能有关。常用的物理结构有连续文件结构、串联文件结构、索引文件结构三种。

二、文件的三种物理结构

1． 连续文件结构（连续分配方式）

它是最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。如图所示，表示存放该文件的第一个块序号为10，它的长度为4，表示该文件从序号为10的块开始存储在连续的4个物理块中。

                                           

2． 串联文件结构（链接分配方式）                               

串联文件结构用离散分配，即非连续的物理块来存放文件信息。这些非连续的物理块之间没有顺序关系，其中每一个物理块设有一个指针，指向其后续物理块，从而使得存放同一文件的物理块链接成一个串联队列。

如图所示，文件说明信息表示存放文件第一个的物理块号为20，该文件拥有一个指向文件首块的指针，文件首块的数据区保存文件真正的数据，指针区则指向存放该文件的下一个物理块，以此类推，采用的是类似于链表的结构表示一个存放位置不连续的文件。

 

 

3． 索引文件结构（索引分配方式）

索引文件要求系统为每个文件建立一张索引表，表中每一个栏目指出文件信息所在的逻辑块号和与之对应的物理块号。

如图所示，索引分配方式将每个文件的所有盘块号都集中存放在一个索引表（逻辑块与物理块的映射表）中，这是个磁盘块地址数组，根据逻辑块号找到对应的物理块号，根据物理块号到磁盘找具体的数据块即可。