文件与磁盘空间管理---外存分配方式、存储空间管理

一、外存分配方式

a.目标：有效利用外存空间，提高文件访问速度
b.采用的磁盘分配方式决定了文件的物理结构：
顺序结构；链接式结构；索引式结构。

c.常用的外存组织三种方式：

1. 连续分配（顺序结构）
   a.为每一个文件分配一组相邻的盘块。
   b.逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。
   优点：顺序访问容易，读写速度快
   缺点：
   *会产生外存碎片。可紧凑法弥补，但需要额外的空间，和内存紧凑相比更花时间。
   *创建文件时要给出文件大小；存储空间利用率不高，不利于文件的动态增加和修改；
   适用于变化不大顺序访问的文件，在流行的UNIX系统中仍保留了连续文件结构。如对换区

2. 链接分配（不连续）（链接式结构）
   可以为每一个文件分配一组不相邻的盘块。
   设置链接指针，将同属于一个文件的多个离散盘块链接成一个链表，这样形成的文件称为链接文件。会有链接成本。
   （1）优点：
   离散分配，消除外部碎片，提高利用率<