1、1 第八章 磁盘存储器的管理 第八章 磁盘存储器的管理 8.1 外存的组织方式 8.2 文件存储空间的管理 8.3 提高磁盘 I/O速度的途径 8.4 提高磁盘可靠性的技术 8.5 数据一致性控制 2 第八章 磁盘存储器的管理 8.1 外存的组织方式 文件的物理结构直接与外存的组织方式有关。对于不同的外存组织方式，将形成不同的文件物理结构。目前常用的外存组织方式有： (1) 连续组织方式。 (2) 链接组织方式。 (3) 索引组织方式。 3 第八章 磁盘存储器的管理 8.1.1 连续组织方式 连续组织方式又称连续分配方式，要求为每一个文件分配一组相邻接的盘块。 在采用连续组织方式时，可把逻辑文
2、件中的记录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。 8.1 外存的组织方式 4 第八章 磁盘存储器的管理 图 8-1 磁盘空间的连续组织方式 8.1 外存的组织方式 5 第八章 磁盘存储器的管理 连续组织方式的主要优点有： (1) 顺序访问容易。 (2) 顺序访问速度快。 8.1 外存的组织方式 6 第八章 磁盘存储器的管理 连续组织方式的主要缺点如下： (1) 要求为一个文件分配连续的存储空间。 (2) 必须事先知道文件的长度。 (3) 不能灵活地删除和插入记录。 (4) 对于那些动态增长的文件。 8.1 外存的组织方式 7 第八章
3、磁盘存储器的管理 8.1.2 链接组织方式 在采用链接组织方式时，可为文件分配多个不连续的盘块，再通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，由此所形成的物理文件称为链接文件。 链接组织方式的主要优点是： (1) 消除了磁盘的外部碎片，提高了外存的利用率。 (2) 对插入、删除和修改记录都非常容易。 (3) 能适应文件的动态增长，无需事先知道文件的大小。 8.1 外存的组织方式 8 第八章 磁盘存储器的管理 1. 隐式链接 在采用隐式链接组织方式时，在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。 8.1 外存的组织方式 9 第八章
4、磁盘存储器的管理 图 8-2 磁盘空间的链接式分配 8.1 外存的组织方式 10 第八章 磁盘存储器的管理 2. 显式链接 这是指把用于链接文件各物理块的指针显式地存放在内存的一张链接表中。该表在整个磁盘中仅设置一张，如图 8-3所示。 8.1 外存的组织方式 11 第八章 磁盘存储器的管理 图 8-3 显式链接结构 8.1 外存的组织方式 12 第八章 磁盘存储器的管理 8.1.3 FAT技术 1. FAT12 1) 早期的 FAT12文件系统 FAT12是以盘块为基本分配单位的。在每个分区中都配有两张相同的文件分配表 FAT1和 FAT2。在 FAT的每个表项中存放下一个盘块号，它实际上是
5、用于盘块之间的链接的指针，通过它可以将一个文件的所有的盘块链接起来，而将文件的第一个盘块号放在自己的 FCB中。 8.1 外存的组织方式 13 第八章 磁盘存储器的管理 图 8-4 MS-DOS的文件物理结构 8.1 外存的组织方式 14 第八章 磁盘存储器的管理 2) 以簇为单位的 FAT12文件系统 如果把每个盘块 (扇区 )的容量增大 n倍，则磁盘的最大容量便可增加 n倍。但要增加盘块的容量是不方便和不灵活的。为此，引入了簇 (cluster)的概念。 8.1 外存的组织方式 15 第八章 磁盘存储器的管理 2. FAT16 FAT12对磁盘容量限制的原因在于， FAT12表中的表项有限
6、制，亦即最多只允许 4096个。这样，随着磁盘容量的增加，必定会引起簇的大小和簇内碎片也随之增加。 8.1 外存的组织方式 16 第八章 磁盘存储器的管理 3. FAT32 由于 FAT16表的长度只有 65 535项，随着磁盘容量的增加，簇的大小也必然会随之增加，为了减少簇内零，也就应当增加 FAT表的长度，为此需要再增加 FAT表的宽度，这样也就由 FAT16演变为 FAT32。 8.1 外存的组织方式 17 第八章 磁盘存储器的管理 图 8-5 FAT中簇的大小与最大分区的对应关系 8.1 外存的组织方式 18 第八章 磁盘存储器的管理 8.1.4 NTFS的文件组织方式 1. NTFS
7、新特征 NTFS(New Technology File System)是一个专门为Windows NT开发的、全新的文件系统，并适用于 Windows 2000/XP及后续的 Windows OS。 8.1 外存的组织方式 19 第八章 磁盘存储器的管理 2. 磁盘组织 NTFS是以簇作为磁盘空间分配和回收的基本单位的。一个文件占用若干个簇，一个簇只属于一个文件。这样，在为文件分配磁盘空间时，就无须知道盘块的大小，只要根据不同的磁盘容量，选择相应大小的簇，即使 NTFS具有了与磁盘物理块大小无关的独立性。 8.1 外存的组织方式 20 第八章 磁盘存储器的管理 3. 文件的组织 在 NTFS
8、中，以卷为单位，将一个卷中的所有文件信息、目录信息以及可用的未分配空间信息，都以文件记录的方式记录在一张主控文件表 MFT(Master File Table)中，该表是NTFS卷结构的中心，从逻辑上讲，卷中的每个文件作为一条记录，在 MFT表中占有一行，其中还包括 MFT自己的这一行。每行大小固定为 1 KB，每行称为该行所对应文件的元数据 (metadata)，也称为文件控制字。 8.1 外存的组织方式 21 第八章 磁盘存储器的管理 8.1.5 索引组织方式 1. 单级索引组织方式 链接组织方式虽然解决了连续组织方式所存在的问题(即不便于随机访问 )，但又出现了另外两个问题，即： 不能支
9、持高效的直接存取，要对一个较大的文件进行存取，须在 FAT中顺序地查找许多盘块号； FAT需占用较大的内存空间，由于一个文件所占用盘块的盘块号是随机地分布在 FAT中的，因而只有将整个 FAT调入内存，才能保证在 FAT中找到一个文件的所有盘块号。 8.1 外存的组织方式 22 第八章 磁盘存储器的管理 图 8-6 索引分配方式 8.1 外存的组织方式 23 第八章 磁盘存储器的管理 2. 多级索引组织方式 在为一个大文件分配磁盘空间时，如果所分配出去的盘块的盘块号已经装满一个索引块时， OS须再为该文件分配另一个索引块，用于将以后继续为之分配的盘块号记录于其中。依此类推，再通过链指针将各索引
10、块按序链接起来。 8.1 外存的组织方式 24 第八章 磁盘存储器的管理 图 8-7 两级索引分配 8.1 外存的组织方式 25 第八章 磁盘存储器的管理 3. 增量式索引组织方式 1) 增量式索引组织方式的基本思想 为了能较全面地照顾到小、中、大及特大型作业，可以采取多种组织方式来构成文件的物理结构。如果盘块的大小为 1 KB或 4 KB，对于小文件 (如 1 KB 10 KB或 4 KB 40 KB)而言，最多只会占用 10个盘块，为了能提高对数量众多的小型作业的访问速度，最好能将它们的每一个盘块地址都直接放入文件控制块 FCB(或索引结点 )中，这样就可以直接从FCB中获得该文件的盘块地
11、址。 8.1 外存的组织方式 26 第八章 磁盘存储器的管理 2) UNIX System V的组织方式 在 UNIX System V的索引结点中设有 13个地址项，即i.addr(0) i.addr(12)，如图 8-8所示。 (1) 直接地址。 (2) 一次间接地址。 (3) 多次间接地址。 8.1 外存的组织方式 27 第八章 磁盘存储器的管理 图 8-8 混合索引方式 8.1 外存的组织方式 28 第八章 磁盘存储器的管理 8.2 文件存储空间的管理 8.2.1 空闲表法和空闲链表法 1. 空闲表法 1) 空闲表 空闲表法属于连续分配方式，它与内存的动态分配方式雷同，它为每个文件分配
12、一块连续的存储空间。即系统也为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项，其中包括表项序号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。再将所有空闲区按其起始盘块号递增的次序排列，形成空闲盘块表，如图 8-9所示。 29 第八章 磁盘存储器的管理 图 8-9 空闲盘块表 8.2 文件存储空间的管理 30 第八章 磁盘存储器的管理 2) 存储空间的分配与回收 空闲盘区的分配与内存的分区 (动态 )分配类似，同样是采用首次适应算法和最佳适应算法等，它们对存储空间的利用率大体相当，都优于最坏适应算法。在系统为某新创建的文件分配空闲盘块时，先顺序地检索空闲表的各表项，直至找到第一个其大小能满足要求的空闲区，再将该盘区分配给用户 (进程 )，同时修改空闲表。 8.2 文件存储空间的管理
