[发明专利]垃圾收集方法以及用于混合地址映射的存储器系统

权利要求书

1.一种操作存储器系统的方法，所述存储器系统包括存储器装置，所述存储器装置包括多个物理块，所述方法包括：

将所述多个物理块划分成多个数据块和多个日志块，所述多个数据块中的每一个包括与逻辑地址相对应的多个页面并且所述多个日志块中的每一个包括数个页面；

从主机装置接收数据和所述数据的逻辑地址；

将所述数据写入所述多个日志块之中的开放日志块的页面中；

当所述开放日志块已满时，

在所述多个数据块之中选择具有最大脏页面数量的数据块，并且在所述多个日志块之中选择具有最大无效页面数量的日志块；并且

对所选择数据块和所选择日志块执行垃圾收集，

其中与所述脏页面相对应的逻辑地址的数据被存储在任意未满的开放日志块中，并且将无效页面的数据从相应日志块复制到与被复制数据的逻辑地址相对应的数据块。

2.根据权利要求1所述的方法，其中执行所述垃圾收集包括对所述所选择数据块执行垃圾收集，包括：

确定与分配至所述所选择数据块的逻辑地址相对应的数据被存储在所述所选择数据块还是所述所选择日志块中；并且

将与所述逻辑地址相对应的数据从所述所选择数据块或所述所选择日志块复制到空块。

3.根据权利要求2所述的方法，进一步包括：

擦除作为牺牲块的所述所选择数据块。

4.根据权利要求1所述的方法，其中执行所述垃圾收集包括对所述所选择日志块执行垃圾收集，所述所选择日志块为所选择块，包括：

将所述所选择日志块中的有效页面的数据复制到空块中；并且

擦除作为牺牲块的所述所选择日志块。

5.一种操作存储器系统的方法，所述存储器系统包括存储器装置，所述存储器装置包括多个物理块，所述方法包括：

将所述多个物理块划分成多个数据块和多个日志块，所述多个数据块中的每一个和所述多个日志块中的每一个包括多个页面；

从主机装置接收数据和所述数据的逻辑地址；

将所述数据写入所述多个日志块之中的开放日志块中；

当所述开放日志块已满时，

在所述多个日志块之中识别日志块并且在所述多个数据块之中识别数据块；

基于所识别数据块中脏页面的数量和所识别日志块中无效页面的数量，在所述所识别数据块和所述识别数据块之中选择一个块；并且

对所选择块执行垃圾收集，

其中与所述脏页面相对应的逻辑地址的数据被存储在任意未满的开放日志块中，并且将所述无效页面的数据从相应日志块复制到与被复制数据的逻辑地址相对应的数据块。

6.根据权利要求5所述的方法，其中执行所述垃圾收集包括对所述所识别数据块执行垃圾收集，所述所识别数据块为所述所选择块，包括：

确定与分配至所述所识别数据块的逻辑地址相对应的数据被存储在所述所识别数据块还是所述所识别日志块中；并且

将与所述逻辑地址相对应的数据从所述所识别数据块或所述所识别日志块复制到空块。

7.根据权利要求6所述的方法，进一步包括：

擦除作为牺牲块的所述所识别数据块。

8.根据权利要求5所述的方法，其中执行所述垃圾收集包括对所述所识别日志块执行垃圾收集，所述所识别日志块为所述所选择块，包括：

将所述所识别日志块中的有效页面的数据复制到空块中；并且

擦除作为牺牲块的所述所识别日志块。

9.根据权利要求5所述的方法，其中选择一个块包括：基于所述所识别数据块中脏页面的数量与所述所识别日志块中无效页面的数量的比率，在所述所识别日志块和所述所识别数据块之中选择所述一个块。