一种基于分类策略的聚簇页级闪存转换层算法

来源：计算机研究与发展杂志2017年第1期北京时间：

作者：姚英彪,杜晨杰,王发宽,

摘要：提出一种基于分类策略的聚簇页级闪存转换层算法——CPFTL.1)CPFTL将地址映射缓存分为热映射表缓存、冷映射表缓存和连续映射表缓存，分别用来缓存访问频繁的请求的映射项、访问不频繁的请求的映射项和高空间本地性的连续请求的映射项，有效提升各类请求的处理能力;2)为利用连续请求的空间本地性，CPFTL的连续映射表缓存预取多个连续的映射项，提高它对连续请求的响应性能;3)为减少页级映射算法的转换页读写开销，CPFTL的冷映射表缓存采用聚簇策略，即将属于同一转换页中的映射项进行聚簇，按簇进行LRU管理，当冷映射表缓存满时，根据簇的映射项个数和LRU选取合适的簇剔除到闪存.实验结果显示，相比经典的页级DFTL算法和最新的SDFTL算法，CPFTL的缓存命中率、平均响应时间、地址转换页操作次数和闪存块擦除次数都有显著提升.

关键词：固态硬盘, 闪存转换层, 分类策略, 映射表, 本地性,