下面就给大家介绍下外存分配的几种方式、及其优劣。
连续分配
1、创建文件时，分配一组连续的块；FAT中每个文件只要一项，说明起始块和文件的长度。对顺序文件有利。
优点:
1、简单。适用于一次性写入的操作支持顺序存取和随机存取，顺序存取速度快所需的磁盘寻道次数和寻道时间最少（因为由于空间的连续性，当访问下一个磁盘块时，一般无需移动磁头，当需要磁头移动，只需要移动一个磁道。
缺点:
1、文件不能动态增长（可能文件末尾处的空块已经分配给别的文件）不利于文件插入和删除外部碎片问题（反复增删文件后），使得很难找到空间大小足够的连续块。进行紧缩在创建文件时声明文件的大小。
链式分配
1、一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。FAT中每个文件同样只需要一项，包括文件名、起始块号和最后块号。任何一个自由块都可以加入到链中。
优点：
1、提高了磁盘空间利用率,不存在外部碎片问题有利于文件插入和删除有利于文件动态扩充
缺点：
1、存取速度慢，一般仅沾咎悉能适于对信息的顺序存取，不适于随机存取:查找某一个块必须从头开始沿指针进行。可靠性问题，如指针出错；更多的寻道次数和寻道时间链接指针占用一定的空间，将多个块组成簇（cluster），按簇进行分配而不是按块进行分配（增加了磁盘碎片）。
索引分配
1、每个文件在FAT中有一个一级索引，索引包含分配给文件的每个分区的入口。文件的索引保存在一个单独的块中。FAT中该文件的入口指向这一块。
优点：
1、保持了链接结构的优点,又解决了其缺点：按块分配可以消除外部碎片，按大小可变的分区分配可以提高愁抉痊歪局部性。索引分配支持顺序访问文件和直接访问文件，是普遍采用的一种方式。满足了文件动态增长、插入删除的要求（只要有空闲块）也能充分利用外存空间
缺点：
1、较多的寻道次数和寻道时间.索引表本身带来了系统开销，如：内外存空间，存取时间如果觉得本文有用，请顶我们一下！谢谢！