用于垃圾收集的有效数据标识制造技术

本申请案涉及用于垃圾收集的有效数据标识。关于将数据写入到存储器单元块，存储器系统可标识逻辑地址空间的包含所述数据的逻辑地址的部分。所述存储器系统可设置位图的位，其可指示所述块包含在所述逻辑地址空间的对应于所述位的部分内具有逻辑地址的数据。所述逻辑地址空间可被划分为任意数量的部分，每个部分对应于逻辑到物理L2P表的不同子集，并且所述位图可以包含任意数量的对应位。为了对所述块执行垃圾收集，可以使用所述位图来标识所述L2P表的一或多个子集，以进行评估来确定所述块内的不同数据集是有效的还是无效的。述块内的不同数据集是有效的还是无效的。述块内的不同数据集是有效的还是无效的。

【技术实现步骤摘要】
用于垃圾收集的有效数据标识
[0001]交叉引用
[0002]本专利申请案要求帕尔默(Palmer)于2020年12月21日提交的题为《用于垃圾收集的有效数据标识(VALID DATA IDENTIFICATION FOR GARBAGE COLLECTION)》的美国专利申请案第17/129,373号的优先权，所述专利申请案被转让给本申请案的受让人，并且其全部内容通过引用明确地并入本文。


[0003]本
涉及用于垃圾收集的有效数据标识。

技术介绍

[0004]存储器装置广泛用于在各种电子装置(例如计算机、无线通信装置、相机、数字显示器等)中存储信息。通过将存储器装置内的存储器单元编程到各种状态来存储信息。例如，二进制存储器单元可被编程到两种支持状态中的一者，通常对应于逻辑1或逻辑0。在一些实例中，单个存储器单元可支持多于两种可能的状态，其中任一者可由存储器单元存储。为了存取由存储器装置存储的信息，组件可读取或感测存储器装置内的一或多个存储器单元的状态。为了存储信息，组件可将存储器装置内的一或多个存储器单元写入或编程到相应状态。
[0005]存在各种类型的存储器装置，包含磁性硬盘、随机存取存储器(RAM)、只读存储器(ROM)、动态RAM(DRAM)、同步动态RAM(SDRAM)、铁电RAM(FeRAM)、磁性RAM(MRAM)、电阻性RAM(RRAM)、闪速存储器、相变存储器(PCM)、三维交叉点存储器(3D交叉点)、非或(NOR)和非与(NAND)存储器装置等。存储器装置可以是易失性或非易失性的。除非由外部电源周期性更新，否则易失性存储器单元(例如，DRAM单元)可随时间推移而丢失其编程状态。非易失性存储器单元(例如，NAND存储器单元)即使在不存在外部电源的情况下仍可在很长一段时间内维持其编程状态。

技术实现思路

