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

说明书

本文公开了存储器系统及其操作方法。一种存储器系统，包括：存储器装置；以及控制器，适合于执行：空闲块管理操作，检测将要对其执行垃圾收集操作以生成需要的空闲块的牺牲块；垃圾收集操作时间管理操作，计算针对检测到的牺牲块的估计垃圾收集操作时间；以及垃圾收集操作周期管理操作，基于估计垃圾收集操作时间来动态地改变垃圾收集操作周期，并且在特定时间期间基于垃圾收集操作周期来周期性地执行垃圾收集操作，其中每当更新周期到达时，所述控制器重复执行所述空闲块管理操作、所述垃圾收集操作时间管理操作和所述垃圾收集操作周期管理操作。

相关申请的交叉引用

本申请要求2018年9月27日提交的韩国专利申请No.10-2018-0114941的优先权，其全部内容通过引用合并于此。

技术领域

本发明的示例性实施例涉及存储器系统，更具体地涉及用于有效地执行垃圾收集操作的存储器系统及其操作方法。

背景技术

计算机环境范例已经转移到普适运算，这使得计算系统可以随时随地被使用。结果，诸如移动电话、数码相机和膝上型计算机的便携式电子装置的使用迅速增加。这些便携式电子装置通常使用具有一个或多个存储器装置的存储器系统以用于存储数据。存储器系统可以用作便携式电子装置的主存储器装置或辅助存储器装置。

与硬盘装置相比，存储器系统提供出色的稳定性、耐用性、高信息访问速度和低功耗，因为它们没有移动部件。具有这些优点的存储器系统的示例包括通用串行总线(USB)存储器装置、具有各种接口的存储器卡以及固态驱动器(SSD)。

发明内容

本发明的实施例涉及一种能够基于用于执行垃圾收集操作的估计的时间来动态地改变垃圾收集触发周期的存储器系统。

根据本发明的实施例，一种存储器系统，包括：存储器装置；以及控制器，适合于执行：空闲块管理操作，检测将要对其执行垃圾收集操作以生成需要的空闲块的牺牲块；垃圾收集操作时间管理操作，计算针对检测到的牺牲块的估计垃圾收集操作时间；以及垃圾收集操作周期管理操作，基于所述估计垃圾收集操作时间来动态地改变垃圾收集操作周期，并且在特定时间期间基于所述垃圾收集操作周期来周期性地执行垃圾收集操作，其中每当更新周期到达时，所述控制器重复执行所述空闲块管理操作、所述垃圾收集操作时间管理操作和所述垃圾收集操作周期管理操作。

根据本发明的另一个实施例，一种用于操作存储器系统的方法，包括：空闲块管理操作，检测将要对其执行垃圾收集操作以生成需要的空闲块的牺牲块；垃圾收集操作时间管理操作，计算针对检测到的牺牲块的估计垃圾收集操作时间；以及垃圾收集操作周期管理操作，基于估计所述垃圾收集操作时间来动态地改变垃圾收集操作周期，并且在特定时间期间基于所述垃圾收集操作周期来周期性地执行垃圾收集操作，其中每当更新周期到达时，重复执行所述空闲块管理操作、所述垃圾收集操作时间管理操作和所述垃圾收集操作周期管理操作。

根据本发明的实施例，一种存储器系统包括：存储器装置，包括分别具有预定分布模式的有效页的一个或多个存储器块和一个或多个牺牲块；以及控制器，适合于：测量对所述预定分布模式的有效页的测试垃圾收集操作分别花费的多段时间；基于所述多段时间估计垃圾收集操作时间；基于所估计的垃圾收集操作时间和对所述牺牲块的周期性垃圾收集操作所需要的预定时间来更新所述周期性垃圾收集操作的周期；以及控制所述存储器装置以基于所更新的周期来对所述牺牲块执行所述周期性垃圾收集操作。

附图说明

图1是示出根据本发明实施例的包括存储器系统的数据处理系统的框图。

图2是示出根据本发明实施例的存储器系统中使用的超级存储器块的概念的框图。

图3是示出垃圾收集的基本操作的图。

图4是示出垃圾收集操作的图。

图5是描述根据本发明实施例的存储器系统110的操作的流程图。