一种基于功能表的高效FTL算法.pdf

FTL 用于将闪存模拟成标准的块设备以屏蔽其写前进行擦除的特性。传统的FT L 算法采用扫描冗余区的 方式建立映射表, 初始化速度慢, 并通过单纯的映射表实现地址转换, 只能部分改善空间利用率, 有的甚至提高了块回收代 价, 使运行效率变得低效。本文提出了功能表的思想, 通过状态表寻址直接建立块映射表和块信息来提高启动速度, 降低 空间复杂度。通过将映射表与块信息相结合来实现读写操作中地址的查找, 均衡了空间利用率和回收代价。