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

本发明专利技术公开了一种垃圾回收优化方法、装置、存储介质及电子设备，该垃圾回收优化方法包括：记录每一个待搬移数据的逻辑地址和对应的物理地址至有效数据表，待搬移数据为待搬移数据块里的有效数据，每一个地址对的初始标记均为第一标记；在每一次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，导致无效写入操作增多，耗时增本文档来自技高网...

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

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


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


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


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

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