【技术实现步骤摘要】
存储器系统及其操作方法相关申请的交叉引用本申请要求2018年9月27日提交的韩国专利申请No.10-2018-0114941的优先权,其全部内容通过引用合并于此。
本专利技术的示例性实施例涉及存储器系统,更具体地涉及用于有效地执行垃圾收集操作的存储器系统及其操作方法。
技术介绍
计算机环境范例已经转移到普适运算,这使得计算系统可以随时随地被使用。结果,诸如移动电话、数码相机和膝上型计算机的便携式电子装置的使用迅速增加。这些便携式电子装置通常使用具有一个或多个存储器装置的存储器系统以用于存储数据。存储器系统可以用作便携式电子装置的主存储器装置或辅助存储器装置。与硬盘装置相比,存储器系统提供出色的稳定性、耐用性、高信息访问速度和低功耗,因为它们没有移动部件。具有这些优点的存储器系统的示例包括通用串行总线(USB)存储器装置、具有各种接口的存储器卡以及固态驱动器(SSD)。
技术实现思路
本专利技术的实施例涉及一种能够基于用于执行垃圾收集操作的估计的时间来动态地改变垃圾收集触发周期的存储 ...
【技术保护点】
1.一种存储器系统,包括:/n存储器装置;以及/n控制器,适合于执行:/n空闲块管理操作:检测将要对其执行垃圾收集操作以生成需要的空闲块的牺牲块;/n垃圾收集操作时间管理操作:计算针对检测到的所述牺牲块的估计垃圾收集操作时间;以及/n垃圾收集操作周期管理操作:基于所述估计垃圾收集操作时间来动态地改变垃圾收集操作周期,并且在特定时间期间基于所述垃圾收集操作周期来周期性地执行垃圾收集操作,/n其中每当更新周期到达时,所述控制器重复执行所述空闲块管理操作、所述垃圾收集操作时间管理操作和所述垃圾收集操作周期管理操作。/n
【技术特征摘要】
20180927 KR 10-2018-01149411.一种存储器系统,包括:
存储器装置;以及
控制器,适合于执行:
空闲块管理操作:检测将要对其执行垃圾收集操作以生成需要的空闲块的牺牲块;
垃圾收集操作时间管理操作:计算针对检测到的所述牺牲块的估计垃圾收集操作时间;以及
垃圾收集操作周期管理操作:基于所述估计垃圾收集操作时间来动态地改变垃圾收集操作周期,并且在特定时间期间基于所述垃圾收集操作周期来周期性地执行垃圾收集操作,
其中每当更新周期到达时,所述控制器重复执行所述空闲块管理操作、所述垃圾收集操作时间管理操作和所述垃圾收集操作周期管理操作。
2.根据权利要求1所述的存储器系统,其中所述控制器对与基于有效页分布而分类的多个情况相对应的存储器块执行测试垃圾收集操作,以测量执行所述测试垃圾收集操作所花费的时间。
3.根据权利要求2所述的存储器系统,其中所述控制器在所述测试垃圾收集操作期间基于需要被执行以便读取所述存储器块中的每个存储器块中包括的所有有效数据的读取操作的次数来确定所述有效页分布。
4.根据权利要求3所述的存储器系统,其中所述控制器通过单个读取操作来读取属于存储器块的单个索引的有效数据。
5.根据权利要求2所述的存储器系统,其中所述控制器与预定阈值一样多的次数重复执行所述测试垃圾收集操作。
6.根据权利要求5所述的存储器系统,其中所述控制器分别计算通过针对所分类的情况中的每个情况与所述预定阈值一样多的次数重复执行所述测试垃圾收集操作而获得的测量结果的平均值。
7.根据权利要求6所述的存储器系统,其中所述控制器通过在检测到的所述牺牲块内检测所分类的情况的一个或多个有效页分布并且对针对检测到的所述有效页分布的所有平均值进行求和来获得所述估计垃圾收集操作时间。
8.根据权利要求1所述的存储器系统,其中所述控制器通过将所述估计垃圾收集操作时间除以具有恒定值的垃圾收集操作时间来获得计数值。
9.根据权利要求8所述的存储器系统,其中所述控制器通过将所述特定时间除以所述计数值来获得所述垃圾收集操作周期。
10.根据权利要求1所述的存储器系统,其中所述需要的空闲块与在所述特定时间期间需要的空闲块一样多。
...
【专利技术属性】
技术研发人员:李宗珉,
申请(专利权)人:爱思开海力士有限公司,
类型:发明
国别省市:韩国;KR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。