面向Android系统目录自适应日志模式选择机制.docVIP

面向Android系统目录自适应日志模式选择机制 　　摘要：在写磁盘的过程中如果意外掉电或系统崩溃很有可能导致文件系统中用户数据和元数据不一致，现有文件系统主要采取写前日志或写时拷贝等一致性技术来解决该问题，但均没有考虑目录对可靠性需求的差异性。针对现有的文件自适应日志模式存在的需要逐一修改应用程序的不足，提出了面向Android系统的目录自适应的日志模式选择机制，即针对不同的目录对可靠性需求的高低等级，选择相应的强弱程度不同的日志模式，同时分配可靠性不同的存储区域，这种机制对开发者完全透明，也符合Android系统的应用特征，在可靠性需求不变的前提下最大限度地减少了一致性保证引入的额外开销。实验结果表明，修改后的文件系统可以识别文件所在目录，并根据目录选择预先定义的日志模式。 　　关键词：文件系统；一致性；目录自适应；系统崩溃；日志模式；Android 　　中图分类号： TP311.563 　　文献标志码：A 　　Abstract： The unexpected power loss or system crash can result in data inconsistency upon updating a persistent data structure. Most existing file systems use some consistency techniques such as writeahead logging， copyonwrite to avoid this situation. These mechanisms， however， introduce a significant overhead， and fail to adapt to the diversity of directory and heterogeneity of data reliability demands. Existing fileadaptive journaling technique is required to modify legacy applications. Therefore， a directoryadaptive journaling mode selective mechanism for Android systems was proposed to choose different journaling modes with strong or weak consistency guarantees in terms of different directories reliability demands. This mechanism is transparent to developers， and also matches the feature of Android systems， hence， it greatly reduces the consistency guarantee overhead without sacrifice of reliability. The experimental results show that modified file system can identify directories in which a file resides， meanwhile， choose reasonable predefined journaling mode. 　　Key words： file system； consistency； directory adaptive； system crash； journaling mode； Android 　　0引言 　　在写磁盘的过程中，如果异常掉电[1-2]或系统崩溃[3-4]，可能导致一个完整语义对应的部分新数据丢失，使得磁盘上与该语义对应的数据一部分是新数据而另一部分是旧数据，这种现象称之为数据的不一致，由此引发的问题称为崩溃一致性（crash consistency）问题。崩溃一致性可能导致多种问题，如磁盘空间泄露（space leakage）、元数据指向垃圾数据等。这些问题在航空航天、汽车电子、医疗仪器、金融电子等安全攸关领域中不仅会导致巨大损失，甚至带来安全隐患。异常掉电可以通过备用电源或超级电容来缓解，而系统崩溃却很难避免。因为软硬件设计日益复杂，使得软件缺陷或硬件故障频发且很难预测。 　　为了解决上述问题，很多文件系统都采取了一致性保证技术，如，写前日志（WriteAhead Logging，WAL）[5]、写时拷贝（CopyonWrite，CoW）[6]等。WAL的