垃圾回收优化方法、装置、存储介质及电子设备制造方法及图纸

本发明专利技术公开了一种垃圾回收优化方法、装置、存储介质及电子设备，该垃圾回收优化方法包括：记录每一个待搬移数据的逻辑地址和对应的物理地址至有效数据表，待搬移数据为待搬移数据块里的有效数据，每一个地址对的初始标记均为第一标记；在每一次GC过程中，将标记为第一标记的待搬移数据依次搬移至新数据块里，直至新数据块里的有效数据的数量达到预设有效值，则完成此次GC；若在此次GC中上层接收到写入命令，则判断写入命令中的写入数据的逻辑地址是否在有效数据表上，若在，则将有效数据表上与写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记。本发明专利技术能减少无效数据的写入，减少了对block的无效消耗，增高了产品的使用寿命和使用性能。

Garbage recovery optimization method, device, storage medium and electronic equipment

【技术实现步骤摘要】
垃圾回收优化方法、装置、存储介质及电子设备
本专利技术涉及存储芯片数据存储
，特别涉及一种垃圾回收优化方法、装置、存储介质及电子设备。
技术介绍
当前的闪存数据存储于nandflash(NAND闪存)的存储单元的block(数据块)中，当写入的数据越来越多，block消耗所剩无几，触及阈值，由于nandflash特性，block必须擦除后才能重新使用。所以，此时启动GC(GarbageCollection，垃圾回收)，将originblock(使用过的数据块)中的有效数据进行搬移到destblock(新的数据块)，然后擦除掉此次搬移过程中的originblock，变成destblock以继续使用。但是因为在GC操作的过程中，由于耗时过长，必须采用分步处理的机制，如果此时有wirte(写操作)命令的到来，恰好写入数据是originblock中的有效数据，则originblock中的有效数据本质上是要减少的，但是GC操作却会把已经失效的数据(和写入数据内容相同的有效数据)当作有效数据写入destblock，导致无效写入操作增多，耗时增加，emmc(EmbeddedMultiMediaCard,内嵌式存储器)性能下降。
技术实现思路
本专利技术所要解决的技术问题是：提供一种垃圾回收优化方法、装置、存储介质及电子设备，减少无效写入操作，避免emmc性能下降。为了解决上述技术问题，本专利技术采用的技术方案为：一种垃圾回收优化方法，其特征在于，包括步骤：记录每一个待搬移数据的地址对至有效数据表，所述待搬移数据为待搬移数据块里的有效数据，每一个所述地址对的初始标记均为第一标记，所述地址对包括逻辑地址和对应的物理地址；在每一次GC过程中，将标记为所述第一标记的所述待搬移数据依次搬移至新数据块里，直至所述新数据块里的有效数据的数量达到预设有效值，则完成此次GC；若在此次GC中上层接收到写入命令，则判断所述写入命令中的写入数据的逻辑地址是否在所述有效数据表上，若在，则将所述有效数据表上与所述写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记。为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种垃圾回收优化装置，其特征在于，包括：记录模块，用于记录每一个待搬移数据的地址对至有效数据表，所述待搬移数据为待搬移数据块里的有效数据，每一个所述地址对的初始标记均为第一标记，所述地址对包括逻辑地址和对应的物理地址；搬移模块，用于在每一次GC过程中，将标记为所述第一标记的所述待搬移数据依次搬移至新数据块里，直至所述新数据块里的有效数据的数量达到预设有效值，则完成此次GC；写入处理模块，用于在此次GC中上层接收到写入命令，则判断所述写入命令中的写入数据的逻辑地址是否在所述有效数据表上，若在，则将所述有效数据表上与所述写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记。为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序存储有上述所示的垃圾回收优化方法。为了解决上述技术问题，本专利技术采用的另一种技术方案为：一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述所示的垃圾回收优化方法。本专利技术的有益效果在于：一种垃圾回收优化方法、装置、存储介质及电子设备，在GC之前，先记录每一个待搬移数据的地址对至有效数据表，并对每一个待搬移数据赋予第一标记，在每一次GC过程中，将标记为第一标记的待搬移数据依次搬移至新数据块里；若在此次GC中上层接收到写入命令，则判断写入命令中的写入数据的逻辑地址是否在所述有效数据表上，若在，则说明有重复写入的有效数据，因此，将有效数据表上与写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记，这样，就不会对第二标记的待搬移数据进行重复写入，以尽可能保证每一次完整的GC操作的写入数据都是有效数据，不会额外写入无效数据，减少了对block的无效消耗，增高了产品的使用寿命和使用性能。附图说明图1为本专利技术实施例的垃圾回收优化方法的流程示意图；图2为本专利技术实施例涉及的新数据块的选取流程示意图；图3为本专利技术实施例的垃圾回收优化方法的数据流转示意图；图4为本专利技术实施例的垃圾回收优化装置的模块连接示意图；图5为本专利技术实施例的电子设备的结构示意图。标号说明：1、垃圾回收优化装置；2、电子设备；11、记录模块；12、搬移模块；13、写入处理模块；21、处理器；22、存储器。具体实施方式为详细说明本专利技术的
技术实现思路
、所实现目的及效果，以下结合实施方式并配合附图予以说明。请参照图1至图3，本专利技术实施例提供了一种垃圾回收优化方法，包括步骤：记录每一个待搬移数据的地址对至有效数据表，所述待搬移数据为待搬移数据块里的有效数据，每一个所述地址对的初始标记均为第一标记，所述地址对包括逻辑地址和对应的物理地址；在每一次GC过程中，将标记为所述第一标记的所述待搬移数据依次搬移至新数据块里，直至所述新数据块里的有效数据的数量达到预设有效值，则完成此次GC；若在此次GC中上层接收到写入命令，则判断所述写入命令中的写入数据的逻辑地址是否在所述有效数据表上，若在，则将所述有效数据表上与所述写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记。其中，预设有效值是指一个新数据块所需要存储的有效数据的数量，比如图3中，预设有效值为30。从上述描述可知，本专利技术的有益效果在于：在GC之前，先记录每一个待搬移数据的地址对至有效数据表，并对每一个待搬移数据赋予第一标记，在每一次GC过程中，将标记为第一标记的待搬移数据依次搬移至新数据块里；若在此次GC中上层接收到写入命令，则判断写入命令中的写入数据的逻辑地址是否在所述有效数据表上，若在，则说明有重复写入的有效数据，因此，将有效数据表上与写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记，这样，就不会对第二标记的待搬移数据进行重复写入，以尽可能保证每一次完整的GC操作的写入数据都是有效数据，不会额外写入无效数据，减少了对block的无效消耗，增高了产品的使用寿命和使用性能。进一步地，所述记录每一个待搬移数据的地址对至有效数据表具体包括以下步骤：获取每一个已使用数据块的已使用有效值，所述已使用有效值为所述已使用数据块中有效数据的统计值；判断所述已使用有效值中的最小值是否大于所述预设有效值，若是，则将所述已使用有效值中的最小值所对应的已使用数据块作为待搬移数据块，否则根据所述已使用有效值的递增顺序逐一累加，直到所述已使用有效值的累加值大于所述预设有效值，将参与累加的所述已使用有效值所对应的已使用数据块作为待搬移数据块；按照所述已使用有效值的递增顺序，从所述待搬移数据块中依次获取有效数据并记录每一个所获取的有效数据的地址对至有效数据表，直本文档来自技高网...

