第八章 磁盘存储器的管理

8.1 外存的组织方式

1.外存的组织方式：

1. 连续分配
2. 链接分配（不连续）
3. 索引分配
   通常一个系统中仅采用一种方式。

2.连续分配

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

3.链接分配

• 可以为每一个文件分配一组不相邻的盘块。
• 设置链接指针，将同属于一个文件的多个离散盘块链接成一个链表，这样形成的文件称为链接文件。会有链接成本。
• 优点：
  ①离散分配，消除外部碎片，提高利用率；
  ②同时适用于文件的动态增长；修改容易。

4.链接两种形式：隐式链接、显式链接

1. 隐式链接

• 文件空间信息的目录项中没有链接数据；
• 链接信息隐含记录在盘块数据中；
• 每个盘块拿出若干字节，记录指向下一盘块号的指针。
• 问题：只能顺着盘块读取，可靠性低

2. 显式链接

• 属于一个文件的盘块通过链接成为一体，每个链条的首地址作为文件地址记录在相应文件的FCB的“物理地址”字段中。
• 记录盘块链接的指针显示地记录为一张链接表
• 所有已分配的盘块