文件管理

文件分配方式

简述连续分配、链接分配、索引分配方式的原理、主要优缺点。

连续分配：

1. 优点：由于线性地占用磁盘上一组连续的物理块，因此寻道数和寻道时间最小。支持顺序访问和随机访问（特别地，连续分配的文件在顺序存储时读写时速度最快），实现简单；
2. 缺点：文件长度不能动态增加，否则需要大量移动盘块；需要分配连续的存储空间，容易产生外部碎片，降低磁盘空间利用率。

链接分配（默认指的是隐式链接）：

1. 优点：不要求连续的存储空间，能更有效地利用磁盘空间，利于扩充文件；消除了外部碎片；
2. 缺点：只适合顺序访问，访问时需要多次读磁盘，不适合随机访问，读取和存储效率低；链接指针占用了一定的空间；可靠性差（隐式链接可能存在断链问题）。

索引分配：

1. 优点：既支持顺序访问又支持随机访问，查找效率高；无外部碎片问题；
2. 缺点：索引表会占用一部分存储空间。