[0006]描述一种非暂时性计算机可读媒体。存储代码的非暂时性计算机可读媒体包含指令，这些指令在由电子装置的处理器执行时使电子装置：确定对存储器单元块执行垃圾收集操作，其中存储器单元块存储对应于逻辑地址空间内的多个逻辑地址的数据；读取存储器单元块的位图，其中位图的每一位对应于逻辑地址空间的相应部分且指示逻辑地址空间的相应部分是否包括多个逻辑地址内的对应于数据的一或多个逻辑地址；评估逻辑地址空间的逻辑到物理(L2P)表的子集，评估是至少部分地基于位图的指示多个逻辑地址内的至少一个逻辑地址在逻辑地址空间的对应于L2P表的子集的一部分内的位进行；至少部分地基于评估L2P表的子集而标识多个逻辑地址中的哪些对应于有效数据；以及至少部分地基于标识多个逻辑地址中的哪些对应于有效数据而对存储器单元块执行垃圾收集收集操作。
[0007]描述一种存储代码的非暂时性计算机可读媒体。存储包含指令的代码的非暂时性
计算机可读媒体，这些指令在由电子装置的处理器执行时使电子装置：将一组数据写入到存储器单元块的子集，所述一组数据对应于逻辑地址空间内的逻辑地址；至少部分地基于将所述一组数据写入到存储器单元块的子集而标识逻辑地址空间的包括逻辑地址的一部分；以及至少部分地基于标识而设置位图的位，其中位图的每一位对应于逻辑地址空间的相应部分，并且其中位图集的位指示对应于逻辑地址空间的对应于位的相应部分内的至少一个逻辑地址的数据存储在存储器单元块内。
[0008]描述了一种设备。所述设备包含：存储器阵列；控制器，其与存储器阵列耦合且经配置以使设备：确定对存储器阵列内的存储器单元块执行垃圾收集操作，存储器单元块存储对应于逻辑地址空间内的多个逻辑地址的数据；读取存储器单元块的位图，其中位图的每一位对应于逻辑地址空间的相应部分且指示逻辑地址空间的相应部分是否包括多个逻辑地址内的对应于数据的一或多个逻辑地址；评估逻辑地址空间的逻辑到物理(L2P)表的子集，评估是至少部分地基于位图的指示多个逻辑地址内的至少一个逻辑地址在逻辑地址空间的对应于L2P表的子集的一部分内的位进行；至少部分地基于评估L2P表的子集而标识多个逻辑地址中的哪些对应于有效数据；以及至少部分地基于标识多个逻辑地址中的哪些对应于有效数据而对存储器单元块执行垃圾收集操作。
[0009]描述了一种设备。所述设备包含：存储器阵列；控制器，其与存储器阵列耦合且经配置以使设备：将一组数据写入到存储器阵列内的存储器单元块的子集，所述一组数据对应于逻辑地址空间内的逻辑地址；至少部分地基于将所述一组数据写入到存储器单元块的子集而标识逻辑地址空间的包括逻辑地址的部分；以及至少部分地基于标识而设置位图的位，其中位图的每一位对应于逻辑地址空间的相应部分，并且其中位图集的位指示对应于逻辑地址空间的对应于位的相应部分内的至少一个逻辑地址的数据存储在存储器单元块内。
附图说明
[0010]图1图示了根据本文公开的实例的支持用于垃圾收集的有效数据标识的系统的实例。
[0011]图2图示了根据本文公开的实例的支持用于垃圾收集的有效数据标识的框图的实例。
[0012]图3图示了根据本文公开的实例的支持用于垃圾收集的有效数据标识的处理流程的实例。
[0013]图4图示了根据本文公开的实例的支持用于垃圾收集的有效数据标识的存储器系统的框图。
[0014]图5和6示出了图示根据本文公开的实例的支持用于垃圾收集的有效数据标识的一种或多种方法的流程图。
具体实施方式
[0015]存储器系统可经配置以在存储器单元内存储数据，其中不同的存储器单元组在存储器系统的物理地址空间内可以具有不同的物理地址。不同的数据集可与逻辑地址空间内的不同逻辑地址相关联，逻辑地址空间可替代地称为系统地址空间或虚拟地址空间，并且
可由主机装置参考以标识不同的数据集(例如，来自主机装置的读取或写入命令可基于对应数据集的逻辑地址指示对应数据集)。在一些情况下，存储器系统可经组织为存储器单元块，并且在一些情况下，存储器单元块可经配置以存储多组数据，每组数据对应于不同逻辑块地址(LBA)且存储在具有对应物理块地址(PBA)的不同存储器单元组(例如，块内的不同存储器单元组)内。
[0016]存储器系统可存储和维护指示物理地址空间与对应于逻辑地址的逻辑地址空间之间的映射的逻辑到物理(L2P)表。例如，L2P表可指示其中存储与每一逻辑地址相关联的数据的存储器单元组的物理地址。L2P表可另外由存储器系统使用以确定与给定物理地址相关联的数据是否有效。如本文所使用的，L2P表可以指单个表或共同跨越对应逻辑地址空间、对应物理地址空间或两者的多个表。
[0017]在一些情况下，存储器系统可执行一或多个管理(例如，维护)操作以促进存储器系统的性能。例如，存储器系统可确定对存储器单元块执行垃圾收集操作。结合存储器单元块的垃圾收集操作，存储器系统可评估L2P表以标识由存储器单元块存储的数据组中的哪一组有效。存储器系统然后可将有效数据存储在不同的存储器单元块中并擦除存储在存储器单元块中的数据(例如，有效数据和无效数据)，这可使存储器单元块可用于存储例如新数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种存储代码的非暂时性计算机可读媒体，所述代码包括在由电子装置的处理器执行时使所述电子装置执行以下操作的指令：确定对存储器单元块执行垃圾收集操作，其中所述存储器单元块存储对应于逻辑地址空间内的多个逻辑地址的数据；读取所述存储器单元块的位图，其中所述位图的每一位对应于所述逻辑地址空间的相应部分且指示所述逻辑地址空间的所述相应部分是否包括所述多个逻辑地址内的对应于所述数据的一或多个逻辑地址；评估所述逻辑地址空间的逻辑到物理L2P表的子集，所述评估是至少部分地基于所述位图的指示所述多个逻辑地址中的至少一个逻辑地址在所述逻辑地址空间的对应于所述L2P表的所述子集的部分内的位进行；至少部分地基于评估所述L2P表的所述子集而标识所述多个逻辑地址中的哪些对应于有效数据；以及至少部分地基于标识所述多个逻辑地址中的哪些对应于有效数据而对所述存储器单元块执行所述垃圾收集操作。2.根据权利要求1所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：避免对所述L2P表的第二子集进行评估，所述避免是至少部分地基于所述位图的指示所述多个逻辑地址各自在所述逻辑地址空间的对应于所述L2P表的所述第二子集的第二部分之外的第二位进行。3.根据权利要求1所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：至少部分地基于所述位图的附加位而标识所述多个逻辑地址包括所述逻辑地址空间的附加部分内的一或多个逻辑地址；以及评估所述L2P表的对应于所述逻辑地址空间的所述附加部分的第二子集，其中标识所述多个逻辑地址中的哪些对应于有效数据且对所述存储器单元块执行所述垃圾收集操作进一步至少部分地基于评估所述L2P表的所述第二子集。4.根据权利要求3所述的非暂时性计算机可读媒体，其中所述逻辑地址空间的对应于所述L2P表的所述第二子集的所述附加部分与所述逻辑地址空间的对应于所述L2P表的所述子集的所述部分不接续。5.根据权利要求1所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：至少部分地基于执行所述垃圾收集操作而重置所述位图的每一位。6.根据权利要求1所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：在确定执行所述垃圾收集操作之前，将一组数据写入到所述存储器单元块，所述一组数据对应于所述多个逻辑地址中的一个逻辑地址；至少部分地基于将所述一组数据写入到所述存储器单元块而将所述逻辑地址空间的所述部分标识为包括所述一个逻辑地址；以及至少部分地基于将所述逻辑地址空间的所述部分标识为包括所述一个逻辑地址而设
置所述位图的所述位，其中被设置的所述位图的所述位指示所述多个逻辑地址内的至少一个逻辑地址在所述逻辑地址空间的所述部分内，并且其中读取所述位图包括标识所述位图的所述位被设置。7.根据权利要求1所述的非暂时性计算机可读媒体，其中用以执行所述垃圾收集操作的所述指令在由所述电子装置的所述处理器执行时使所述电子装置：将对应于所述多个逻辑地址中的一或多个的所述有效数据存储在不同于所述存储器单元块的一或多个其它存储器单元块内；以及至少部分地基于将所述有效数据存储到所述一或多个其它存储器单元块而从所述存储器单元块擦除对应于所述多个逻辑地址的数据。8.根据权利要求1所述的非暂时性计算机可读媒体，其中所述位图被存储在包含所述存储器单元块的存储器装置的控制器内。9.根据权利要求1所述的非暂时性计算机可读媒体，其中所述位图被存储在所述存储器单元块内。10.一种存储代码的非暂时性计算机可读媒体，所述代码包括在由电子装置的处理器执行时使所述电子装置执行以下操作的指令：将一组数据写入到存储器单元块的子集，所述一组数据对应于逻辑地址空间内的逻辑地址；至少部分地基于将所述一组数据写入到所述存储器单元块的所述子集而标识所述逻辑地址空间的包括所述逻辑地址的部分；以及至少部分地基于所述标识而设置位图的位，其中所述位图的每一位对应于所述逻辑地址空间的相应部分，并且其中位图集的所述位指示对应于所述逻辑地址空间的对应于所述位的所述相应部分内的至少一个逻辑地址的数据存储在所述存储器单元块内。11.根据权利要求10所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：将第二组数据写入到所述存储器单元块的第二子集，所述第二组数据对应于所述逻辑地址空间内的第二逻辑地址；至少部分地基于将所述第二组数据写入到所述存储器单元块的所述第二子集而标识所述逻辑地址空间的包括所述第二逻辑地址的第二部分；以及至少部分地基于所述标识而设置所述位图的第二位，其中被设置的所述第二位指示对应于所述逻辑地址空间的所述第二部分内的至少一个逻辑地址的数据存储在所述存储器单元块内。12.根据权利要求11所述的非暂时性计算机可读媒体，其中所述逻辑地址空间的所述第二部分与所述逻辑地址空间的所述相应部分不接续。13.根据权利要求10所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：将第三组数据写入到所述存储器单元块的第三子集，所述第三组数据对应于所述逻辑地址空间内的第三逻辑地址；至少部分地基于将所述第三组数据写入到所述存储器单元块的所述第三子集而标识所述第三逻辑地址在所述逻辑地址空间的所述相应部分内；以及
至少部分地基于标识所述第三逻辑地址在所述逻辑地址空间的所述相应部分内而确保所述位被设置。14.根据权利要求10所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执...

【专利技术属性】
技术研发人员：D，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：