[发明专利]一种非挥发性记忆体存储设备的垃圾回收方法与垃圾回收系统

权利要求书

1.一种非挥发性记忆体存储设备的垃圾回收方法，其特征在于，包括：

确定源存储块和目标存储块；

将所述源存储块中的有效数据转移至所述目标存储块中，并获取转移过程中的错误物理地址；

获取所述错误物理地址在第一映射表中相对应的主机逻辑地址，并将所述主机逻辑地址中第k位的状态更新为错误标志状态；

将所述第一映射表的内容更新至第二映射表内；

判断所述第一映射表中所述主机逻辑地址中第k位是否为错误标志状态；

若是，则获取所述主机逻辑地址在所述第二映射表中相对应的条目，并将所述条目中的存储块物理地址更新为虚拟值；

若否，则获取所述主机逻辑地址在所述第一映射表中的存储块物理地址，并将所述存储块物理地址更新至所述条目中。

2.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，所述第一映射表为存储块物理地址到主机逻辑地址映射表，所述第二映射表为主机逻辑地址到存储块物理地址映射表。

3.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，获取所述错误物理地址在第一映射表中相对应的主机逻辑地址的步骤包括：

在所述第一映射表中获取所述错误物理地址相对应的条目，所述条目为存储块物理地址-主机逻辑地址的组合；

根据所述条目，获取所述错误物理地址相对应的所述主机逻辑地址。

4.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，所述条目为主机逻辑地址-存储块物理地址的组合。

5.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，当主机向所述非挥发性记忆体存储设备发送读请求时，则判断所述读请求是否命中所述虚拟值；

若是，则向所述主机发送报错信号；

若否，则继续进行所述读请求。

6.根据权利要求5所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，断所述读请求是否命中所述虚拟值的步骤包括：

获取所述读请求中的主机逻辑地址；

根据所述主机逻辑地址在所述第二映射表中获得相对应的条目；

判断所述条目中的所述物理地址是否为虚拟值；

若是，则所述读请求命中所述虚拟值；

若否，则所述读请求未命中所述虚拟值。

7.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，当主机向所述非挥发性记忆体存储设备发送写请求时，且所述写请求中的主机逻辑地址命中所述错误逻辑地址，则根据所述主机逻辑地址在所述第二映射表中获得相对应的所述条目，并将所述条目中的所述虚拟值更新成所述主机逻辑地址相对应的所述存储块物理地址。

8.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，获取转移过程中的错误物理地址的步骤包括：

确定所述源存储块的所述有效数据；

进行转移操作，在转移过程中将确定的所述有效数据转化成非确定的所述有效数据时，则将所述存储块的物理地址定义为所述错误物理地址。

9.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，k的数值大于等于30。

10.根据权利要求1所述的非挥发性记忆体存储设备的垃圾回收方法，其特征在于，当所述源存储块中的所述有效数据全部转移至所述目标存储块之后，则擦除所述源存储块。

11.一种非挥发性记忆体存储设备的垃圾回收系统，其特征在于，包括：

存储块确定模块，用于确定源存储块和目标存储块；

错误物理地址统计模块，当将所述源存储块中的有效数据转移至所述目标存储块中时，所述错误物理地址统计模块用于获取转移过程中的错误物理地址；

读错误处理模块，用于获取所述错误物理地址在第一映射表中相对应的主机逻辑地址，并将所述主机逻辑地址中第k位的状态更新为错误标志状态；以及，将所述第一映射表的内容更新至第二映射表内；

命令判断模块，用于判断所述第一映射表中所述主机逻辑地址中第k位是否为错误标志状态；若是，则获取所述主机逻辑地址在所述第二映射表中相对应的条目，并将所述条目中的存储块物理地址更新为虚拟值；若否，则获取所述主机逻辑地址在所述第一映射表中的存储块物理地址，并将所述存储块物理地址更新至所述条目中。