Linux日志文件系统故障处理策略研究.docVIP

Linux日志文件系统故障处理策略研究 　　摘要：研究了三种广泛应用的Linux日志文件系统Ext3、ReiserFS和IBM JFS在磁盘写失效情况下的故障处理机制，分析了它们在处理磁盘写失效时存在的设计不足，并对文件系统磁盘故障处理的改进进行了总结和研究。 　　关键词：日志文件系统;故障处理;Ext3;ReiserFS;IBM JFS 　　中图分类号：TP316文献标志码：A 　　文章编号：1001-3695(2007)12-0060-03 　　 　　磁盘发生故障是很难避免的事情，为了确保磁盘故障后文件系统的完整性和可靠性，文件系统需要通过合理的内部机制来处理这种故障。目前常用的文件系统普遍缺乏合理的磁盘故障处理机制，文件系统在磁盘发生故障时经常会有文件数据被破坏、数据丢失、文件或目录丢失等情况发生。不合理的磁盘故障处理机制极大地影响了文件系统的完整性和可靠性。Ext3、ReiserFS和IBM JFS是三种常用的Linux日志文件系统，文献[1,2]对三种日志文件系统的读写性能进行了研究，本文将着重研究文件系统在磁盘写失效情况下的故障处理机制。首先介绍日志文件系统；然后讨论它们在处理磁盘写失效时存在的缺陷，分析比较每种文件系统的不足；最后总结研究了两种文件系统故障处理策略的改进实现。 　　 　　1日志文件系统 　　 　　与早期的文件系统（如FFS和Ext2）不同，日志文件系统在磁盘上以日志的形式记录一些额外的数据改变信息，在系统崩溃后利用日志快速恢复到以前的一致状态，从而避免了扫描整个文件系统这种费时的完整性检查。在日志文件系统中，每提交一个写操作都会先写日志。只有这些写操作成功地提交到日志文件，数据才会写进最终指定的磁盘区域。把日志中记录的数据块传送到指定磁盘区域的过程称为检查点执行（checkpointing）。如果检查点执行过程中发生故障，文件系统可以通过日志文件恢复数据到指定磁盘区域。日志文件系统通过周期性地更新日志超级块来标记日志文件的大小和检查点执行的中止。 　　1．1日志模式 　　文件系统提供了不同的日志模式，它们在磁盘更新操作时有些细微的不同。a）Data journaling提供最强的数据完整性。每个写入磁盘的数据块，不管是数据信息还是元数据信息，都先写入日志。只有数据块成功地提交到日志文件后，数据块才会写进指定的磁盘区域。b）Writeback journaling日志只记录文件系统的元数据，它不关心数据写磁盘区域和写日志文件的顺序。在确保元数据一致性时，writeback journaling并不保证数据的一致性。c）Ordered journaling在writeback journaling的基础上添加了数据一致性。实现的方式是限制写操作的顺序，即文件数据在写入指定磁盘区域之后再提交更新元数据。这种写顺序限制确保了文件元数据不会指向无效数据。 　　1．2Ext 3文件系统 　　Linux Ext3文件系统是建立在Ext2文件系统基础上的日志文件系统。在Ext3文件系统中，数据和元数据的存放均采用标准的Ext2文件系统结构。Ext3日志以一个普通文件的形式存放在文件系统中，它也可以存放于一个独立的存储设备或不同的分区。日志文件包含不同的块来跟踪提交给日志的事务和数据块：日志描述块（journal descriptor block）记录了存储到日志中的指定区域数据的块数；日志提交块（journal commit block）标记事务的终止；日志超级块（journal superblock）存储日志信息，如日志头、日志尾及下一个事务的ID号等。 　　图1描述了Ext3文件系统的磁盘布局结构。该图给出的是一个块组的结构示意图，整个文件系统是由许多这种相同结构的组组成的。Ext3支持上述三种日志模式。 　　1．3ReiserFS文件系统 　　ReiserFS文件系统是一种基于平衡树结构的日志文件系统。每个文件系统采用一个特殊的、优化的平衡树来组织所有的文件系统数据，根据需要动态地分配索引节点，能灵活适应各种存储需要。ReiserFS日志与Ext3日志类似，采用循环写的方式记录日志，并以块为最小的写单位。ReiserFS与Ext3的不同之处主要有以下三个方面：a)磁盘数据布局结构不同。Ext3采用Ext2的结构；ReiserFS采用B＋树结构，数据存储在树的叶子节点，元数据存储在树的中间节点。b)日志的格局有所不同。Ext3的日志是一个文件，可以存储在分区的任何地方甚至是不同的设备上，存储空间也不要求是连续的；ReiserFS日志不是一个文件，而是位于文件系统开始的一序列连续的块，并限制了最大为32 MB。c)日志内容有所不同。ReiserFS支持上述三种日志模式。