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

权利要求书

1.一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，将部分需要使用的地址映射表和相应的映射关系常驻在内存中，当要访问不在内存中的逻辑地址组时，对常驻在内存中的逻辑地址组进行扫描，根据扫描结果把要访问的逻辑地址组替换内存中过期的逻辑地址组。

2.根据权利要求1所述的一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，所述的逻辑地址组是多个连续逻辑地址的集合，逻辑地址组个数和逻辑地址组内元素个数是2的整数次幂，并且常驻在内存中的总地址数小于256。

3.根据权利要求1所述的一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，所述的替换过程首先进行扫描预处理：将所有的逻辑地址组组成一个先进先出队列，最高逻辑地址组对应队列头，最低逻辑地址组对应队列尾；然后从队列头开始扫描。

4.根据权利要求1或3所述的一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，所述的扫描过程，当扫描到没有被引用而且没有被修改的逻辑地址组，则将该逻辑地址组作为被替换对象，扫描结束。

5.根据权利要求1或3所述的一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，所述的扫描过程，当扫描到没有被引用但已经被修改的逻辑地址组，则先记录第一个同类逻辑地址组的组号，继续查找下一个逻辑地址组。

6.根据权利要求1或3所述的一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，所述的扫描过程，当扫描到既被引用又被修改的逻辑地址组，则把被访问标识清零后将该逻辑地址组放入队列的尾，查看是否记录了没有被引用但已经被修改的逻辑地址组，如果有则将该逻辑地址组作为被替换对象，扫描结束；如果没有找到没有被引用但已经被修改的逻辑地址组，则重新扫描。

7.根据权利要求1或3所述的一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，所述的扫描过程，当扫描到被引用但没有被修改的逻辑地址组，则把被访问标识清零，查看是否记录了没有被引用但已经被修改的逻辑地址组，如果有则将该逻辑地址组作为被替换对象，扫描结束；如果没有找到没有被引用但已经被修改的逻辑地址组，则重新扫描。

8.根据权利要求1或3所述的一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，所述的扫描过程，当被替换的逻辑地址组的被修改标识为1，则在替换该逻辑地址组后更新记录在nand flash中记录的映射关系；否则直接替换该逻辑地址组，并且不更新映射关系。

9.根据权利要求1所述的一种减少存储技术设备中地址映射表常驻内存的方法，其特征在于，所述的替换过程当要被替换的逻辑地址组已经被修改，在替换前先检查nand flash块的剩余空间是否足够存储该逻辑地址组的所有地址信息，如果剩余空间不够，要分配一个新的块存储该逻辑地址组的所有地址信息。