[发明专利]存储器系统及其操作方法

说明书

本申请涉及一种控制器的操作方法，该操作方法包括：当确定执行垃圾收集(GC)时，基于完全编程的多个超级块中的每一个的第一有效页面计数，在多个超级块之中选择待执行GC的目标超级块；基于目标超级块中的多个存储块中的每一个的第二有效页面减少量，在多个存储块之中选择第一目标块；以及对第一目标块中的有效页面执行第一复制操作。

相关申请的交叉引用

本申请要求于2019年11月25日提交的、申请号为10-2019-0152272的韩国专利申请的优先权，该韩国专利申请通过引用整体并入本文。

技术领域

各个实施例涉及一种存储器系统及其操作方法，并且更特别地，涉及一种能够提高存储器装置的存储效率的存储器系统及其操作方法。

背景技术

近来，计算环境的范例已经转变为使得能够随时随地访问计算机系统的普适计算。因此，诸如移动电话、数码相机、笔记本电脑等的便携式电子装置的使用正在迅速增长。这种便携式电子装置通常使用或者包括使用或嵌入至少一个存储器装置的存储器系统，即数据存储装置。数据存储装置可以用作便携式电子装置的主存储装置或辅助存储装置。

与硬盘不同，使用非易失性半导体存储器装置的数据存储装置的优点在于，该数据存储装置由于不具有机械驱动部件(例如，机械臂)而具有优异的稳定性和耐久性，并且具有高数据访问速度和低功耗。在具有这种优点的存储器系统的情况下，示例性数据存储装置包括USB(通用串行总线)存储器装置、具有各种接口的存储卡、固态驱动器(SSD)等。

发明内容

各个实施例针对一种存储器系统及其操作方法，该存储器系统可以基于各自的存储块的有效页面减少量来不同地设置对存储块的有效数据迁移操作的优先级，因此减少低优先级的存储块中的有效页面的数量，从而减少迁移操作对系统造成的负担以及迁移操作所需的时间。

此外，各个实施例针对一种存储器系统及其操作方法，该存储器系统能够基于存储器装置的无效率来确定垃圾收集(GC)的模式。

此外，各个实施例针对一种存储器系统及其操作方法，该存储器系统可以选择超级块作为GC的目标块，从而提高大容量存储器装置的操作效率。

根据实施例，一种控制器的操作方法，包括：当确定执行垃圾收集(GC)时，基于完全编程的多个超级块中的每一个的第一有效页面计数，在该多个超级块之中选择待执行GC的目标超级块；基于目标超级块中的多个存储块中的每一个的第二有效页面减少量，在该多个存储块之中选择第一目标块；以及对第一目标块中的有效页面执行第一复制操作。

该操作可以进一步包括：每当确定执行GC时，计算存储块中的每一个的第二有效页面计数，各自的存储块的第二有效页面计数最近被计算了两次以上；以及基于每个存储块的第二有效页面计数来计算相应的存储块的第二有效页面减少量。

该操作可以进一步包括：当确定执行当前GC时，计算存储块中的每一个的有效页面的第一计数；以及基于第一计数和第二计数来计算存储块中的每一个的第二有效页面减少量，该第二计数代表在确定执行先前GC时相应的存储块中的有效页面的数量。

该操作可以进一步包括：在第一复制操作完成之后，检查多个存储块之中的第二目标块的第二有效页面计数。

该操作可以进一步包括：当第二目标块的第二有效页面计数可以为“0”时，将目标超级块确定为擦除目标超级块，而不对第二目标块中的有效页面执行第二复制操作。

该操作可以进一步包括：在从完成第一复制操作开始经过阈值时间之后，对第二目标块中的有效页面执行第二复制操作；以及将目标超级块确定为擦除目标超级块。

当第二目标块的第二有效页面计数可以等于或大于1且小于阈值时，执行第二复制操作。

该操作可以进一步包括：对擦除目标超级块执行擦除操作。