[发明专利]存储器管理方法以及存储控制器

说明书

本发明提供一种存储器管理方法以及存储控制器。所述方法包括：反应于完成垃圾回收操作，识别可复写式非易失性存储器模块的多个区块串中被执行所述垃圾回收操作的一或多个回收区块串；根据所述一或多个回收区块串更新缓冲存储器中的垃圾回收信息表；以及将所述垃圾回收信息表写入至所述可复写式非易失性存储器模块中。

技术领域

本发明涉及一种存储器管理方法，尤其涉及一种适用于配置有可复写式非易失性存储器模块的存储装置的存储器管理方法与存储控制器。

背景技术

一般来说，配置有可复写式非易失性存储器模块的存储装置的存储控制器会执行垃圾回收操作来将多个来源物理区块中的有效数据搬移至多个新物理区块，并且抹除所述多个来源物理区块，以释放出所述多个来源物理区块的无效数据所占用的空间。

传统上，在多个物理区块执行垃圾回收操作的过程中，在所述多个物理区块有任何的信息变动时，会以快照(Snapshot)操作来保存原本维护于缓冲存储器中的对应所执行的垃圾回收操作的所述多个物理区块的信息至可复写式非易失性存储器模块。如此一来，在执行垃圾回收操作的期间，会因为频繁地执行快照操作，而耗费了大量时间，进而导致了存储装置的大量延迟。

因此，如何较有效率地保存所述垃圾回收操作的信息，以降低因为执行垃圾回收操作所导致的延迟，进而增进存储装置的工作效率，是本领域人员研究的课题之一。

发明内容

本发明提供一种存储器管理方法，可仅在完成垃圾回收操作时，将被执行所述垃圾回收操作的回收物理区块记录至垃圾回收信息表且将所述垃圾回收信息表写入至可复写式非易失性存储器模块，并且根据记录在垃圾回收信息表中的多个回收物理区块是否被使用来更新所述垃圾回收信息表。此外，所述存储器管理方法也可在断电事件发生时，执行恢复操作，以恢复垃圾回收信息表。

本发明的一实施例提供一种存储器管理方法，适用于配置有可复写式非易失性存储器模块的存储装置，其中所述可复写式非易失性存储器模块具有多个物理区块，所述多个物理区块被分组为多个区块串。所述方法包括：反应于完成垃圾回收操作，识别所述多个区块串中被执行所述垃圾回收操作的一或多个回收区块串；根据所述一或多个回收区块串更新缓冲存储器中的垃圾回收信息表；以及将所述垃圾回收信息表写入至所述可复写式非易失性存储器模块中。

本发明的一实施例提供用于控制配置有可复写式非易失性存储器模块的存储装置的一种存储控制器。所述存储控制器包括：连接接口电路、存储器接口控制电路、垃圾回收管理电路单元以及处理器。连接接口电路用以耦接至主机系统。存储器接口控制电路用以耦接至所述可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块具有多个物理区块，所述多个物理区块被分组为多个区块串。所述处理器耦接至所述连接接口电路、所述存储器接口控制电路与所述垃圾回收管理电路单元。所述垃圾回收管理电路单元用以反应于完成垃圾回收操作，识别所述多个区块串中被执行所述垃圾回收操作的一或多个回收区块串，其中垃圾回收管理电路单元还用以根据所述一或多个回收区块串更新缓冲存储器中的垃圾回收信息表。所述处理器用以指示所述存储器接口控制电路将所述垃圾回收信息表写入至所述可复写式非易失性存储器模块中。

基于上述，本发明实施例所提供的存储器管理方法以及存储控制器，可仅在反应于完成垃圾回收操作时，将被执行所述垃圾回收操作的回收物理区块记录至垃圾回收信息表且将所述垃圾回收信息表写入至可复写式非易失性存储器模块。如此一来，存储装置的工作效率可被提升。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。

附图说明

图1是根据本发明的一实施例所示出的主机系统及存储装置的方块示意图。

图2A是根据本发明的一实施例所示出的存储器管理方法的流程图。

图2B是根据本发明的一实施例所示出的存储器管理方法的流程图。