磁盘存储器管理

一 外存的组织方式
1 连续组织方式：
  要求为每一个文件分配一组相邻接的(也就是连续的)盘块。就好像分配一个连续的数组给文件使用一样，不过数组元素是磁盘的盘块。它的优点在于（1）顺序访问容易，（2）访问速度快，因为都放在 相邻或者同一个磁道 上，寻道时间很小。缺点为容易产生外部碎片，难以知道文件长度，难以为其分配空间，不利于删除和插入记录。
2 链接组织方式：
  为每个文件分配不连续的磁盘空间，通过链接指针将一个文件的所有盘块链接在一起，由此形成链式文件结构。这种方式可以克服连续组织方式的缺点，分为隐式链接和显式链接两种形式。
2.1 隐式链接：
  其中隐式链接的目录项需要包含文件的第一个盘块和最后一个盘块号，每一个盘块都有一个指向下一块盘块的指针（最后一个盘块除外）。但是这样只能顺序查找，速度慢。 此外，其可靠性较差，任何一个指针出现问题，都会导致整个链的断开。可以将几个盘块组成一个簇，然后以簇为单位进行分配，会减少查找指定块的时间，但是会增加内部碎片。
  2.2 显式链接：
  用于链接文件各物理块的指针显式地存放在内存的一张链接表中，该表在整个磁盘中仅设置一张。而文件第一个盘块号作为文件的物理地址存放在FCB中。而那个链接表则叫做文件分配表（FAT:file allocation table）
 二. 磁盘空闲盘块的管理

在上面的外存组织方式中，为一个文件分配空闲盘块，就需要知道哪些盘块是空闲的，记录磁盘有哪些空闲盘块有以下方法：

*（1）空闲表法：*为外存上所有区域建立一张空闲表，每个空闲区对应于一个空闲表项，空闲表项里面有表项的序号、空闲区的第一个盘块号、空闲盘块数等信息：
*（2）空闲链表法：*将所有空闲盘块区拉成一条空闲链。这种方法对分配和回收比较简单，但是空闲盘块链可能会很长。
（3）位示图法：利用磁盘空间的每一位来表示磁盘一个盘块是否空闲：
三.提高磁盘I/O速度的途径
　磁盘的读取速度跟内存的读取速度相差4~6个数量级，为了提高磁盘访问速度，我们可以在内存中为磁盘盘块设置一个缓冲区，称为磁盘高速缓存，在缓冲区中保存一些盘块的副本，当有一个磁盘请求时，先在缓冲区里面查找是否有该盘块，若有，直接从缓冲区获取数据；如果没有再启动磁盘读入，并将内容送至缓冲区，以便下次访问。
　四、文件的三种物理结构
　1． 连续文件结构（连续分配方式）
它是最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。如图所示，表示存放该文件的第一个块序号为10，它的长度为4，表示该文件从序号为10的块开始存储在连续的4个物理块中。
2． 串联文件结构（链接分配方式）
串联文件结构用离散分配，即非连续的物理块来存放文件信息。这些非连续的物理块之间没有顺序关系，其中每一个物理块设有一个指针，指向其后续物理块，从而使得存放同一文件的物理块链接成一个串联队列。
3． 索引文件结构（索引分配方式）
索引文件要求系统为每个文件建立一张索引表，表中每一个栏目指出文件信息所在的逻辑块号和与之对应的物理块号。