【技术保护点】
1.一种垃圾回收优化方法，其特征在于，包括步骤：/n记录每一个待搬移数据的地址对至有效数据表，所述待搬移数据为待搬移数据块里的有效数据，每一个所述地址对的初始标记均为第一标记，所述地址对包括逻辑地址和对应的物理地址；/n在每一次GC过程中，将标记为所述第一标记的所述待搬移数据依次搬移至新数据块里,直至所述新数据块里的有效数据的数量达到预设有效值，则完成此次GC；/n若在此次GC中上层接收到写入命令，则判断所述写入命令中的写入数据的逻辑地址是否在所述有效数据表上，若在，则将所述有效数据表上与所述写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记。/n

【技术特征摘要】
1.一种垃圾回收优化方法，其特征在于，包括步骤：
记录每一个待搬移数据的地址对至有效数据表，所述待搬移数据为待搬移数据块里的有效数据，每一个所述地址对的初始标记均为第一标记，所述地址对包括逻辑地址和对应的物理地址；
在每一次GC过程中，将标记为所述第一标记的所述待搬移数据依次搬移至新数据块里,直至所述新数据块里的有效数据的数量达到预设有效值，则完成此次GC；
若在此次GC中上层接收到写入命令，则判断所述写入命令中的写入数据的逻辑地址是否在所述有效数据表上，若在，则将所述有效数据表上与所述写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记。


2.根据权利要求1所述的垃圾回收优化方法，其特征在于，所述记录每一个待搬移数据的地址对至有效数据表具体包括以下步骤：
获取每一个已使用数据块的已使用有效值，所述已使用有效值为所述已使用数据块中有效数据的统计值；
判断所述已使用有效值中的最小值是否大于所述预设有效值，若是，则将所述已使用有效值中的最小值所对应的已使用数据块作为待搬移数据块，否则根据所述已使用有效值的递增顺序逐一累加，直到所述已使用有效值的累加值大于所述预设有效值，将参与累加的所述已使用有效值所对应的已使用数据块作为待搬移数据块；
按照所述已使用有效值的递增顺序，从所述待搬移数据块中依次获取有效数据并记录每一个所获取的有效数据的地址对至有效数据表，直至所获取的有效数据等于所述预设有效值，则完成所述有效数据表的记录。


3.根据权利要求1所述的垃圾回收优化方法，其特征在于，选取所述新数据块包括以下步骤：
从数据块队列中获取每一个已擦除数据块的擦除次数，将所述擦除次数最小的一个所述已擦除数据块作为新数据块。


4.根据权利要求1所述的垃圾回收优化方法，其特征在于，所述每一个所述地址对的初始标记均为第一标记之后还包括以下步骤：
初始化第一标记总数和第二标记总数，得到实时第一标记总数和实时第二标记总数；
在所述将标记为所述第一标记的所述待搬移数据依次搬移至新数据块里中还包括对所述第一标记总数按照搬移的数量依次递减，根据递减情况更新所述实时第一标记总数；
在所述将所述有效数据表上与所述写入数据的逻辑地址一致的待搬移数据的标记修改为第二标记中还包括对所述第一标记总数按照标记修改的数量依次递减以及对所述第二标记总数按照标记修...

【专利技术属性】
技术研发人员：何振川，叶欣，
申请(专利权)人：深圳佰维存储科技股份有限公司，
类型：发明
国别省市：广东;44