操作系统,原理,徐宗元OS--第五章-1知识分享.pptVIP

5.5.6 索引 一个目录的MFT记录将其目录中的文件名和子目录名进行排序，并保存在索引根属性中。然而，对于一个大目录，文件名实际存储在组织文件名的固定4 KB大小的索引缓冲区中。索引缓冲区是通过B+树数据结构实现的。B+树是平衡树的一种，对于存储在磁盘上的数据来说，平衡树是一种理想的分类组织形式，因此使查找一个项时所需的磁盘访问次数减到最少。根索引属性包含B+树的第一级(根子目录)并指向包含下一级(大多数是子目录，也可能是文件)的索引缓冲区中。 索引-1 上图只显示了根索引属性中的文件名和索引缓冲区。但是索引中的每一项还包括了位于MFT中的描述文件所在位置的文件引用以及文件时间和文件大小等信息。NTFS根据文件的MFT记录来复制时间标记和文件大小信息。这种技术需要将更新信息写在两个地方，因此比较麻烦。但是，这仍是一个提高目录浏览速度的好方法，因为它可以在文件系统不打开目录中任何文件的情况下显示每个文件的时间标记和大小。 索引分配属性包含了索引缓冲区的VCN到LCN映射，而位图属性跟踪在索引缓冲区中哪些VCN是在使用而哪些是空闲的。上图中显示了每个文件项占有一个VCN，而实际上多个文件项被包装在同一个簇中。每个4KB大小的索引缓冲区可以容纳20到30个文件项。 5.6.3 备份和恢复 文件系统中不论硬件和软件都会因电源中断和变化，用户粗野和不慎的操作而发生损坏和错误，所以为使至关重要的文件系统万无一失，应对保存在辅存中的文件采取一些保险措施，这些措施中最简便方法是“定期转储”，使一些重要的文件有多个副本。 1.分级备份 为了使备份更有效，可将备份分为几个等级，最低级备份级是全量转储，它将文件存储器中所有文件都保存起来，由于全量转储的信息量大，对大系统要费时数小时，转储时系统必须仃止向用户开放，所以全量转储的时间间隔相对较长。为了防止在二次全量转储之间信息丢失，在二次全量转储间又要排了增量转储，增量转储是将前一段时间内修改过的文件和新文件保存起来。 分级备份-1 Windows 2000可以实现以下几种类型的备份： 常规备份：这种备份方式将拷贝所有选定的文件，且将其标记为已经备份状态。常规备份时，用户仅需要备份文件的最近一次副本用以恢复所有的文件。 增量备份：这种备份方式只备份那些自从上一次常规或增量备份后创建的或改动的文件，且将其标记为已经备份。如果用户将常规备份与增量备份结合起来使用，则需要最后一次常规备份集合和所有的增量备份集合以便于用来恢复数据。 差异备份：这种备份方式将拷贝那些自从上一次常规或增量备份后创建的或改动的文件，但不将文件标记为已经备份。如果用户结合使用常规备份和差异备份，那么需要最后一次常规备份集合和最后一次差异备份集合以用于恢复数据。 分级备份-2 拷贝备份：这种备份方式将拷贝所有选定的文件，但不将文件标记为已经备份。拷贝对于常规备份和增量备份之间的文件备份而言十分有用，因为它不影响其他备份操作。 日常备份：这种备份方式则是拷贝在实施日常备份的当天被改动的选定文件。备份文件不标记已备份状态。 在备份之间数据改动量巨大或为其他备份种类提供基准时，常规备份是最好的。增量备份最适宜于记录频繁改动的数据过程。差异备份简化了恢复文件时的过程。用较少的介质实施长期存储时，用户可使用常规备份与增量或差异备份相结合的方式。 2. 存储设备与介质 （1）存储设备 存储设备的容量应该有足够大的容量以备份用户系统中容量最大的服务器，并且存储设备可以探测并纠正备份和恢复操作中的错误。存储设备可包括磁带驱动器、可移动磁盘等。 （2）介质类型 最常见的介质为磁带。用于备份的初级磁带包括1／4英寸磁带(QIC)、数字声频带(DAT)，8mm盒式带和数字线性带(DLT)。高容量、高性能磁带驱动器一般使用SCSI控制器。其他的介质类型包括磁盘、光盘和CD—ROM(CD-R和CD—RW)。 3. 建立备份计划 用户创建备份的频率依赖于用户数据改动的频率以及数据的重要程度。用户可实施每周备份、每月备份以及存档备份。 下以12个星期的计划为例说明。12个星期的计划就是对两个星期的每一天使用不同的备份磁带，第一个使用的磁带将再次使用于第三周的那一天。如表5-16所示，增量备份在星期一到星期四执行，常规备份在星期五实施，对于最近一次常规备份采用现场存储方式。在12周结束时，循环又重新开始于新的磁带集合。 12周计划的备份表 星期一 星期二 星期三 星期四 星期五 ? 第1周 增量备份 1 ? 增量备份 　　2 ? 增量备份 　　3 ? 增量备份 　　4 ? 常规备份 　　5 ? 第2周 增量备份 　　6 ? 增量备份 　　7 ? 增量备份 　　8 ? 增量备份 　　9