[发明专利]存储器系统及控制非易失性存储器的控制方法

权利要求书

1.一种存储器系统，其特征在于：其是能够连接于主机的存储器系统，且具备：

非易失性存储器，包含分别包含多个页的多个区块；及

控制器，电连接于所述非易失性存储器，且控制所述非易失性存储器；

所述控制器构成为：

当从所述主机接收到指定第1逻辑地址的写入请求时，执行如下动作：决定应被写入来自所述主机的数据的第1区块与所述第1区块的第1位置两者，将来自所述主机的数据写入到所述第1区块的所述第1位置，且对所述主机通知所述第1逻辑地址、指定所述第1区块的第1区块编号、及第1区块内偏移，所述第1区块内偏移是以具有与页尺寸不同尺寸的粒度的倍数来表示所述第1区块的前端至所述第1位置的偏移；且

当执行所述非易失性存储器的无用信息收集时，执行如下动作：从所述多个区块中选择用于所述无用信息收集的复制源区块及复制目标区块，决定应被写入所述复制源区块内所存储的有效数据的所述复制目标区块的第2位置，将所述有效数据复制到所述复制目标区块的所述第2位置，且对所述主机通知所述有效数据的逻辑地址、指定所述复制目标区块的第2区块编号、及第2区块内偏移，所述第2区块内偏移是以所述粒度的倍数来表示所述复制目标区块的前端至所述第2位置的偏移。

2.根据权利要求1所述的存储器系统，其特征在于所述控制器构成为：当从所述主机接收到指定所述第1区块编号及所述第1区块内偏移的读取请求时，基于所述第1区块内偏移从所述第1区块读取数据。

3.根据权利要求1所述的存储器系统，其特征在于所述控制器构成为：

当从所述主机接收到所述写入请求时，将所述第1逻辑地址与来自所述主机的数据一并写入到所述第1区块，且

当执行所述非易失性存储器的无用信息收集时，将分别存储在所述复制源区块的所述有效数据与所述有效数据的逻辑地址两者复制到所述复制目标区块。

4.根据权利要求1所述的存储器系统，其特征在于所述控制器构成为：当执行所述非易失性存储器的无用信息收集时，从所述多个区块中选择所述复制源区块及所述复制目标区块，将所述复制源区块内所存储的有效数据复制到所述复制目标区块的所述第2位置，且对所述主机通知所述有效数据的所述逻辑地址、指定所述复制目标区块的所述第2区块编号、所述第2区块内偏移、指定所述复制源区块的第3区块编号、及第3区块内偏移，所述第3区块内偏移是以所述粒度的倍数来表示所述复制源区块的前端至存储着所述有效数据的所述复制源区块内的第3位置的偏移。

5.根据权利要求1所述的存储器系统，其特征在于所述控制器构成为：

以使所述多个区块各自只属于一个组的方式将所述多个区块分类为多个组，且

当所述写入请求指定所述多个组的第1组时，将属于所述第1组的区块中的一个决定为所述第1区块。

6.根据权利要求1所述的存储器系统，其特征在于所述控制器构成为：

以使所述多个区块各自只属于一个组的方式将所述多个区块分类为多个组，且

当从所述主机接收到指定分别为所述多个组中的任意一个组的复制源组及复制目标组的控制命令时，从属于所述被指定的复制源组的区块群中选择复制源区块，并从属于所述被指定的复制目标组的区块群中选择复制目标区块。

7.根据权利要求1所述的存储器系统，其特征在于所述控制器构成为：

使用第1管理表格来管理表示所述多个区块分别包含的数据各自的有效/无效的旗标，且

当从所述主机接收到包含表示存储着应设为无效的数据的实体存储位置的区块编号及区块内偏移的配对的第1命令时，更新所述第1管理表格，将与所述第1命令所包含的区块编号及区块内偏移相对应的实体存储位置的数据所对应的旗标变更为表示无效的值。