[发明专利]一种非易失性存储器数据的读写控制方法及系统

权利要求书

1.一种非易失性存储器数据的读写控制方法，其特征在于，所述方法包括 下述步骤：

对非易失性存储器内的有效块进行区域划分，其中，有效块的个数由非易 失性存储器的控制器的内存空间确定，所述区域包括至少一个包含固定数量有 效块的数据区域和一个包含至少两个有效块的交换区域；

建立每个区域的逻辑块和物理块的对应关系表；

根据块内页的冗余区信息生成所述块的逻辑页和物理页的对应关系表，将 所述逻辑块和物理块的对应关系表及块的逻辑页和物理页的对应关系表存储到 私有数据区；

在所述数据区域块内的空闲页顺序写入数据块，或从所述数据区域内的有 效页读取数据块；

在所述数据区域的第N块写入新数据块时，当所述第N块已写满时，则在 所述交换区域申请一个空块，将所述新数据块暂时存储在所述交换区域的所述 空块上，其中，N为大于等于1的整数。

2.如权利要求1所述的方法，其特征在于，所述将所述新数据块暂时存储 在所述交换区域的所述空块上的步骤之后还包括下述步骤：

当所述交换区域的所述空块也写满时，则向所述交换区域申请一个替换块， 并将所述第N块和第N块所对应的交换块中的有效数据块拷贝搬移到所述替换 块，其中所述交换块为用于暂时存储数据块的所述交换区域的所述空块。

3.如权利要求2所述的方法，其特征在于，所述当所述交换区域的所述空 块也写满时，则向所述交换区域申请一个替换块，并将所述第N块和第N块所 对应的交换块中的的有效数据块拷贝搬移到所述替换块的步骤之后，还包括下 述步骤：

将已擦空的所述第N块和所述交换区域的空块添加到所述交换区域的先进 先出队列。

4.如权利要求2所述的方法，其特征在于，所述方法还包括下述步骤：

当有数据块的拷贝搬移操作时，更新所述区域的逻辑块和物理块的对应关 系表；

当有新的数据块写入块的空闲页时，更新所述块的逻辑页和物理页的对应 关系表。

5.如权利要求1所述的方法，其特征在于，所述在所述数据区域的块的空 闲页顺序写入数据块，或从所述数据区域内的有效页读取数据块的步骤具体包 括下述步骤：

根据所述数据块的偏移地址计算所述数据块所在的区域；

在私有数据区读取所述区域的逻辑块和物理块的对应关系表；

查询所述逻辑块和物理块的对应关系表，确定所述数据块写入或读出的物 理块；

在确定出的物理块的空闲页顺序写入数据块，或者从确定出的物理块读取 数据块。

6.一种非易失性存储器数据的读写控制系统，其特征在于，所述系统包括：

区域划分模块，用于对非易失性存储器内的有效块进行区域划分，其中， 有效块的个数由非易失性存储器的控制器的内存空间确定，所述区域包括至少 一个包含固定数量有效块的数据区域和一个包含至少两个有效块的交换区域；

第一对应关系表建立模块，用于建立每个区域的逻辑块和物理块的对应关 系表；

第二对应关系表生成模块，用于根据块内页的冗余区信息生成所述块的逻 辑页和物理页的对应关系表；

存储模块，用于将所述第一对应关系表建立模块建立的每个区域的逻辑块 和物理块的对应关系表及所述第二对应关系表生成模块生成的块的逻辑页和物 理页的对应关系表存储到私有数据区；

数据块读写模块，用于在所述数据区域的块的空闲页顺序写入数据块，或 从所述数据区域的有效页读出数据块；以及

数据块暂时存储模块，用于在所述数据区域的第N块写入新数据块时，当 所述第N块已写满时，则在所述交换区域申请一个空块，将所述新数据块暂时 存储在所述交换区域的所述空块上，其中，N为大于等于1的整数。