大容量NAND Flash文件系统中的地址映射算法研究

摘要：

随着Flash芯片容量的日益增长,如何设计低空间复杂度的Flash管理算法已经成为RAM空间受限的嵌入式存储系统的一个关键问题.本文根据文件在Flash介质上连续存放的特性,引入区段的概念,提出基于极大映射区段的地址映射算法,并使用简单的数据结构和高效的算法来维护映射中的区段,大大减小了Flash文件系统的RAM用量.最后,通过不同应用负载的实验验证了该算法的有效性.在部分应用负载下,可降低高达95%的RAM使用量.

关键词：NAND Flash、文件系统、地址映射算法、嵌入式系统

所属期刊栏目：31

分类号：TP315(计算技术、计算机技术)

资助基金：安徽省自然科学基金项目070412030;电子信息产业发展基金项目财建[2008]329工信部运[2008]97

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：155-159