一种提高固态硬随机写性能的cache策略.pdf

  华  中 科  技  大 学 硕 士 学 位 论  文  摘 要 相对于 CPU 计算能力的提高、网络带宽加大，存储设备的发展已经跟不上计算 机主要部件和网络发展的速度，以至于存储设备已经成为现代基于云计算的计算机 系统的瓶颈。伴随着基于半导体技术的固态硬盘的出现，为存储行业提供了新的选 择，并注入了新的活力。在便携式设备中，固态硬盘已经变成主要的存储设备，而 在桌面设备领域，也出现了固态硬盘逐渐代替传统机械硬盘的趋势。 固态硬盘有许多机械硬盘没有的特性，如更快的单元读写速度、更低的能耗、 更强的移动可靠性等，然而，由于 Flash 介质固有的特点，基于 Flash 介质的固态硬 盘也有许多不尽如人意之处，如写寿命较短，读写时间不均衡、必须擦除之后才能 写等。这些缺点造成固态硬盘写性能，尤其是随机写性能低下，严重阻碍了固态硬 盘在桌面领域的应用，因为在桌面领域，尤其是服务器，存在大量的随机写请求。 为了提高固态硬盘随机写性能，对 FTL 层中的映射算法及垃圾回收算法进行深 入的研究是非常有必要的。在 FTL 层之上加入缓存层，依据映射算法和垃圾回收算 法的特点，在缓存层中重构随机写入固态硬盘的数据，使数据连续成块地写入 FTL 层，除了有效提高写性能外，还能减少固态硬盘中块的擦除次数，延长固态硬盘的 寿命。 通过计算机仿真方法对设计的缓存算法进行了测试，测试结果显示，加入缓存 层之后，吞吐率显著提升，擦除次数明显减少。另外，与 FAB 缓存算法相比，我们 实现的算法在现实应用的 trace 测试中，效果也更好。 关键词：固态硬盘，闪存转换层，映射算法，垃圾回收，缓存算法 I     华  中 科  技  大 学 硕 士 学 位 论  文  Abstract Compared with CPU rate accelerating and network bandwidth increasing, the development of storage devices can not keep up with the development of them fully, so that, storage devices have become one of the bottlenecks in the process of computer systems’ development. With the continuous growth of information, information processing rate is demanded for improving continuously, so that, the bottleneck becomes more and more obvious and mechanical hard disks are unable to meet the requirements. The appearance of Solid State Disks which are semiconductor-based have injected new vitality into storage industry. SSD has become the most important storage device in portable devices, and will replace HDD gradually in desktop devices. SSD has various advantages over HDD, such as fast