操作系统之磁盘存储器

扇区、盘块和簇

首先了解下这三个名词的概念：

• 扇区——磁盘驱动去操作磁盘的最小单位，通常为512B
• 盘块——操作系统操作磁盘的单位，但通常认为盘块和扇区是一个意思，都表示磁盘的基本单位，只不过在操作系统中多以盘块来表示。
• 簇——这是在Windows中FAT12文件系统引入的一个概念，簇其实就是一组相邻的盘块（扇区），用簇作为一个虚拟盘块，这样操作系统就可以以簇为单位来进行盘块分配。通俗的说，就是让操作系统的基本分配单位看上去变大了，从一个盘块变成了几个盘块。簇的大小一般是2n（n为整数）个盘块。

磁盘存储器管理的主要任务和要求：

1. 有效地利用存储空间。即采取合理的文件分配方式，为文件分配必要的存储空间。同时减少磁盘碎片。
2. 提高磁盘I/O速度。例如磁盘高速缓冲(Disk Cache),廉价冗余磁盘阵列（Redundant Array of Inexpensive Disk，RAID）。
3. 提高磁盘系统的可靠性。通常使用冗余措施和后备系统，

总而言之，磁盘存储器管理是为了更好的存放文件。文件的大小不一，但盘块的大小是固定的，对于大文件就需要多个盘块来存放，这些盘块对应的就是文件的物理结构。如何分配这些盘块就是外存的组织方式。通常有以下三种:

• 连续组织方式，即为每一个文件分配一组相邻的盘块。采用这样的方式，可把逻辑文件中的记录顺序地存储在相邻的盘块中，这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。而为了保证OS能够找到文件的地址，需要在目录项（也就是文件控制块FCB）的“文件物理地址”字段中记录该文件的第一个记录所在的盘块号和文件长度。很明显，这样的组织方式让连续文件的访问非常容易且快速（磁头移动距离最少），但容易产生碎片而且不能灵活的删除和插入记录。
• 链接组织方式。该方式通过指针来链接盘块，所以文件可以装到离散的盘块中。分为隐式链接（每个盘块都存放着指向下一个盘块的指针）和显示链接（将链接一个文件的盘块的指针显式地拿出来存放在内存中的一张链接表中，该表在整个磁盘只设置一张，表序号就是盘块号，表项为链接指针，不同表项之间通过链接指针链接起来。所以只要在文件的FCB的“文件物理地址”中填入该文件的第一个盘块号即可。因为分配给文件的所有盘块号都放在该表中，所以该表称为文件分配表FAT（Filel Allocation Table）。下左图为隐式链接结构，右图为显示链接结构）