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

权利要求书

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

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

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

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

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

2.根据权利要求1所述的随机化读写Flash的方法，其特征在于，步骤S1中数据块的大小是以页为大小，N＝空间总大小/页大小。

3.根据权利要求1所述的随机化读写Flash的方法，其特征在于，所述存储区映射表中具有N个表格，依次为0页，1页，…，N-1页，N页；

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

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

生成随机数X，即实际页地址为X页，转换成随机要写的实际地址：X*页大小。

4.根据权利要求1所述的随机化读写Flash的方法，其特征在于，步骤S3中判断该数据块是否空闲的方法为：

每个数据块对应的映射表块号中的初始值全为0,以映射表块号中的所有比特位的最高字节标识判断对应的数据块是否空闲，当最高字节标识为1时，说明该映射表块号对应的数据块存在有效数据；若最高字节标识为0时，说明该映射表块号对应的数据块空闲。