数据存储装置及其操作方法制造方法及图纸

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

【技术实现步骤摘要】
数据存储装置及其操作方法相关申请的交叉引用本申请要求于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)的框图。图8是示出应用根据实施例的数据存储装置的数据处理系统的框图。具体实施方式在下文中，将通过本专利技术的示例性实施例并参照附图来描述根据本专利技术的数据存储装置及其操作方法。然而，本专利技术可以不同的形式实施，并不应被解释为受限于本文所阐述的实施例。相反，提供这些实施例以在本领域的技术人员能够实施本专利技术的技术概念的范围内详细描述本专利技术。将理解的是，本专利技术的实施例不限于附图中所示的细节，附图不一定按比例绘制，并且在一些情况下，可能放大比例以便更清楚地描绘本专利技术的某些特征。虽然使用了特定术语，但是应当理解的是，所使用的术语仅用于描述特定实施例，并且不旨在限制本专利技术的范围。将进一步理解的是，当元件被称为“连接到”或“联接到”另一元件时，其可直接在另一元件上、连接到或联接到另一元件，或者可存在一个或多个中间元件。此外，还将理解的是，当元件被称为在两个元件“之间”时，其可以是这两个元件之间的唯一元件，或者也可存在一个或多个中间元件。短语“……和……中的至少一个”在本文中与项目列表一起使用时，其表示列表中的单个项目或列表中项目的任何组合。例如，“A、B和C中的至少一个”是指仅有A或仅有B或仅有C，或A、B和C的任何组合。本文所用的术语“或”是指两种(或更多种)替代物中的一种，而不是两者(或其任何组合)。如本文所使用的，除非上下文另有明确说明，否则单数形式也旨在包括复数形式。将进一步理解的是，当在本说明书中使用术语“包括”、“包括有”“包含”、“包含有”时，其说明所陈述元件的存在，并且不排除一个或多个其它元件的存在或添加。如本文所使用的，术语“和/或”包括一个或多个相关所列项目的任何和全部组合。除非另有定义，否则本文使用的包括技术术语和科学术语的所有术语具有与本领域的普通技术人员考虑本公开时通常理解的含义相同的含义。将进一步理解的是，诸如在常用字典中定义的那些术语的术语应当被解释为具有与其在本公开和相关技术语境中的含义一致的含义，并且将不以理想化或过于正式的意义来解释，除非本文中明确地这样定义。在下面的描述中，为了提供对本专利技术的全面理解，描述了大量具体细节。可在没有一些或全部这些具体细节的情况下实践本专利技术。在其它情况下，没有详细地描述公知的进程结构和/或进程以避免不必要地模糊本专利技术。还应注意，在一些情况下，对于相关领域的技术人员显而易见的是，除非另有特别说明，否则所描述的一个实施例的相关的元件(也被称为特征)可以单独使用或与另一个实施例的其它元件组合使用。在下文中，将参照附图详细描述本专利技术的各个实施例。图1是示出根据实施例的数据存储装置10的框图。数据存储装置10可被配置为响应于来自外部装置的写入请求而存储从外部装置提供的数据。此外，数据存储装置10可被配置为响应于来自外部装置的读取请求，将存储的数据提供给外部装置。数据存储装置10可根据主机装置的控制来存储数据并将存储的数据输出到主机装置(未示出)。数据存储装置10可以个人计算机存储卡国际协会(PCMCIA)卡、紧凑型闪存(CF)卡、智能媒体卡、记忆棒、各种多媒体卡(例如，MMC、eMMC、RS-MMC和MMC-Micro)、各种安全数字卡(例如，SD、迷你-SD和微型-SD)、通用闪速存储(UFS)、固态驱动器(SSD)等形式配置。数据存储装置10可包括控制器100和存储介质200。控制器100可控制数据存储装置10的一般操作。响应于从外部装置传输的写入请求，控制器100可将数据存储在存储介质200中，并且响应于从外部装置传输的读取请求，控制器100可读取存储在存储介质200中的数据并将读取的数据输出到外部装置。控制器100可包括状态确定单元110、垃圾收集单元120和错误校正码(ECC)单元130。状态确定单元110可检测在数据存储装置10的异常断电之后电力恢复，并且对存储介质200的存储器单元211至218执行状态确定操作。存储器单元211至218可包括在发生异常断电时被指定用于写入操作的存储器区域210中。为了实现在异常断电之后快速恢复，状态确定单元110可根据映射更新状态跳过对存储器单元211至218中的一些的状态确定操作。例如，状态确定单元110可按照写入序列对存储器单元211至218执行本文档来自技高网...

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

【技术特征摘要】
2016.11.24 KR 10-2016-01575011.一种数据存储装置，其包括：存储介质，其包括多个存储器单元；以及控制器，其适于在异常断电之后恢复供电时按照写入序列的顺序对第一存储器单元执行状态确定操作直到存储有错误校正失败数据的存储器单元，对存储所述错误校正失败数据的存储器单元与指向存储器单元之间的第二存储器单元跳过所述状态确定操作，根据所述写入序列的顺序对所述指向存储器单元之后的第三存储器单元执行所述状态确定操作，并且基于所述状态确定操作的结果对所述第一存储器单元至所述第三存储器单元执行垃圾收集操作。2.根据权利要求1所述的数据存储装置，其中所述第二存储器单元是在发生所述异常断电之前完成映射更新的存储器单元，并且所述第三存储器单元是在发生所述异常断电之前未完成映射更新的存储器单元。3.根据权利要求1所述的数据存储装置，其中当执行所述状态确定操作时，所述控制器确定每个存储器单元的新的且错误校正成功的数据处于第一状态，并且确定每个存储器单元的旧的或错误校正失败的数据处于第二状态。4.根据权利要求3所述的数据存储装置，其中当执行所述垃圾收集操作时，所述控制器确定每个存储器单元中处于所述第一状态的新数据为有效数据，并且确定每个存储器单元中处于所述第二状态的数据或每个存储器单元中处于所述第一状态的旧数据为无效数据。5.根据权利要求1所述的数据存储装置，其中当执行所述垃圾收集操作时，所述控制器确定每个第二存储器单元的新的且错误校正成功的数据为有效数据，并且确定每个第二存储器单元的旧的或错误校正失败的数据为无效数据。6.根据权利要求1所述的数据存储装置，其中当执行所述垃圾收集操作时，所述控制器将存储在所述第一存储器单元至所述第三存储器单元中的数据分类为有效数据和无效数据，将所述有效数据移动到其它存储器单元，并对所述第一存储器单元至所述第三存储器单元执行擦除操作。7.根据权利要求1所述的数据存储装置，其中所述控制器按照所述写入序列的顺序对所述第三存储器单元执行所述状态确定操作，直到检测到空存储器单元。8.一种用于操作数据存储装置的方法，其包括：在异常断电后恢复供电之后，按照写入序列的顺序对第一存储器单元执行状态确定操作直到存储有错误校正失败数据的存储器单元；对存储所述错误校正失败数据的存储器单元与指向存储器单元之间的第二存储器单元跳过所述状态确定操作；按照所述写入序列的顺序对所述指向存储器单元之后的第三存储器单元执行所述状态确定操作；以及基于所述状态确定操作的结果对所述第一存储器单元至所述第三存储器单元执行垃圾收集操作。9.根据权利要求8所述的方法，...

【专利技术属性】
技术研发人员：洪性宽，
申请(专利权)人：爱思开海力士有限公司，
类型：发明
国别省市：韩国,KR