操作系统之磁盘管理

磁盘存储器具有容量大、存取速度快、支持随机存取的特点，因此被广泛应用于计算机系统中。对于操作系统来说，管理好磁盘的三大要求和目标是：
（1）合理有效利用磁盘：采用合理的文件存储空间分配算法，尽量减少磁盘碎片，提高硬盘的利用率；
（2）提高磁盘的I/O速度：采用缓存等技术，提供访问速度；
（3）提高磁盘可靠性：采用冗余和纠错检错等技术，保证磁盘的数据不会被破坏。

外存的组织方式

文件是存放在磁盘上的，而磁盘是以盘块为基本的分配单位的，那么一个文件是怎么存放在磁盘上的呢，这就是外存的组织方式，主要有以下三种：
（1）连续组织方式：要求为每一个文件分配一组相邻接的盘块。就好像分配一个连续的数组给文件使用一样，不过数组元素是磁盘的盘块。它的优点在于顺序访问容易，访问速度快，因为都放在相邻磁道上，寻道时间很小。缺点为容易产生外部碎片，难以知道文件长度，难以为其分配空间，不利于删除和插入记录。
（2）链接组织方式：为每个文件分配不连续的磁盘空间，通过链接指针将一个文件的所有盘块链接在一起，由此形成链式文件结构。这种方式可以克服连续组织方式的缺点，分为隐式链接和显示链接两种形式。
其中隐式链接的目录项需要包含文件的第一个盘块和最后一个盘块号，每一个盘块都有一个指向下一块盘块的指针（最后一个盘块除外）。但是这样只能顺序查找，速度慢。
而现实链接指用于链接文件的各物理块的