操作系统第九章—磁盘存储器管理

一、磁盘存储器管理的目的

1、有效利用存储空间

2、提高磁盘的I/O速度

3、提高磁盘系统的可靠性

二、外存的组织方式

文件的物理结构直接与外存的组织方式有关

1、连续组织方式：为文件分配一个连续的磁盘空间

2、链接组织方式：为文件分配不连续的磁盘空间

3、索引组织方式

（一）连续组织方式

概念：为每一个文件分配一组相邻的盘块

优点：顺序访问容易、顺序访问速度快

缺点：产生许多碎片空间，必须事先知道文件长度，不能灵活删除和插入记录，无法满足动态增长的文件。

（二）链式组织方式

概念：将文件装入多个离散的盘块中，即不连续的盘块中，再把每个盘块上的链接指针链接成一个链表。

优点：消除了碎片空间，容易插入、删除和修改记录，能适应文件的动态增长

缺点：不能高效直接存取、FAT需占用较大的内存空间

1、隐式组织方式

概念：在文件目录中的每一个目录项中，都必须有指向链接文件的第一个盘块和最后一个盘块的指针。

缺点：只适用于顺序访问，随机访问速度很低，并且一旦中间任何一个指针出现问题整个链接都会断掉，访问磁盘频率大。

2、显式组织方式

概念：把用于链接文件各个盘块的指针显式地存放在内存中的一张链接表中。该表由于分配给文件的所有盘块链接指针都存放在该表中，该表又称文件分配表FAT（file allocation table）

3、FAT文件系统

早期以盘块为基本分配单位

为了安全，每个分区中都配有两张相同的文件分配表，FAT1、FAT2。每个文件的第一个盘块号均放在自己的FCB中。FAT中存放的是盘块号。

现在以簇为分配单位

簇是一组相邻的扇区。大小是2的任意次方。FAT12、FAT16、FAT32、NTFS

（三）索引组织方式

优点：直接访问

缺点：每当建立一个文件，都要为该文件分配一个索引块。浪费空间，不适合中小型文件。

单级索引组织方式

概念：为每个文件分配一个索引块，把分配给该文件的所有盘块号都记录在该索引块中。建立一个文件时，只需在这个文件的目录项中填上指向该索引块的指针即可。

适用于中型文件

多级索引组织方式

适合大型文件

增量式索引组织方式

一个盘块大小4kb

直接地址：存放的直接是文件数据的盘块号地址，一个直接地址就有一个盘块地址，

例如：有10个直接地址，文件大小=10*4kb=40kb

盘块数=直接地址个数

一次间接地址：索引块存放的是盘块号，文件大小=索引块大小/一个盘块号的地址项大小

例如：每个地址项大小4B，索引块大小256B。

盘块数=256/4=64块盘块

多次间接地址：索引块2里面存放的是索引块1，索引块1存放的和一次间接地址相同。

盘块数=一次间接地址的盘块数*一次间接地址的盘块数

文件大小=盘块数*一个盘块大小

三、文件存储空间的管理

主要是管理空闲盘块，要知道哪些盘块是可以用于分配的，对存储空间的分配与回收。

（一）空闲区表法和空闲链表法

空闲区表法概念：系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应一个空闲表项，表中有表序号、该空闲区第一块盘块号、空闲区的空闲盘块数。将所有空闲区表项按照起始盘块号递增排序，得到空闲盘块表。

空闲区分配算法：与内存分区的动态分配类似，采用首次适应算法、最佳适应算法。

 空闲链表法：空闲盘块法、空闲盘区法

概念：将盘块或盘区链接成一条链

空闲盘块法：分配和回收的过程简单，效率较低

空闲盘区法：分配和回收的过程复杂，效率较高

（二）位示图法

概念：磁盘上的所有盘块都有一个二进制位，0表示空闲，1表示被分配。由所有盘块所对应的二进制位构成一个集合。

优点：容易找到一个或一组相邻接的空闲盘块，占用空间小，可保存到内存，就不再需要读取磁盘获取空闲盘块表，节省磁盘启动操作。用于微机、小型计算机。

缺点：不适用大型文件系统

（三）成组链接法

空闲盘块号栈：存放当前可用的一组空闲盘块的盘块号，最多100块

文件区中的所有空闲盘块号被划分若干组，每100个一组。

将每组的盘块总数和该组所有盘块号存放在前一组的第一个盘块中，这样可链接成一条链。

四、提高磁盘I/O速度的途径

1、磁盘高速缓存

2、提前读

3、延迟写

4、优化物理块的分布

5、虚拟盘

五、提高磁盘可靠性的技术

容错技术、后备系统