CN119473931A 一种缓存垃圾回收方法及其存储介质 （广东匠芯创科技有限公司）

本申请提供了一种缓存垃圾回收方法及其2确定所述第一目标区块的物理地址与所述第二目标区块根据所述第一目标区块的最后一个物理页，构建第一映射数组各个数组元素分别存储所述第一目标区块中依次获取各个所述第一逻辑页地址对应在逻辑页映射表中的第一物理页地址以及所第一有效页用于表示所述第一目标区块中包含有效数据根据各个所述第一有效页依次从闪存中读取对应的第一用户数据，并用户数据写入至所述第二目标区块的存储空间和将所述第一目标区块的无效页数自增一，根据所述第一目标区块中被判定为无效页的总数量，在第一目标3在所述第二区块链表中查找并抽离第三目标区块，以及将所述根据所述第一映射数组，计算所述逻辑页映射表中属于所述第根据所述第五数量值与所述第六数量值之间的比值，确定所述第根据所述待回收页数，回收所述第四目标区块中的待回收根据所述第四目标区块的最后一个物理页，构建第三映射数组各个数组元素分别对应存储所述第四目标区块依次获取各个所述第二逻辑页地址对应在逻辑页映射表中的第四物理页地址以及所区块中将其对应的所述第五物理页地址与所述第四物理页地址相等的物理页确定为第二根据各个所述第二有效页依次从闪存中读取对应的第二用户数据，并4至所述第二目标区块的最后一个物理页，所述第二用户数据为所述第二有效页的用户数根据所述第六数量值，在所述第四目标区块中回收与所述第六数在所述第二区块链表中查找并抽离第三目标区块，以及将所述根据所述第二映射数组，计算所述逻辑页映射表中属于所述第算机程序被处理器执行时实现权利要求1至9任意一项所述5这可能会增加系统复杂性和数据延迟，并且在进行数据删除和写入操作时还会产生垃圾，当第一目标区块处于正在使用状态时，将第一目标区块放至第一区块链表的末确定第一目标区块的物理地址与第二目标区块6数组元素分别存储第一目标区块的各个物理页对应的依次获取各个第一逻辑页地址对应在逻辑页映射表中的第一物理页地址以及第当第三区块链表存储有第一目标区块时，在第三区块链表中删除第一目标区块，根据第一映射数组，计算逻辑页映射表中属于第一目标区块的无效页的总数量，7数组元素分别对应存储第四目标区块各个物理页对应的依次获取各个第二逻辑页地址对应在逻辑页映射表中的第四物理页地址以及第根据第二映射数组，计算逻辑页映射表中属于第四目标区块的无效页的总数量，8触发断电恢复的场景下被判定为含有无效页的区块或者在读取闪存数据的场景下出现读图2是本申请一些实施例提供的确定第一目标区块是否处于正在使用状态的流程图5是本申请一些实施例提供的第一目标区块的数据合并至第二目标区块的示意9隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的，可以在任何的一个或多个实施例或示例中以合适的这可能会增加系统复杂性和数据延迟，并且在进行数据删除和写入操作时还会产生垃圾，链表用于存储在闪存触发断电恢复的场景下被判定为含有无效页的区块或者在读取闪存存垃圾回收方法可以包括但不限于步骤S101至头节点的后驱指针不为null,则在第一区块链表的头部抽离第一目标区块，即将第一目标含有效数据的物理页，以及在回收第一目标区块中的所有包含有效数据的物理页完毕之将第二物理页地址与其对应的第一物理页地址相等的物理页确定为第ID与第一目标区块中第i个物理页ID进行比较，若该映射区块ID与第一目标区块的区块ID区块ID和映射页ID并将各个第一逻辑页地址写入第二映射数组gc.map_data_2，当第二目标区块的所有物理页完成写入操作后，将第二映射数组gc.map_data_2写入至第二目标标区块的第i个物理页数据未填充用户数据，该数据不会被写入到第二目标区块的物理页标区块的invalid_page_count在第二区块链表中的各个区块的invalid_page_count为倒[0070]在一种可能的实施方式中，再次参照图4所示，当第一目标区块的第六数量值的各个区块的invalid_page_count为最大，则将第一目标区块放至第二区块链表的头部，存垃圾回收方法可以包括但不限于步骤S701至[0085]在一种可能的实施方式中，在第一目标区块中，统计被判定为无效页的总数量然后输出日志警告信息，进而能够方便用户快速了解并定位当前出现错误的第一目标区[0090]参照图8所示，图8是本申请一些实施例提供的获取第一该缓存垃圾回收方法可以包括但不限于步骤S801[0096]具体地，当第四数量值处于预设回收区间[start_gc_free_blocks,stop_gc_[0097]在一种可能的实施方式中，start_gc_free_blocks=(block_nums_total_垃圾回收方法可以包括但不限于步骤S1001至[0104]在一种可能的实施方式中,参照图11所示，第五数量值/第六数量值1/4(即第五数量值16)时，确定第四目标区块的待第五数量值/第六数量值<1/8(即第五数量值<8)时，确定第四目标区块的待回[0105]需要说明的是,在上述的回收第一目标区块中的所[0107]在一种可能的实施方式中,回收第的流程图，该回收第四目标区块中的待回收页的方法可以包括但不限于步骤S1201至步骤度为m的空数组，通过读取第四目标区块的最后一个物理页，得到第三映射数组gc.map_[0116]步骤S1203：依次获取各个第二逻辑页地址对应在逻辑页映射表中的第四物理页块中将其对应的第五物理页地址与第四物理页地址相等的物理页确定为第ID与第四目标区块中第i个物理页ID进行比较，若该映射区块ID与第四目标区块的区块ID区块ID和映射页ID并将各个第二逻辑页地址写入第二映射数组gc.map_data_2，当第二目标区块的所有物理页完成写入操作后，将第二映射数组gc.map_data_2写入至第二目标节点的后驱指针指向该第四目标区块，第四目标区块的后驱指针指向原处于头部的区块，存垃圾回收方法可以包括但不限于步骤S1301至步[0138]其中，第三区块链表的头部区块为第三区块链表的头节点的后驱指针指向的区述过程描述了本申请实施例的缓存垃圾回收系统1500，通过响应于缓存读写操作执行完触发断电恢复的场景下被判定为含有无效页的区块或者在读取闪存数据的场景下出现读储有计算机程序，处理器执行计算机程序时实现上述缓存垃圾回收方法和/或缓存数据读计算机程序，该计算机程序被处理器执行时本申请实施例所提供的缓存垃圾回收方法和/可以根据实际的需要选择其中的部分或者全部模块来实现本说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现