Linux日志型文件系统的研究及其性能优化

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:renzha2hao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Linux支持众多文件系统,从日志型文件系统到集群文件系统和加密文件系统。其中,作为Linux固有的文件系统,EXT2文件系统是最广泛采用的非日志型文件系统。但在日常使用中,断电故障或系统崩溃这样不可预测的事件可能导致文件系统处于不一致状态,为克服这一问题而采用的自动进行的一致性检查e2fsck将对整个磁盘进行全面彻底地检查和修复,并能有效地修复因断电或崩溃等异常带来的不一致问题,保证了文件系统的可用性。但是随着磁盘容量越来越大,这种检查和修复变得越来越耗时费事。于是EXT2引入了日志块设备层(JBD)。而以日志为基础的修复磁盘的代价,相对于对整个磁盘进行检查修复,是微乎其微的。这样Ext3在向后完全兼容EXT2的基础上,大大减少了文件系统遇到断电故障或系统崩溃这样不可预测的事件时用于恢复文件系统一致性所需要的时间。但最近的研究测试发现,在嵌入式平台这样频繁断电或系统崩溃一些恶劣的工作条件下,EXT3文件系统也表现出了一些问题。如对以EXT3格式存储在磁盘上的文件进行正常的文件操作过程中若是出现了断电或是系统崩溃之类的情况,经e2fsck根据日志对文件进行检查修复之后,文件还是存在着丢失、不完整等问题。随着这些错误的累加,文件系统中的文件将越来越容易出现这些问题,出错率明显上升,导致最后唯一解决的办法就是将磁盘进行格式化,造成所有数据文件的丢失。这些问题严重地损害了EXT3文件系统对文件的保护性,危及到了EXT3文件系统的稳定性。针对上述这种情况,本文从Linux操作系统文件系统模块出发,在众多文件系统中仔细研究了Ext2和Ext3特有的极其相似的磁盘数据结构和内存数据结构,及其大同小异的文件操作流程。在此基础上,结合JBD层和Ext3文件系统交互的三个基本单位:句柄、事务、日志,研究了JBD层应对日志所有情况的三种不同反应,所有的情况均可退化到这三种情况当中去。进一步划分了JBD层工作的重要流程和核心操作:提交操作和检查点操作,在考察了JBD原有算法的基础上,认为理论上十分完善的JBD机制实际仍然无法保证存储于磁盘上的日志免受磁盘故障的损害,追究其内部机制可以发现,这是由两个原因引起的,一是与文件系统同在一个磁盘上的日志同样受到磁盘故障的困扰,也容易被损坏,二是为提高效率而采用的异步缓冲写入机制使得日志的事务在内存中停留的时间过长,更加容易受到断电等故障的损害。因此,作为一切修复依据的日志成为了保护的重点对象。如何尽量缩短日志在内存中停留时间,成为了本文研究的重点。在认真考察内核文件系统部分和日志块设备层部分的代码和重要数据结构的基础上,本文对内核中原有算法进行了针对性的改进,采用了同步写入的策略代替原有的异步缓冲机制,在不影响内核原有功能的基础上,试图提高文件系统应对频繁断电或系统崩溃等突发事件的能力。针对改进后的内核,本文借助于嵌入式系统ucLinux设计了针对性的实验,用常见的文件操作:拷贝和删除,来测试改进后的Ext3文件系统的稳定性。实验结果表明,改进后的算法能较明显降低原有算法的出错率。
其他文献
本文拟以传播媒介技术与文化内涵的思考为基点,通过电报如何体现古典技术和现代技术的区别、现代科学的发展如何借助于电报等力量推动媒介技术的作用脱颖而出,以及电报的发生
检察机关司法警察既是人民警察的警种之一,又是检察机关依法参与刑事诉讼的重要成员。《人民检察院司法警察暂行条例》中规定了司法警察的职责是:保护由人民检察院直接受理侦
Ni-V合金靶材无磁性。该合金由真空熔炼制成,压力加工后晶粒得以细化。靶材的尺寸为Φ225×12.7mm及276×136×9mm。合金的纯度为99.7%。磁性材料镍中添加钒有利于磁控溅射。在溅射过程中,Ni-V合金中的镍被溅射
私募股权投资基金是指从事私人股权(非上市公司股权)投资的基金。私募股权投资基金是广大中小企业的一种重要的融资方式,其对于经济的发展起着非常重要的推动作用。当今我国
纵观全球和中国大趋势,中国面临前所未有的战略机遇和挑战。中国大战略就是要充分把握和创造这一战略机遇期,利用天时、地利、人和,统筹国内和国际两个大局,利用国际和国内两
随着社会节奏的不断加快,娱乐明星由工作而生的娱乐环境也日益严峻,明星们一方面在追逐镜头,另一方面又在躲避镜头,媒体一方面是捧红明星的介质与推手,一方面又是靠出售娱乐
<正>"横看成岭侧成峰,远近高低各不同。"对同一事物,观看的角度不同,得到的效果就会不同。在摄影创作中,为了一个最佳角度,摄影师爬上爬下,左挪右移,用镜头观察捕捉被摄对象,
世界经济一体化进程中,美国次贷危机最终引发全球金融海啸,致使全球经济陷入低迷甚至衰退边缘。受此影响,国际投资环境和我国企业海外并购形势都发生极大变化。本文对此背景
本文首先分析了研究粒子群优化算法的重要意义,接着介绍了与PSO研究有关的几个基础问题,包括优化的基本概念和分类方法等。随后,从PSO算法的基本结构、算法特点、改进方法、
腰椎间盘突出症是脊柱外科的一种常见病、多发病,即使诊断明确,也要根据患者的具体情况选择治疗方案,目前临床上主要治疗方法有保守治疗、手术治疗、微创治疗等。80%~90%的患