用于存储器子系统的不正常关机的元数据管理技术方案

本发明专利技术涉及用于存储器子系统的不正常关机的元数据管理。维持逻辑到物理(L2P)数据结构和物理到逻辑P2L数据结构。所述L2P数据结构包括将逻辑地址映射到物理地址的表项。所述P2L数据结构包括将物理地址映射到逻辑地址的数据项。所述P2L数据项还包括数据移动状态、基址和边界指示符。检测到移动操作，其中所述移动操作指示由逻辑地址参考的数据将从源物理地址移动到目标物理地址。响应于检测到所述移动操作，更新与所述P2L数据结构中的所述源物理地址相关联的所述数据移动状态。理地址相关联的所述数据移动状态。理地址相关联的所述数据移动状态。

【技术实现步骤摘要】
用于存储器子系统的不正常关机的元数据管理


[0001]本公开的实施例大体上涉及存储器子系统，且更确切地说，涉及用于存储器子系统的不正常关机的元数据管理。

技术介绍

[0002]存储器子系统可包含存储数据的一或多个存储器装置。存储器装置可为例如非易失性存储器装置和易失性存储器装置。一般来说，主机系统可利用存储器子系统以在存储器装置处存储数据且从存储器装置检索数据。

技术实现思路

[0003]本公开的一方面提供一种系统，其包括：多个存储器装置；以及处理装置，其可操作地与所述存储器装置耦合，以执行包括以下的操作：在所述多个存储器装置中的一个存储器装置上维持包括多个(L2P)表项的逻辑到物理L2P数据结构，每一L2P表项将逻辑地址映射到识别所述多个存储器装置中的一个存储器装置上的超级管理单元(SMU)的物理地址；在所述存储器装置上维持包括多个(P2L)表项的物理到逻辑P2L数据结构，每一P2L表项将识别所述存储器装置上的SMU的物理地址映射到对应逻辑地址，其中P2L表项包括数据移动状态、基址和边界指示符；检测SMU移动操作，其中所述SMU移动操作指示由逻辑SMU(LSMU)引用的数据将从源物理SMU(PSMU)移动到目标PSMU；以及响应于检测所述SMU移动操作，更新与所述P2L数据结构中的所述源PSMU相关联的所述数据移动状态。
[0004]本公开的另一方面提供一种方法，其包括：执行存储器子系统的物理到逻辑(P2L)数据结构的扫描，其中所述P2L数据结构包括一或多个P2L项，其中所述P2L项将识别存储器装置上的超级管理单元(SMU)的物理地址映射到对应逻辑地址，且其中所述P2L项包括数据移动状态和边界指示符；响应于在所述P2L数据结构中识别包括指示所述第一项与SMU移动关联为目标物理SMU(PSMU)的第一数据移动状态的第一项，识别与所述第一项相关联的第一边界指示符；识别由所述SMU引用的多个管理单元(MU)，其中所述多个MU中的每一MU包括第二边界指示符；在所述多个MU当中识别具有不匹配所述第一边界指示符的相应第二边界指示符的MU的子集；以及对MU的所述子集中的每一MU执行所述SMU移动。
[0005]本公开的另一方面提供一种非暂时性计算机可读存储介质，其包括指令，所述指令在由处理装置执行时使得所述处理装置执行包括以下的操作：在存储器子系统的存储器装置上维持包括多个(L2P)表项的逻辑到物理L2P数据结构，每一L2P表项将逻辑地址映射到识别存储器装置上的超级管理单元(SMU)的物理地址；在所述存储器装置上维持包括多个(P2L)表项的物理到逻辑P2L数据结构，每一P2L表项将识别所述存储器装置上的SMU的物理地址映射到对应逻辑地址，其中P2L表项包括数据移动状态、基址和边界指示符；检测SMU移动操作，其中所述SMU移动操作指示由逻辑SMU(LSMU)引用的数据将从源物理SMU(PSMU)移动到目标PSMU；以及响应于检测所述SMU移动操作，更新与所述P2L数据结构中的所述源PSMU相关联的所述数据移动状态。
附图说明
[0006]将从下文给出的详细描述和从本公开的各种实施例的附图更完整地理解本公开。然而，图式不应理解为将本公开限于特定实施例，而是仅为了阐释和理解。
[0007]图1说明根据本公开的一些实施例的包含存储器子系统的实例计算系统。
[0008]图2说明根据本公开的一些实施例的物理到逻辑映射表、逻辑到物理映射表和管理单元映射表。
[0009]图3描绘根据本公开的一些实施例的说明由用于更新不正常关机的元数据表的计算机系统执行的方法的实施方案的框图。
[0010]图4为根据本公开的一些实施例的执行超级管理单元移动操作的实例方法的流程图。
[0011]图5为根据本公开的一些实施例在不正常关机之后执行恢复程序的实例方法的流程图。
[0012]图6为本公开的实施例可在其中操作的实例计算机系统的框图。
具体实施方式
[0013]本公开的方面涉及用于存储器子系统的不正常关机的元数据管理。存储器子系统可为存储装置、存储器模块，或存储装置和存储器模块的组合。下文结合图1描述存储装置和存储器模块的实例。一般来说，主机系统可利用包含一或多个组件(例如，存储数据的存储器装置)的存储器子系统。主机系统可提供待存储在存储器子系统处的数据，且可请求待从存储器子系统检索的数据。
[0014]存储器子系统可包含高密度非易失性存储器装置，其中当没有电力被供应到存储器装置时需要保留数据。非易失性存储器装置的一个实例为与非(NAND)存储器装置。下文结合图1描述非易失性存储器装置的其它实例。非易失性存储器装置为一或多个裸片的封装。每一裸片可由一或多个平面组成。对于一些类型的非易失性存储器装置(例如，NAND装置)，每一平面由物理块集组成。每一块由页集合组成。每一页由存储器单元(“单元”)集合组成。单元为存储信息的电子电路。取决于单元类型，单元可存储二进制信息的一或多个位，且具有与正存储的位数相关的各种逻辑状态。逻辑状态可由例如“0”和“1”或这类值的组合的二进制值表示。
[0015]存储器装置可由布置于二维网格中的位组成。将存储器单元蚀刻到列(下文也称为位线)和行(下文也称为字线)的阵列中的硅晶片上。字线可以指存储器装置的存储器单元的一或多个行，所述一或多个行与一或多个位线一起使用以产生存储器单元中的每一个的地址。位线和字线的相交点构成存储器单元的地址。下文中，块是指用于存储数据的存储器装置的单元，且可包含存储器单元的群组、字线群组、字线或个别存储器单元。可将一或多个块分组在一起以形成存储器装置的平面，以便允许在每一平面上进行并发操作。存储器装置可包含执行两个或更多个存储器平面的并发存储器页存取的电路系统。例如，存储器装置可包含用于存储器装置的每一平面的相应存取线驱动器电路和电力电路以促进对包含不同页类型的两个或更多个存储器平面的页进行并发存取。
[0016]数据操作可由存储器子系统执行。数据操作可为主机发起的操作。举例来说，主机系统可启动存储器子系统上的数据操作(例如，写入、读取、擦除等)。主机系统可将存取请
求(例如，写入命令、读取命令)发送到存储器子系统，以便将数据存储在存储器子系统处的存储器装置上，且从存储器子系统上的存储器装置读取数据。如通过主机请求所指定，待读取或写入的数据在下文中被称作“主机数据”。主机请求可包含用于主机数据的逻辑地址(例如，逻辑块地址(LBA)和名字空间)，所述逻辑地址为主机系统与主机数据相关联的位置。逻辑地址信息(例如LBA、名字空间)可以是用于主机数据的元数据的一部分。元数据还可包含错误处理数据(例如，ECC码字、奇偶校验码)、数据版本(例如，用于区分所写入的数据的年龄)、有效位图(指定哪些LBA含有有效数据)等。
[0017]为了从主机系统隔离由存储器子系统采用的存储器装置的物理实施方案的各种方面，存储器子系统可维持将每一逻辑地址映射到对应物理地址的数据结构。在一些实施方案中，物理地址可包含信道标识本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种系统，其包括：多个存储器装置；以及处理装置，其可操作地与所述存储器装置耦合，以执行包括以下的操作：在所述多个存储器装置中的一个存储器装置上维持包括多个L2P表项的逻辑到物理L2P数据结构，每一L2P表项将逻辑地址映射到识别所述多个存储器装置中的一个存储器装置上的超级管理单元SMU的物理地址；在所述存储器装置上维持包括多个P2L表项的物理到逻辑P2L数据结构，每一P2L表项将识别所述存储器装置上的SMU的物理地址映射到对应逻辑地址，其中P2L表项包括数据移动状态、基址和边界指示符；检测SMU移动操作，其中所述SMU移动操作指示由逻辑SMU LSMU引用的数据将从源物理SMU PSMU移动到目标PSMU；以及响应于检测所述SMU移动操作，更新与所述P2L数据结构中的所述源PSMU相关联的所述数据移动状态。2.根据权利要求1所述的系统，其中所述存储器装置为易失性存储器装置，且其中将所述L2P数据结构和所述P2L数据结构维持在非易失性存储器装置上。3.根据权利要求1所述的系统，其中更新所述数据移动状态以指示所述源PSMU与所述SMU移动操作关联为所述源PSMU。4.根据权利要求1所述的系统，其中所述操作进一步包括：更新对应于所述目标PSMU的P2L表项以映射到所述LSMU；更新对应于所述目标PSMU的所述P2L表项的所述基址，其中随机选择所述更新的基址；更新对应于所述目标PSMU的所述P2L表项的所述数据移动状态，所述数据移动状态指示所述目标PSMU与所述SMU移动关联为所述目标PSMU。5.根据权利要求1所述的系统，其中所述操作进一步包括：通过反转所述第一边界指示符的二进制值来更新对应于所述目标PSMU的所述P2L表项的第一边界指示符。6.根据权利要求1所述的系统，其中所述操作进一步包括：执行所述SMU移动操作。7.根据权利要求6所述的系统，其中执行所述SMU移动操作包括：识别由所述源PSMU引用的多个MU；读取由所述多个MU中的MU引用的数据；通过反转所述第二边界指示符的二进制值来更新与所述MU相关联的第二边界指示符；以及将所述数据写入到所述目标PSMU。8.根据权利要求6所述的系统，其中所述操作进一步包括：响应于执行所述SMU移动操作，更新对应于所述LSMU的L2P表项以映射到所述目标PSMU；以及更新对应于所述源PSMU的所述P2L表项以取消映射所述源PSMU；以及更新所述数据移动状态以指示所述源PSMU不与所述SMU移动相关联。9.根据权利要求8所述的系统，其中所述操作进一步包括：
更新与对应于所述目标PSMU的P2L表项相关联的所述数据移动状态以指示所述目标PSMU不与所述SMU移动相关联。10.一种方法，其包括：执行存储器子系统的物理到逻辑P2L数据结构的扫描，其中所述P2L数据结构包括一或多个P2L项，其中所述P2L项将识别存储器装置上的超级管理单元SMU的物理地址映射到对应逻辑地址，且其中所述P2L项包括数据移动状态和边界指示符；响应于在所述P2L数据结构中识别包括指示所述第一项与SMU移动关联为目标物理SMU PSMU的第一数据移动状态的第一项，识别与所述第一项相关联的第一边界指示符；识别由所述SMU引用的多个管理单元MU，其中所述多个MU中的每一MU包括第二边界指示符；在所述多个MU当中识别具有不匹配所述第一边界指示符的相应第二边界指示符的MU的子集；以及对MU的所述子集中的每一MU执行所述SMU移动。11.根据权利要求10所述的方法，其进一步包括：响应于在所述P2L数据结构中识别包括指示所述第一项与所述SMU移动关联为所述目标PSMU的所述...

【专利技术属性】
技术研发人员：田昇埈，朱方芳，李娟娥，J，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：