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

本发明专利技术公开了垃圾回收方法、装置、可读存储介质及电子设备，通过获取待回收超级块中页的并行度，根据页的并行度确定所述待回收超级块上每一逻辑单元号的平均数据页读取个数，根据平均数据页读取个数从每一逻辑单元号选择对应个数的有效数据页进行数据读取，从而将每次需要进行读取操作的有效数据页平均分配到每一个逻辑单元号上，使每个逻辑单元号上读取操作的有效数据页相同，使每个逻辑单元号上读取操作所消耗的时间相同，最大限度的将读取消耗的时间相互覆盖，显著地提高了垃圾回收过程中读取数据的效率，提高整个垃圾回收的效率。提高整个垃圾回收的效率。提高整个垃圾回收的效率。

【技术实现步骤摘要】
垃圾回收方法、装置、可读存储介质及电子设备


[0001]本专利技术涉及存储器数据管理领域，特别涉及垃圾回收方法、装置、可读存储介质及电子设备。

技术介绍

[0002]垃圾回收(Garbage Collection，GC)是指把现存数据重新转移到NAND(计算机闪存设备)上的其他位置，并且把一些无用的数据彻底删除的过程，因此在垃圾回收过程中，需要将有效的数据从旧的超级块上读取出来，并写入到新的超级块上。如图1所示，若一个超级块共有2个LUN(Logical Unit Number，逻辑单元号)，每个LUN上有两个plane(层，每个plane即为一个存储矩阵)，每一横排有4个page(数据页)，用灰色和白色代表每个page的状态，白色表示有效数据，灰色表示无效数据，通常的垃圾回收做法为按照物理顺序依次读出有效数据写到其他的超级块上，以图1为例，那么读有效数据的顺序为：1、3、5、6以此类推。
[0003]根据NAND的特性，不同LUN上的命令采用并行处理，同一个LUN上的命令采用串行处理，即不同LUN上的命令可以同时进行，但同一个LUN上本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.垃圾回收方法，其特征在于，包括步骤：获取待回收超级块中页的并行度；根据所述页的并行度确定所述待回收超级块上每一逻辑单元号的平均数据页读取个数；根据所述平均数据页读取个数从每一逻辑单元号选择对应个数的有效数据页进行数据读取。2.根据权利要求1所述的垃圾回收方法，其特征在于，所述根据所述平均数据页读取个数从每一逻辑单元号选择对应个数的有效数据页进行数据读取包括：根据所述平均数据页读取个数从每一逻辑单元号的每一层中选择一个有效数据页进行数据读取。3.根据权利要求2所述的垃圾回收方法，其特征在于，还包括步骤：当当前要进行数据读取的层上不存在有效数据页时，从其它层选择一个有效数据页进行数据读取。4.根据权利要求3所述的垃圾回收方法，其特征在于，所述从其它层选择一个有效数据页进行数据读取包括：判断所述当前要进行数据读取的层所在的目标逻辑单元号的其它层是否存在有效数据页，若存在，则从所述目标逻辑单元号的其它层选择一个有效数据页进行数据读取；若不存在，则从其它逻辑单元号选择一个有效数据页进行数据读取直至所述待回收超级块中的所有有效数据页均被读取。5.根据权利要求1至4中任一项所述的垃圾回收方法，其特征在于，所述选择一个有效数据页包括：按照数据页的编号顺序选择一个有效数据页。6.根据权利要求1所述的垃圾回收方法，其特征在于，所述根据所述平均数据页读取个数从每一逻辑单元号选择对应个数的有效数据页进行数据读取包括：根据所述平均数据页读取个数从每一逻辑单元号的预设层选择对应个数的有效数据页进行数据读取，若当前所选择的目标层的有效数据页个数小于所述平均数据页读取个数，从其它层选择有效数据页进行数据读取直至达到...

【专利技术属性】
技术研发人员：孙成思，孙日欣，邓羽，高嵊昊，
申请(专利权)人：成都佰维存储科技有限公司，
类型：发明
国别省市：