[发明专利]一种基于安全模组的非易失存储器随机化读写方法

说明书

本发明公开了一种基于安全模组的非易失存储器随机化读写方法，涉及数据读写技术领域；该方法首先将Flash以页为大小自动分成N块，建立一个存储区映射表，该表将要写的目标地址转换为随机要写的实际地址，在每次触发写Flash操作时会通过传入的目的地址转换为对应的块地址，然后再在存储区映射表随机查找空闲的块，然后通过映射表关系将上次写入的数据读出，并判断是否需要更新，如果数据需要更新，会在随机查找空闲的数据块，将数据写入，然后更新映射表。上述方法可以使得这样某些高频率擦写区域会被分散使用，提高了Flash寿命，且该方法不需要开辟一块区域用于备份重映射数据，提高存储器使用寿命的同时并减小了Flash存储空间开销。

技术领域

本发明涉及数据读写技术领域，尤其涉及一种基于安全模组的非易失存储器随机化读写方法。

背景技术

安全模组产品中的非易失存储器(以下简称Flash)用于存储永久性数据，如文件、秘钥、证书等永久性数据。但由于Flash频繁擦写的应用场景越来越多，而传统Flash的相同位置擦写次数大多为10万次左右，如果Flash读写出现错误，会导致文件数据、秘钥等信息被破坏，对用户造成极大的不良影响。

现有技术中读取Flash的方法主要是将Flash的存储空间分割成多个大小相同的存储子空间，再将每个存储子空间被分割成多个大小相同的存储块，每个存储块对应一个逻辑地址和一个物理地址。由于逻辑地址和物理地址具有唯一映射的关系，因此在进行读写时，记录所述每个存储子空间的累积读写操作次数；当所述多个存储子空间中的任意一个存储子空间的累积写操作次数达到预定的重映率时，将所述存储子空间的逻辑地址映射到重映射物理地址。这个方法在存储内容读取上会使得特定的存储模块不断读写，导致局部数据过热，会减少存储模块的寿命和可靠性。

现有的非易失存储器寿命增强方案大多都是采用固定映射方式进行坏块数据备份或者映射到一个新的存储块，因需要进行数据备份，所以需要提前占用一部分区域用于数据备份，这样使用起来需要增加较大存储单元开销，缩小了产品的实际Flash存储空间大小。

因此，亟待找到一种可以提升Flash使用寿命的方法。

发明内容

本发明的目的在于提供一种基于安全模组的非易失存储器随机化读写方法，从而解决现有技术中存在的前述问题。

为了实现上述目的，本发明采用的技术方案如下：

一种基于安全模组的非易失存储器随机化读写方法，包括以下步骤：

S1,将非易失存储器的存储空间自动分成N块相同大小的数据块，同时建立存储区映射表；

S2，读写非易失存储器时，将待写入数据的目标地址转换为对应的数据块地址；

S3，通过存储区映射表随机寻找空闲的数据块；

S4，通过存储区映射表上的对应关系判断该空闲数据块是否需要更新上次写入数据的实际映射地址；若确定需要更新，则重复步骤S3重新寻找空闲数据块；若不需要更新，则直接向该空闲数据块写入数据，并将实际映射地址存入目标数据块中，更新映射表映射关系。

优选地，步骤S1中数据块的大小是以页为大小，N＝空间总大小/页大小，通常来说，每页大小为512字节。

优选地，所述存储区映射表中具有N个表格，依次为0页，1页，…，N-1页，N页；

使用该映射表结构进行地址转换过程具体为：

首先确定将要写的目标映射块号：映射表块号Y＝目标地址/页大小；目标块号＝Y；

生成随机数X，即实际页地址为X页，转换成随机要写的实际地址：X*页大小，该实际地址写入目标块号Y中。

优选地，步骤S3中判断该数据块是否空闲的方法为：