摘要
针对NANDFlash的使用特性,提出了一种适用于嵌入式文件系统的动态逻辑映射表及其管理算法。通过该表的动态滚动可以均衡NANDFlash中块的使用频率、延长器件使用寿命,同时给出了垃圾块的回收策略和脏数据的判别方法。该算法采用查表的方式解决动态滚动中出现的速度问题,使算法效率高、软件开销少,并得到了实际验证。
Considering the characteristics of NANDFlash, the dynamic Logical - Physical Conversion Table with its management method is proposed, which is suitable for embedded file system. By scrolling the dynamic table the operating opportunity of blocks in NANDFlash is balanced, so device lifetime is extended. Also the recycle algorithm of invalid blocks and estimate method of dirty data are provided. The problem of software speed arisen from block scrolling is solved by table look - at, so the algorithm has high efficiency and small software overhead. This algorithm was verified effective in practice.
出处
《计算机应用与软件》
CSCD
北大核心
2008年第9期95-98,共4页
Computer Applications and Software
基金
浙江省教育厅科研资助项目(20061473)
关键词
NAND闪存
动态逻辑映射表
均衡
冗余字节
NANDFlash Dynamic logical-physical conversion table Balance Redundant byte
