[发明专利]存储控制器、存储器管理方法与存储装置

权利要求书

1.一种存储控制器，用于控制配置有可复写式非易失性存储器模块的存储装置，所述存储控制器包括：

连接接口电路，用以耦接至主机系统；

存储器接口控制电路，用以耦接至所述可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块具有多个实体区块，并且所述多个实体区块各自具有多个实体页面；

区块管理电路单元，以及

处理器，耦接至所述连接接口电路、所述存储器接口控制电路及所述区块管理电路单元，

其中所述区块管理电路单元用以将所述多个实体区块中的每一个实体区块的所述多个实体页面分组至多个实体区段，

其中所述处理器用以执行写入指令，其中所述写入指令用以指示存储数据至一或多个逻辑页面中，其中所述一或多个逻辑页面已被映射至目标实体区块的一或多个目标实体页面，并且所述一或多个目标实体页面属于所述目标实体区块的多个目标实体区段中的第一目标实体区段，

其中所述区块管理电路单元还用以根据所述写入指令更新所述多个目标实体区段的多个目标区段有效数据计数中的对应所述第一目标实体区段的第一目标区段有效数据计数，

其中所述区块管理电路单元还用以根据已更新的所述第一目标区段有效数据计数来更新所述多个实体区块的多个区块有效数据计数中的对应所述目标实体区块的目标区块有效数据计数，

其中所述区块管理电路单元还用以根据所述目标实体区块的所述多个目标区段有效数据计数来更新所述多个实体区块的多个有效区段计数中对应所述目标实体区块的目标有效区段计数，其中所述多个有效区段计数各自用以记录所对应的实体区块的一或多个有效实体区段的总数量，其中所述一或多个有效实体区段各自的所述区段有效数据计数大于零。

2.根据权利要求1所述的存储控制器，其中所述处理器还用以根据所述多个区块有效数据计数与所述多个有效区段计数来执行垃圾回收操作。

3.根据权利要求2所述的存储控制器，其中在所述根据所述多个区块有效数据计数与所述多个有效区段计数来执行垃圾回收操作的运作中，

所述区块管理电路单元根据回收区块有效数据计数门槛值与所述多个区块有效数据计数来选择所述多个实体区块中的多个回收实体区块，其中所述多个区块有效数据计数各自用以记录所属的实体区块的所有的有效实体区段各自的所述区段有效数据计数的总和，并且所述区段有效数据计数用以记录存储在所属的实体区段的所有的实体页面中的所有的有效码字的总数量，

其中所述多个回收实体区块各自的所述区块有效数据计数皆小于所述回收区块有效数据计数门槛值。

4.根据权利要求3所述的存储控制器，其中在所述根据所述多个区块有效数据计数与所述多个有效区段计数来执行垃圾回收操作的运作中，

所述区块管理电路单元根据所述多个回收实体区块各自的所述有效区段计数，由小至大，来排序所述多个回收实体区块，

其中所述处理器根据已排序的所述多个回收实体区块执行所述垃圾回收操作，其中在已排序的所述多个回收实体区块中的被排序在最前方的第一回收实体区块会最先被所述处理器执行所述垃圾回收操作。

5.根据权利要求4所述的存储控制器，其中在对已排序的所述多个回收实体区块中的所述第一回收实体区块所执行的所述垃圾回收操作中，

所述处理器仅检查在所述第一回收实体区块的一或多个第一有效实体区段中是否存储有效数据，并且识别所述有效数据的实体地址，以搬移所述有效数据。

6.根据权利要求5所述的存储控制器，其中在对已排序的所述多个回收实体区块中的所述第一回收实体区块所执行的所述垃圾回收操作中，

所述处理器不检查在所述第一回收实体区块中非所述一或多个第一有效实体区段的一或多个第一无效实体区段中是否存储所述有效数据，其中所述一或多个第一无效实体区段各自的区段有效数据计数为零。