[发明专利]数据存储装置及其操作方法

说明书

本发明涉及一种数据存储装置，其包括：存储介质，其包括多个存储器单元；以及控制器，其适于在异常断电之后恢复供电时按照写入序列的顺序对第一存储器单元执行状态确定操作直到存储有错误校正失败数据的存储器单元，对存储错误校正失败数据的存储器单元与指向存储器单元之间的第二存储器单元跳过状态确定操作，按照写入序列的顺序对指向存储器单元之后的第三存储器单元执行状态确定操作，并且基于状态确定操作的结果对第一存储器单元至第三存储器单元执行垃圾收集操作。

相关申请的交叉引用

本申请要求于2016年11月24日向韩国知识产权局提交的申请号为10-2016-0157501的韩国申请的优先权，该申请的全部内容通过引用并入本文。

技术领域

各个实施例总体涉及一种数据存储装置，更特别地，涉及一种包括非易失性存储器装置的数据存储装置。

背景技术

数据存储装置可响应于写入请求存储由外部装置提供的数据。数据存储装置还可响应于读取请求将存储的数据提供给外部装置。使用数据存储装置的外部装置的示例包括台式计算机以及包括计算机、数码相机、蜂窝电话、智能电话、智能卡等的便携式和移动电子装置。数据存储装置可在外部装置的制造期间嵌入外部装置中，或者可被单独制造，然后连接到外部装置。

数据存储装置可以以个人计算机存储卡国际协会(PCMCIA)卡、紧凑型闪存(CF)卡、智能媒体卡、记忆棒、各种多媒体卡(例如，MMC、eMMC、RS-MMC和MMC-Micro)、各种安全数字卡(例如，SD、迷你-SD和微型-SD)、通用闪速存储(UFS)、固态驱动器(SSD)等形式配置。

发明内容

在实施例中，数据存储装置可包括：存储介质，其包括多个存储器单元；以及控制器，其适于在异常断电之后恢复供电时按照写入序列的顺序对第一存储器单元执行状态确定操作直到存储有错误校正失败数据的存储器单元，对存储错误校正失败数据的存储器单元与指向存储器单元之间的第二存储器单元跳过状态确定操作，按照写入序列的顺序对指向存储器单元之后的第三存储器单元执行状态确定操作，并且基于状态确定操作的结果对第一存储器单元至第三存储器单元执行垃圾收集操作。

在实施例中，一种用于操作数据存储装置的方法可包括：在异常断电后恢复供电之后，按照写入序列的顺序对第一存储器单元执行状态确定操作直到存储有错误校正失败数据的存储器单元；对存储错误校正失败数据的存储器单元与指向存储器单元之间的第二存储器单元跳过状态确定操作；按照写入序列的顺序对指向存储器单元之后的第三存储器单元执行状态确定操作；以及基于状态确定操作的结果对第一存储器单元至第三存储器单元执行垃圾收集操作。

在实施例中，一种用于操作数据存储装置的方法可包括：在异常断电后恢复供电之后，按照写入序列的顺序对多个存储器单元执行状态确定操作；以及基于状态确定操作的结果对存储器单元执行垃圾收集操作，其中对于在发生异常断电之前完成映射更新的存储器单元跳过状态确定操作。

附图说明

通过参照附图描述本发明的各个实施例，本发明的上述和其它特征及优点对于本领域的技术人员变得更加显而易见，其中：

图1是示出根据实施例的数据存储装置的框图。

图2是示出存储器单元的映射更新操作的映射表。

图3是示出图1所示的状态确定单元的状态确定操作的图。

图4是示出用于操作图1的数据存储装置的方法的流程图。

图5是示出图1的状态确定单元执行状态确定操作的方法的流程图。

图6是示出图1的垃圾收集单元确定存储在存储器单元中的数据为有效数据或无效数据的方法的流程图。

图7是示出根据实施例的固态驱动器(SSD)的框图。