一种改进的双粒度地址映射算法-计算机工程.PDF

第38 卷 第23 期 计 算 机 工 程 2012 年12 月 Computer Engineering December 2012 Vol.38 No.23 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP39 文章编号文章编号：：1000——3428(2012)23——0266——04 中图分类号中图分类号：： ·开发研究与设计技术·开发研究与设计技术·· 文章编号文章编号：： —— —— —— ··开发研究与设计技术开发研究与设计技术·· 一种一种改进改进的双粒度地址映射的双粒度地址映射算法算法 一种一种改进改进的的双粒度地址映射双粒度地址映射算法算法 刘俊杰刘俊杰，李优新，李优新，姚，姚 震，震，蔡贵方蔡贵方 刘俊杰刘俊杰，，李优新李优新，，姚姚 震震，，蔡贵方蔡贵方 (广东工业大学信息工程学院，广州 510006) 摘摘 要：要：为设计高闪存空间利用率、低闪存擦除次数、低内存占用率的Flash 管理算法，针对NAN 闪存的擦写特性，提出一种改进的双 摘摘 要要：： 粒度地址映射算法FAST 算法，重新定义转换操作和合并操作，将顺序写日志块的合并操作变为转换操作。与传统FAST 算法的比较结果 表明，该算法可以减少一倍的擦除操作，提高空间利用率。 关键词关键词：：NAN 闪存；转换操作；嵌入式系统；合并操作；日志块 关键词关键词：： An Improved Double Granularity Address Mapping Algorithm LIU Jun-jie, LI You-xin, YAO Zhen, CAI Gui-fang (College of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China) 【【Abstract 】】For the erase-write feature of NAND Flash, how to enhance the space utilization, reduce erase ope