《计算机操作系统》（第4版）第8章 磁盘存储器的管理 复习笔记

第8章 磁盘存储器的管理

一 、外存的组织方式

1. 连续组织方式(连续分配方式)

(1)概述 

①定义

连续组织方式要求为每一个文件分配一组相邻接的盘块。磁盘空间的联系组织方式如图8-1所示。

②记录方法

在目录项的“文件物理地址”字段中记录该文件第一个记录所在的盘块号和文件长度(以盘块为单位)。

图8-1 磁盘空间的连续组织方式

(2)优点

①顺序访问容易。

②顺序访问速度快。

(3)缺点

①要求为一个文件分配连续的存储空间；且易产生许多外部碎片。

②必须事先知道文件的长度。

③不能灵活地删除和插入记录。

④文件长度不宜动态增加。

2.链接组织方式

(1)隐式链接

①注意事项

在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。 ②缺点

无法直接访问盘块且稳定性差。

(2)显式链接 ①定义

把用于链接文件各物理块的指针显式地存放在内存的一张链接表中，记为文件分配表FAT。文件分配表在整 个磁盘中仅设置一张。

②优点

不仅显著地提高了检索速度，而且大大减少了访问磁盘的次数。

(3)链接组织方式优点

①消除了磁盘的外部碎片，提高了外存的利用率。

②对插入、删除和修改记录都非常容易。

③能适应文件的动态增长，无需事先知道文件的大