[发明专利]一种减少存储技术设备中地址映射表常驻内存的方法

说明书

技术领域

本发明涉及一种减少常驻内存的方法，尤其涉及一种减少存储技术设备中地址映射表常驻内存的方法。

背景技术

如今越来越多的嵌入式操作系统中，通常都使用flash作为主存介质。许多开发者和用户为了方便以后升级用户程序，通常在flash上建立文件系统，建立文件系统后，就可以像在windows操作系统下对硬盘操作一样，进行数据的拷贝、删除以及文件的建立等操作。

不同厂商、不同flash结构导致闪存的控制命令有所差异，不同容量导致地址字节数不同。在存储技术设备层(MTD，Memory Technology Driver s)需要针对这些差异，实现相应的驱动。而且存储技术设备层应该封装这些差异向FTL(FlashTranslation Layer，闪存翻译层)层提供统一的接口，使得FTL层能够访问任意物理地址的数据，而不关心控制命令序列和地址字节数。存储技术设备层的核心任务就是在不稳定的物理介质上实现一个健壮的逻辑存储设备。

存储技术设备存在一个从逻辑地址到物理地址的地址映射表，该映射表是以nand flash的块(block)为单位的映射，映射表常驻在物理内存中。

现有的实现方式是采用数组缓冲所有的地址映射表的方式，毫无疑问，这种方式简单、快速，不需要额外的代价直接由逻辑地址获取物理地址。但是存在以下两个方面的缺点：

1)存储技术设备占用的内存很大，并且随着nand flash块数的增加会不断的增加。目前很多款nand flash的块数达到了8192个，因为每个块的地址至少要用两个字节的数据类型来表示，仅仅映射表就要占用16K的内存。如果将来nand flash的块数继续以指数增长，对内存及其有限的嵌入式系统来说，是不可忍受的。

2)某个时间段，系统访问的地址只会是其中的一小部分，甚至，对于很大一部分地址，整个运行过程中都不会被访问或者只访问一次。16K的内存空间一直被占用，导致极大的浪费。