文件在磁盘上的存放

由于磁盘具有可直接访问的特性，故当磁盘来存放文件时，具有很大的灵活性。

文件的物理结构与磁盘分配方式有关，在采用连续分配方式时的文件物理结构是顺序式的文件结构，在采用链接分配方式将形成链接式文件结构，而索引分配方式将形成索引式文件结构。

连续分配

连续分配要求为每个文件分配一组相邻接的盘块，一组盘块地址定义了磁盘上的一段线性地址。这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。下图为连续分配方式（假设记录与盘块一样大）：

连续分配的优点如下：

1. 顺序访问容易，访问一个占有连续空间的文件非常容易。
2. 顺序访问速度快，因为由连续分配所装入的文件，其所占用的盘块可能是位于一条或几条相邻的磁道上，这是，磁头移动距离最少，这种对文件访问的速度使几种存储空间分配方式中最高的一种。

连续分配的缺点如下：

1. 要求又连续的存储空间，要为每个文件分配一段连续的存储空间，这样，便会产生许多外部碎片，严重地降低了外存空间利用率，定期紧凑会花费大量的机器时间。
2. 必须实现知道文件的长度，事先知道文件的长度，然后根据其大小，在存储空间中找出一块其大小足够的存储区，将文件装入，对于动态增长的文件非常低效。

链接分配

采用链接分配方式时，可通过在每个盘块上的链接指针，将同属于一个文件的多个离散盘块链接成一个链表，把这样形成的物理文件称为链接文件。链接分配采取离散分配方式，消除了外部碎片，故而显著地提高了外存空间的利用率，并且对文件的增、删、改、查十分方便。链接方式可分为隐式链接和显示链接两种形式。

隐式链接分配

在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。

隐式链接分配的优点如下：

1. 可以有效的消除外部碎片，磁盘利用率高。
2. 文件大小可动态增长，不必事先声明文件大小。

隐式链接分配的缺点如下：

1. 其只适合于顺序访问，对随机访问的效率及其低效。可以将几个盘块组成一个簇，然后以簇为单位进行分配，会减少查找指定块的时间，但是会增加内部碎片。
2. 可靠性较差，任何一个指针出现问题，都会导致整个链的断开。

显式链接分配

把用于链接文件各物理块的指针，显式的放在内存的一张链接表中，该表在整个磁盘仅设置一张。这里的表的思想比较特殊，而是带指针的表，如下所示：

显式链接分配的优点如下：

1. 隐式链接方式的所有优点都具备。
2. 查找指定盘块的速度比隐式链接快，因为可以将FAT表一次读入内存，并让其常驻内存中。

显式链接分配的缺点如下：

1. 磁盘比较大时，文件分配表大，占用内存比较多。

索引分配

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

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

混合索引分配方式

将多种索引分配方式相结合而形成的一种分配方式，如直接地址（在索引结点中设置10个直接地址项，假设每个盘块大小为4KB，允许最大文件为40KB），一次间接地址（一级索引分配方式，可存放1K个盘块号，允许最大文件为4MB），多次间接地址（两级索引分配方式，允许的最大文件大小为4GB），同理，可采用三次间接地址（允许文件最大大小为4TB）。