[发明专利]用于检查存储器系统中的块中的有效数据的设备和方法

说明书

本发明提供一种存储器系统，该存储器系统包括：存储器装置，包括存储数据的多个存储块；以及控制器，被配置成将存储块划分成多个逻辑单元块，顺序地将存储块的有效页面计数与每个逻辑单元块的映射数据计数进行比较，并且基于比较结果确定用于垃圾收集操作的每个逻辑单元块的数据有效性。

相关申请的交叉引用

本专利申请要求于2018年8月14日提交的申请号为10-2018-0094934的韩国专利申请的优先权，该韩国专利申请的全部公开内容通过引用并入本文。

技术领域

本发明的各个实施例涉及一种存储器系统，并且更特别地，涉及一种用于通过使用非易失性存储器装置中包括的、能够存储大量数据的存储块中的有效数据计数来确定用于垃圾收集的牺牲块的设备和方法。

背景技术

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

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

发明内容

本公开的实施例可以提供一种存储器系统、数据处理系统和操作进程或方法，可以通过降低存储器系统的操作复杂性和性能劣化来快速且可靠地将数据处理到存储器装置中，从而提高存储器装置的使用效率。

本公开的实施例可以提供一种能够简化用于选择并确定数据存储块之中的存储无效数据的块的过程以便释放块以使块变为空闲块的设备和方法。可以提供一种可以减少选择并确定哪个块是存储无效数据的块所需的时间的方法和设备。

在实施例中，提供一种用于将块划分成多个逻辑单元块以管理块的控制方法，其增加了大容量存储器装置中的数据存储容量。当确定不能进一步对块进行编程时，存储器系统可以将每个逻辑单元块的物理地址的数量与块的有效数据计数进行比较，并且当有效数据的比值在设定范围内时，存储器系统可以执行用于验证数据有效性的操作，当比值超出设定范围时，存储器系统可以将块确定为垃圾收集的目标。

另外，实施例可以提供一种用于将块划分成多个逻辑单元块的设备和方法，其增加了大容量存储器装置中的数据存储容量，并且顺序地将块的有效页面计数(VPC)与每个逻辑单元块的映射数据计数进行比较，以便减少在垃圾收集期间识别有效数据所需的时间。

在实施例中，一种存储器系统可以包括：存储器装置，包括存储数据的多个存储块；以及控制器，被配置成将存储块划分成多个逻辑单元块，顺序地将存储块的有效页面计数与每个逻辑单元块的映射数据计数进行比较，并且基于比较结果确定用于垃圾收集操作的每个逻辑单元块的数据有效性。

通过示例而非限制的方式，当有效页面计数小于多个逻辑单元块中的选择的逻辑单元块的映射数据计数时，控制器可以确定存储在选择的逻辑单元块之后的至少一个逻辑单元块中的数据无效。此外，控制器被配置成对存储在选择的逻辑单元块中的数据执行有效性检查操作。

例如，控制器被配置成当有效页面计数大于选择的逻辑单元块的映射数据计数时，从有效页面计数中减去选择的逻辑单元块的映射数据计数，并且将减后的有效页面计数与接在选择的逻辑单元块之后的另一逻辑单元块的映射数据计数进行比较。控制器可以被配置成对存储在另一逻辑单元块中的数据执行有效性检查操作。