第九章 磁盘存储器管理
磁盘存储器管理的主要任务
★ 有效地利用存储空间
采取合理的文件分配方式，为文件分配必要的存储空间，
使每个文件都能“各得其所”，并能有效地减少磁盘碎片，改善
存储空间的利用率；
★ 提高磁盘的 I/O 速度
通过各种途经，包含采用磁盘高速缓存等措施，来提高磁
盘的 I/O 速度，以增加对文件的访问速度，从而改善文件系统
的性能；
★ 提高磁盘系统的可靠性
采取多种技术，其中包含必要的冗余措施和后备系统，来
提高磁盘系统的可靠性。
9.1 外存的组织方式
第九章 磁盘存储器管理
9.1 外存的组织方式
文件的物理结构直接与外存的组织方式有关。对于不同的外存组织
方式，将形成不同的文件物理结构。
常用的外存组织方式有：
（ 1 ）连续组织方式
为每个文件分配一片连续的磁盘空间，由此所形成的文件物理结构，
将是顺序式的文件结构；
（ 2 ）链接组织方式
为每个文件分配不连续的磁盘空间，通过链接指针将一个文件的所
有盘块链接在一起，由此所形成的将是链接式文件结构；
（ 3 ）索引组织方式
在对文件采取索引组织方式时，所形成的将是索引式文件结构。
在传统的文件系统中，通常仅采用其中的一种组织方式来组织文件。
在现代 OS 中，对文件可能采取了多种类型的组织形式。
9.1.1 连续组织方式
1. 连续组织方式
又称连续分配方式，为每一个文件分配一组相邻接的盘块。
逻辑文件中的记录顺序地存储到邻接的各物理盘块中，这样所形
成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。
