存储器系统及其操作方法技术方案

本公开涉及一种存储器系统及其操作方法，该存储器系统的操作方法包括：基于在先前的映射管理操作完成之后所生成的物理到逻辑(P2L)条目，确定映射管理操作被触发；不考虑存储介质的写入操作是否完成，基于P2L条目来生成对应于存储器区域的预更新表；在写入操作完成之后，基于P2L条目来更新L2P条目；并且在更新L2P条目之后，当存储介质中存在对应于存储器区域的原始更新表时，通过合并预更新表和该原始更新表来生成新的原始更新表，并且在更新L2P条目之后，当存储介质中不存在原始更新表时，生成预更新表作为新的原始更新表。成预更新表作为新的原始更新表。成预更新表作为新的原始更新表。

【技术实现步骤摘要】
存储器系统及其操作方法
[0001]相关申请的交叉引用
[0002]本申请要求于2020年11月30日提交的申请号为10
‑
2020
‑
0164592的韩国专利申请的优先权，该韩国专利申请通过引用整体并入本文。


[0003]各个实施例涉及一种存储器系统，且更特别地，涉及一种包括非易失性存储器装置的存储器系统。

技术介绍

[0004]存储器系统可被配置成响应于来自主机装置的写入请求，存储由该主机装置提供的数据。此外，存储器系统可被配置成响应于来自主机装置的读取请求，将存储器系统中所存储的数据提供到该主机装置。主机装置是能够处理数据的电子装置，并且主机装置的示例可包括计算机、数码相机或移动电话。存储器系统可嵌入在主机装置中来进行操作，或者可以以可分离的形式制造并连接到主机装置来进行操作。

技术实现思路

