SSD文件系统优化技术的研究与实现-软件工程专业论文.docxVIP

国防科 国防科学技术大学研究生院硕士学位论文 第 第 i 页 摘 要 随着计算机系统的发展，外部存储和 CPU 处理速度之间的差距越来越大，磁 盘作为当前主流的外部存储设备是提高整个系统性能的一个瓶颈。和磁盘相比， 基于 Flash 存储的固态盘 SSD 有很小的读延迟，快速随机读写访问，低功耗，可 靠性高等优点，并且固态存储制造工艺将会越来越成熟，I/O 性能也会越来越 高，促使 SSD 逐步取代目前的 HDD 磁盘。 SSD 的技术特性和磁盘不同，当前文件系统的设计和优化假定的存储是磁 盘，使得传统文件系统没有完全发挥 SSD 的优势。本文研究 SSD 文件系统优化技 术，考虑如何充分利用 SSD 的技术特性提高系统性能，为将来实现面向 SSD 的高 性能文件系统打下了基础。 从两个层次对 SSD 的文件系统优化技术进行研究：一个层次是文件系统的缓 冲机制。SSD 读、写和擦除操作的 I/O 性能开销不对称，面向 SSD 的页面置换算 法不仅要考虑命中率还要考虑失效开销，应该在保持一定命中率情况下尽可能延 迟置换脏页减少开销较大的写失效，减少写回操作，提高 I/O 效率加速系统运 行。我们提出了一个面向 SSD 的高效页面置换算法 AML（Adaptively Mixed List），利用冷检测机制分别实现冷干净页优先置换和基于访问模式的自适应窗口 机制。通过一个全面系统的 trace-driven 测试说明 AML 在各种应用下和其他算法 相比写次数和运行开销都有较大的改善，比 CFLRU 算法平均快了 14%。 另一个是文件系统本身的优化技术包括块分配策略和延迟隐藏技术，其中延 迟隐藏技术有空间的延迟分配，延迟写，文件预读等。SSD 有高效的读性能，重 点应该提高文件系统随机写性能，削弱写前擦除等特性的影响。通过对基本块分 配策略的分析，提出了 FBA（Flash-aware Block Allocation）块分配策略，根据大 小对文件分类并分别采取不同的块分配方式，另外还涉及了文件系统理想块大小 的选择。FBA 减少了文件系统碎片，从而降低写操作引起的合并开销，再加上延 迟隐藏技术中对空间延迟分配和延迟写的优化和改进，提高了文件系统的随机写 性能。由于 SSD 可供隐藏的读延迟很小，预读机制影响有限，我们对传统文件系 统的预读机制进行优化。最后，在传统文件系统上实现这些优化技术并进行测 试，证明优化之后的文件系统性能确有提升，随机写的性能有 11%的提高。 主题词：文件系统；SSD；页面置换算法；块分配策略 Abstract With the development of computer system, the performance gap between external storage devices and CPU is increasingly larger. Hard disk driver (HDD) as mainstream storage is the bottleneck to improve overall system. Comparing to HDD, the flash-based solid state disk (SDD) has the advantages of low read delay, fast random read and write, low power consumption and high reliability. Moreover, the manufacturing process of SSD will be more mature and I/O performance will be improving. Eventually, it is advised that SSD will replace the current HDD in the future. The SSD`s technical characteristics is different from HDD, and traditional file system design and optimization is on the assumption that storage system consists of HDDs, so the file system cannot fully play the advantages of SSD. An investigation and implementation of optimized file system technologies for SSD is made in the paper which focuses