论文部分内容阅读
Flash存储器具有非易失、低能耗以及高稳定性等优点，目前已成为最好的存储媒介之一。但其先擦后写、读写不平衡、可靠工作时长受擦除次数限制等缺陷，导致其应用于通用文件系统时需借助Flash转换层实现地址映射、垃圾回收和磨损均衡管理。本文将最为基础和关键的地址映射算法作为研究重点，在对经典的地址映射算法研究的基础上，着重对混合型地址映射算法进行改进。针对目前经典混合型地址映射机制普遍存在随机写性能差的问题，本文对混合型地址映射机制地址映射信息表结构进行改进。首先，在传统的块级地址映射表中加入了剩余页数和日志块链表信息，可根据负载特性自适应地调用日志块；其次，将全部的页级地址映射信息存于NAND Flash中，充分利用工作负载的时间局部性和空间局部性，动态地向SRAM中加载和卸载页级映射信息。此种混合型地址映射策略可明显减少垃圾回收过程中的全合并操作，并可有效延缓垃圾回收操作，从而提高Flash存储器的随机写入性能，因此称本文算法为FRW（FastRead and Write），为快速访问之意。本文在FlashSim仿真平台上将FRW算法与经典FAST算法进行仿真对比，通过一系列真实trace文件作为工作负载进行仿真实验，FRW算法在读写性能、垃圾回收开销以及整体性能上均有不同程度的改进。其中，以随机访问为主的OLTP trace文件作为工作负载时，系统的平均响应时间最大提升幅度可以达到30%以上。为实现FRW算法的全面测试，利用哈尔滨工业大学自动化测试与控制研究所的NAND Flash算法验证平台对FRW算法进行硬件验证，并与FAST算法在顺序访问性能和随机访问性能上做进一步的对比。结果表明，FRW算法在顺序访问性能上较FAST算法差别很小，但在随机访问性能方面，FRW算法在每秒传输数据量上的改进幅度为34.6%。