阅读数:111 评论数:0

1、连续分配

　　连续分配：创建文件时，分配一组连续的块；每个文件要有一项，说明起始块和文件的长度。对顺序文件有利。

　　优点:

　　（1）简单。适用于一次性写入的操作

　　（2）支持顺序存取和随机存取，顺序存取速度快

　　（3）所需的磁盘寻道次数和寻道时间最少（因为由于空间的连续性，当访问下一个磁盘块时，一般无需移动磁头，当需要磁头移动，只需要移动一个磁道。

　　缺点:

　　（1）文件不能动态增长（可能文件末尾处的空块已经分配给别的文件）

　　（2）不利于文件插入和删除

　　（3）外部碎片问题（反复增删文件后），使得很难找到空间大小足够的连续块。进行紧缩

　　（4）在创建文件时声明文件的大小。

2、链式分配

　　链式分配：一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。每个文件同样需要一项，包括文件名、起始块号和最后块号。任何一个自由块都可以加入到链中。

　　优点：

　　（1）提高了磁盘空间利用率,不存在外部碎片问题

　　（2）有利于文件插入和删除

　　（3）有利于文件动态扩充

　　缺点：

　　（1）存取速度慢，一般仅适于对信息的顺序存取，不适于随机存取:查找某一个块必须从头开始沿指针进行。

　　（2）可靠性问题，如指针出错；更多的寻道次数和寻道时间

　　（3）链接指针占用一定的空间，将多个块组成簇（cluster），按簇进行分配而不是按块进行分配（增加了磁盘碎片）。

3、索引分配

　　索引分配：每个文件有一个一级索引，索引包含分配给文件的每个分区的入口。文件的索引保存在一个单独的块中。文件的入口指向这一块。

　　优点：

　　（1）保持了链接结构的优点,又解决了其缺点：按块分配可以消除外部碎片，按大小可变的分区分配可以提高局部性。索引分配支持顺序访问文件和直接访问文件，是普遍采用的一种方式。

　　（2）满足了文件动态增长、插入删除的要求（只要有空闲块）

　　（3）也能充分利用外存空间

　　缺点：

　　（1）较多的寻道次数和寻道时间.

　　（2）索引表本身带来了系统开销，如：内外存空间，存取时间