基于文件布局的文件碎化检测与评价研究-yadongzhu.pdfVIP

高技术通讯2012年第22卷第8期：819～825 doi：10．3772／j．issn．1002-0470．2012．08．007 基于文件布局的文件碎化检测与评估研究① 朱亚东②”’ 张景旺一+ 张建刚+ 许鲁+ (+中国科学院计算技术研究所北京100190) (”中国科学院研究生院 北京100049) 摘要 针对文件系统由于长期使用导致文件碎化，严重影响文件系统性能问题进行了 文件碎化的检测与评估研究，提出并验证了一种新颖的碎化评估模型——碎化因子模型。 该模型能根据文件的磁盘几何布局判断文件碎化情况，同时能较为精确地模拟出这种碎 化情况对文件性能如顺序读的具体影响，为评估文件碎化的状况及其对文件性能的影响 提供了一种更为新颖实用的策略。 关键词文件碎化，顺序读性能，文件碎化因子 的，它只能大致给出文件是否需要进行碎化整理的 0 引言 建议，并不能反映文件的碎化状况对其性能造成的 具体影响，如对文件的顺序读造成的性能损失等。 文件系统随着其长期使用，磁盘空间会形成众 因此，我们需要一种更为精确的细粒度的评测。比 多的不连续片段(碎片)，这种现象称为文件系统的 如能根据文件的碎化布局(1ayout)来量化出其对性 “碎化”lIJ。碎片增多会导致文件系统性能恶化，尤 能(顺序读)的具体影响。当前这个领域的相关研 其是大型文件系统。因而对文件碎化的检测与评估 究还很少。本文主要针对单个文件碎化的检测评估 具有重要意义。文件被分裂成多个碎片后，其读性 进行研究，提出了一种新颖的基于文件布局的文件 能损失很大，原因在于读数据时的大量磁盘寻道。 碎化检测评估模型——碎化因子模型，并对其有效 所以，为了避免碎片的产生和提高I／O性能，尽可能：性进行了验证与分析。 地分配连续资源块是非常重要的。因此，各种减少 碎片产生的机制被引入，如文件系统XFS中的延迟 1 相关工作 分配心J，ext4中的块保留13o等。尽管如此，多文件 的并发写仍然会导致碎化的产生，进而导致文件读 国内外很多学者从各个角度展开了相关研究。 性能的损失HJ。事实上，由于I／O密集型应用的流 score测量整个磁盘的碎化程 Smith采用layout 行，对文件系统I／O性能的要求更为严格。比如广 度¨一j。如score为1，表示文件系统中的所有文件 电数字领域，对视频文件的播放延迟是有严格限制 在磁盘上分布最佳，即任意指定文件的所有块在磁 的，即当文件碎化导致的顺序读延迟超过一定限制 盘上都连续地相邻分布；若为0，则表示文件的任何 时，都需要及时进行处理。当前，碎化的检测与评定 两块在磁盘上都不相邻。文献[10]从系统的角度 已成为文件系统中的非常重要的一个环节N‘7J。如 研究了文件系统在长期使用(大量并发读写)后，碎 在ext4中，针对文件碎化情况，引入了文件的在线化带来的平均性能损失。通过一系列研究分析，推 碎化整理特性HJ，同时相应地提出了一个用户态的 碎化检测工具，用以检测单个文件的碎化情况，并以 间比率，s为平均单个文件占磁盘空间的比率，￡为 此得出文件是否碎化及是否需要碎化整理的判 文件的平均碎片个数。这样在文件系统的长期使用 定。8J。然而，ext4采取的碎化检测方式是较粗粒度过程中，通过对系统参数(m和s)的分析，便可估 ①863计划(2009AA01A403，2009AA012139)资助项目。 ②男，1985年生，博士生；研究方向：网络存储；联系人，E-mail：zhuyadon91985@126．com (收稿日期：2011-06-21)