[0005]本公开的各个实施例旨在提供一种有效地执行映射管理操作的存储器系统及其操作方法。
[0006]在本公开的实施例中，一种存储器系统的操作方法可包括：基于在先前的映射管理操作完成之后所生成的物理到逻辑(P2L)条目，确定映射管理操作被触发，其中P2L条目分别对应于存储介质的存储器区域的物理地址；不考虑存储介质的写入操作是否完成，基于P2L条目来生成对应于存储器区域的预更新表，其中该预更新表包括分别对应于所有逻辑到物理(L2P)段的预更新状态，并且预更新状态中的每一个指示相应的L2P段是否包括与P2L条目中包括的逻辑地址相对应的L2P条目；在写入操作完成之后，基于P2L条目来更新L2P条目；并且在更新L2P条目之后，当存储介质中存在对应于存储器区域的原始更新表时，通过合并预更新表和该原始更新表来生成新的原始更新表，并且在更新L2P条目之后，当存储介质中不存在原始更新表时，生成预更新表作为新的原始更新表。
[0007]在本公开的实施例中，存储器系统的操作方法可包括：生成分别与存储介质的存储器区域的物理地址相对应的物理到逻辑(P2L)条目，其中P2L条目分别包括被映射到物理地址的逻辑地址；当触发映射管理操作时存储介质正在执行写入操作时，通过将所有L2P段之中包括分别与逻辑地址相对应的逻辑到物理(L2P)条目的第一L2P段的预更新状态设置为第一状态，并且将所有L2P段之中除第一L2P段之外的第二L2P段的预更新状态设置为第二状态，来生成预更新表；并且在写入操作完成之后，当存储介质中存在对应于存储器区域的原始更新表时，通过合并预更新表和该原始更新表来生成新的原始更新表，并且在写入操作完成之后，当存储介质中不存在原始更新表时，生成预更新表作为新的原始更新表。
[0008]在本公开的实施例中，存储器系统可包括逻辑到物理(L2P)更新组件，该L2P更新
组件适于在映射管理操作被触发时，基于在先前的映射管理操作完成之后所生成的物理到逻辑(P2L)条目来更新L2P条目，其中P2L条目分别包括被映射到存储介质的存储器区域的物理地址的逻辑地址，并且L2P条目分别包括被映射到逻辑地址的物理地址；预更新表生成器，适于在更新L2P条目之前，通过将包括待更新的L2P条目的L2P段的预更新状态设置为第一状态，生成包括所有L2P段的各个预更新状态的预更新表；以及原始更新表生成器，适于在更新L2P条目之后，当存储介质中存在对应于存储器区域的原始更新表时，通过合并预更新表和该原始更新表来生成新的原始更新表，并且在更新L2P条目之后，当存储介质中不存在原始更新表时，生成预更新表作为新的原始更新表。
[0009]在本公开的实施例中，控制器的操作方法可包括：生成用于在当前期限(term)内访问存储器单元的物理到逻辑(P2L)条目；将P2L条目反映到当前期限变化表(current
‑
term
‑
change table)中；将用于当前期限的当前期限变化表和从非易失性存储器装置读取的用于先前期限的迄今变化表(so
‑
far
‑
change table)反映到用于当前期限的迄今变化表中；并且控制存储器装置存储用于当前期限的迄今变化表，其中当前期限变化表包括具有L2P条目的逻辑到物理(L2P)段的当前期限的变化状态，并且其中用于先前期限和当前期限的迄今变化表分别包括直到L2P段的先前期限和当前期限的变化状态。
附图说明
[0010]图1是示出根据本公开的实施例的存储器系统的框图。
[0011]图2是示出根据本公开的实施例的针对存储器的分配的示图。
[0012]图3是示出根据本公开的实施例的L2P表的示图。
[0013]图4是示出根据本公开的实施例的存储器区域的P2L表的示图。
[0014]图5是描述根据本公开的实施例的L2P更新操作的示图。
[0015]图6是示出根据本公开的实施例的更新表的示图。
[0016]图7是描述根据本公开的实施例的参照更新表来执行垃圾收集操作的方法的示图。
[0017]图8是描述根据本公开的实施例的预更新表生成操作和原始更新表生成操作的示图。
[0018]图9A和图9B是描述根据本公开的实施例的执行映射管理操作的方法的示图。
[0019]图10是示出根据本公开的实施例的包括固态驱动器(SSD)的数据处理系统的示图。
[0020]图11是示出根据本公开的实施例的包括存储器系统的数据处理系统的示图。
[0021]图12是示出根据本公开的实施例的包括存储器系统的数据处理系统的示图。
[0022]图13是示出根据本公开的实施例的包括存储器系统的网络系统的示图。
[0023]图14是示出根据本公开的实施例的存储器系统中包括的非易失性存储器装置的框图。
具体实施方式
[0024]下面将参照附图更详细地描述本公开的各个实施例。然而，本公开可以不同的形式实现，并且不应被解释为限于本文中阐述的实施例。相反，提供这些实施例以使本公开将
是彻底且完整的，并且将本公开的范围充分地传达给本领域的技术人员。在整个公开中，相同的附图标记在本公开的各个附图和实施例中始终指代相同的部件。
[0025]将通过稍后将结合附图详细描述的实施例来描述本公开的优点和特征以及实现这些优点和特征的方法。然而，本公开不限于本文所描述的实施例，并且可以以其它形式实例化。提供本实施例以详细描述本公开，使得本领域普通技术人员可容易地实施本公开的技术精神。
[0026]在附图中，本公开的实施例不限于附图中示出的特定形式，并且已经为了清楚而夸大。说明书中已经使用了特定的术语，但是这些术语仅用于描述本公开，而不是限制权利要求中所书写的术语的含义或本公开的权利范围。
[0027]在说明书中，表述“和/或”被用作具有包括在该表述之前和之后所列的至少一个元件的含义。此外，表述“连接/联接”被用作具有包括一个元件被直接连接到另一元件以及这两个元件通过又一个元件间接连接的含义。在说明书中，除非特别说明，否本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种存储器系统的操作方法，包括：基于在先前的映射管理操作完成之后所生成的物理到逻辑条目即P2L条目，确定映射管理操作被触发，其中所述P2L条目分别对应于存储介质的存储器区域的物理地址；不考虑所述存储介质的写入操作是否完成，基于所述P2L条目来生成对应于所述存储器区域的预更新表，其中所述预更新表包括分别对应于所有逻辑到物理段即L2P段的预更新状态，并且所述预更新状态中的每一个指示相应的L2P段是否包括与所述P2L条目中包括的逻辑地址相对应的L2P条目；在所述写入操作完成之后，基于所述P2L条目更新L2P条目；并且在更新所述L2P条目之后，当所述存储介质中存在对应于所述存储器区域的原始更新表时，通过合并所述预更新表和所述原始更新表来生成新的原始更新表，并且在更新所述L2P条目之后，当所述存储介质中不存在所述原始更新表时，生成所述预更新表作为所述新的原始更新表。2.根据权利要求1所述的操作方法，其中生成所述预更新表包括当所述相应的L2P段包括与所述P2L条目中包括的所述逻辑地址相对应的所述L2P条目时，将所述预更新状态中的每一个设置为第一状态，并且当所述相应的L2P段不包括与所述P2L条目中包括的所述逻辑地址相对应的任何L2P条目时，将所述预更新状态中的每一个设置为第二状态。3.根据权利要求1所述的操作方法，其中生成所述预更新表包括：参照所述P2L条目来识别分别被映射到所述物理地址的逻辑地址；识别分别包括与所识别的逻辑地址分别相对应的L2P条目的L2P段；将与所识别的L2P段分别相对应的预更新状态设置为第一状态；并且将与所有所述L2P段中除所识别的L2P段之外的剩余L2P段分别相对应的预更新状态设置为第二状态。4.根据权利要求1所述的操作方法，其中：所述新的原始更新表包括所有所述L2P段的相应更新状态，并且其中所述更新状态中的每一个指示相应的L2P段是否包括与所述存储器区域中存储的数据的逻辑地址相对应的L2P条目。5.根据权利要求1所述的操作方法，其中：所述预更新表和所述原始更新表是位图，所述预更新表和所述原始更新表中的每一个具有相同的大小，并且其中所述位图中的每一个包括与所有所述L2P段的数量相对应的位。6.根据权利要求1所述的操作方法，其中生成所述新的原始更新表包括通过对所述预更新表和所述原始更新表执行逐位OR运算来生成所述新的原始更新表。7.根据权利要求1所述的操作方法，进一步包括：当所述存储器区域被选择为垃圾收集操作的牺牲品时，从所述存储介质中读取对应于所述存储器区域的最终更新表；参照所述最终更新表来识别具有第一状态的更新状态的L2P段；从所述存储介质中读取所识别的L2P段；并且通过在所读取的L2P段中包括的L2P条目中检查所述存储器区域的物理地址来识别所述存储器区域中存储的有效数据。
8.根据权利要求1所述的操作方法，其中在所述写入操作完成之后基于所述P2L条目来更新所述L2P条目包括：识别所述P2L条目之中的第一P2L条目中的被映射到第一物理地址的第一逻辑地址；从所述存储介质中读取包括与所述第一逻辑地址相对应的第一L2P条目的第一L2P段；更新所述第一L2P条目，使得所述第一物理地址被映射到所述第一L2P条目中的所述第一逻辑地址；并且将包括所更新的第一L2P条目的所述第一L2P段存储在所述存储介质中。9.一种存储器系统的操作方法，包括：生成分别与存储介质的存储器区域的物理地址相对应的物理到逻辑条目即P2L条目，其中所述P2L条目分别包括被映射到所述物理地址的逻辑地址；当触发映射管理操作时所述存储介质...

【专利技术属性】
技术研发人员：赵荣翼，朴炳奎，
申请(专利权)人：爱思开海力士有限公司，
类型：发明
国别省市：