第8章 汤小丹,计算机操作系统,官方课件,第四版,计算机,操作系统, 课件,

《第8章 汤小丹,计算机操作系统,官方课件,第四版,计算机,操作系统, 课件,》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第八章磁盘存储器的管理8.1外存的组织方式8.2文件存储空间的管理8.3提高磁盘I/O速度的途径8.4提高磁盘可靠性的技术8.5数据一致性控制习题8.1外存的组织方式如前所述，文件的物理结构直接与外存的组织方式有关。对于不同的外存组织方式，将形成不同的文件物理结构。目前常用的外存组织方式有：(1)连续组织方式。(2)链接组织方式。(3)索引组织方式。8.1.1连续组织方式连续组织方式又称连续分配方式，要求为每一个文件分配一组相邻接的盘块。例如，第一个盘块的地址为b，则第二个盘块的地址为b+1，第三个盘块的地址为

2、b+2，…。通常，它们都位于一条磁道上，在进行读/写时，不必移动磁头。在采用连续组织方式时，可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为顺序文件结构，此时的物理文件称为顺序文件。图8-1磁盘空间的连续组织方式连续组织方式的主要优点有：(1)顺序访问容易。(2)顺序访问速度快。连续组织方式的主要缺点如下：(1)要求为一个文件分配连续的存储空间。(2)必须事先知道文件的长度。(3)不能灵活地删除和插入记录。(4)对于那些动态增长的文件。8.1.2链接组织方式如果可以将文件装到多个离散

3、的盘块中，就可消除连续组织方式的上述缺点。在采用链接组织方式时，可为文件分配多个不连续的盘块，再通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，由此所形成的物理文件称为链接文件。链接组织方式的主要优点是：(1)消除了磁盘的外部碎片，提高了外存的利用率。(2)对插入、删除和修改记录都非常容易。(3)能适应文件的动态增长，无需事先知道文件的大小。1.隐式链接在采用隐式链接组织方式时，在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。图8-2磁盘空间的链接式分配2

4、.显式链接这是指把用于链接文件各物理块的指针显式地存放在内存的一张链接表中。该表在整个磁盘中仅设置一张，如图8-3所示。图8-3显式链接结构8.1.3FAT技术1. FAT121)早期的FAT12文件系统FAT12是以盘块为基本分配单位的。由于FAT是文件系统中最重要的数据结构，为了安全起见，在每个分区中都配有两张相同的文件分配表FAT1和FAT2。在FAT的每个表项中存放下一个盘块号，它实际上是用于盘块之间的链接的指针，通过它可以将一个文件的所有的盘块链接起来，而将文件的第一个盘块号放在自己的FCB中。图8-

5、4MS-DOS的文件物理结构2)以簇为单位的FAT12文件系统　　稍加分析便可看出，如果把每个盘块(扇区)的容量增大n倍，则磁盘的最大容量便可增加n倍。但要增加盘块的容量是不方便和不灵活的。为此，引入了簇(cluster)的概念。2. FAT16FAT12对磁盘容量限制的原因在于，FAT12表中的表项有限制，亦即最多只允许4096个。这样，随着磁盘容量的增加，必定会引起簇的大小和簇内碎片也随之增加。3. FAT32由于FAT16表的长度只有65 535项，随着磁盘容量的增加，簇的大小也必然会随之增加，为了减少

6、簇内零，也就应当增加FAT表的长度，为此需要再增加FAT表的宽度，这样也就由FAT16演变为FAT32。图8-5FAT中簇的大小与最大分区的对应关系8.1.4NTFS的文件组织方式1.NTFS新特征NTFS(NewTechnologyFileSystem)是一个专门为WindowsNT开发的、全新的文件系统，并适用于Windows2000/XP及后续的WindowsOS。2.磁盘组织NTFS是以簇作为磁盘空间分配和回收的基本单位的。一个文件占用若干个簇，一个簇只属于一个文件。这样，在为文件分配磁盘空间时，就无须

7、知道盘块的大小，只要根据不同的磁盘容量，选择相应大小的簇，即使NTFS具有了与磁盘物理块大小无关的独立性。3.文件的组织在NTFS中，以卷为单位，将一个卷中的所有文件信息、目录信息以及可用的未分配空间信息，都以文件记录的方式记录在一张主控文件表MFT(MasterFileTable)中，该表是NTFS卷结构的中心，从逻辑上讲，卷中的每个文件作为一条记录，在MFT表中占有一行，其中还包括MFT自己的这一行。每行大小固定为1 KB，每行称为该行所对应文件的元数据(metadata)，也称为文件控制字。8.1.5索引

8、组织方式1.单级索引组织方式链接组织方式虽然解决了连续组织方式所存在的问题(即不便于随机访问)，但又出现了另外两个问题，即：①不能支持高效的直接存取，要对一个较大的文件进行存取，须在FAT中顺序地查找许多盘块号；②FAT需占用较大的内存空间，由于一个文件所占用盘块的盘块号是随机地分布在FAT中的，因而只有将整个FAT调入内存，才能保证在FAT中找到一个文件的所有盘块号。图8-6索引分配