垃圾回收方法、装置、电子设备及存储介质与流程

摘要: 本公开涉及闪存性能,尤其涉及一种垃圾回收方法、装置、电子设备及存储介质。背景技术:1、随着闪存从单阶存储单元(single-levelcell,slc)发展到四...
垃圾回收方法、装置、电子设备及存储介质与流程

本公开涉及闪存性能,尤其涉及一种垃圾回收方法、装置、电子设备及存储介质。

背景技术:

1、随着闪存从单阶存储单元(single-level cell,slc)发展到四阶存储单元(quad-level cell,qlc),闪存密度不断提高,但读干扰问题愈发突出,现有技术主要依赖读取回收(read reclaim,rr)机制解决读干扰问题。

2、rr机制执行过程会抢占硬件调度资源,阻塞用户输入/输出(input/output,i/o)业务请求,大幅降低前端业务读写响应速度;同时闪存芯片擦除次数存在物理上限,频繁执行rr所带来的块擦除操作会加速芯片寿命损耗。并且,闪存芯片在生命周期内也会频繁触发垃圾回收机制,其与读回收机制共同作用会影响闪存整体性能与使用寿命。

技术实现思路

1、本公开提供了一种垃圾回收方法、装置、电子设备及存储介质,以至少解决现有技术中存在的以上技术问题。

2、根据本公开的第一方面,提供一种垃圾回收方法,所述方法包括:

3、基于目标存储块对应的读取次数最大值、当前读取次数和第一读取时长,确定目标存储块对应的读回收时长;

4、若目标存储块对应的读回收时长小于目标存储块进行垃圾回收的等待时长,则对所述目标存储块进行垃圾回收;

5、其中,所述目标存储块包括第一存储块或第二存储块,所述第一存储块中所存储的数据被读取的频率大于第二存储块中所存储的数据被读取的频率;所述读回收时长用于表征从当前时刻起,读取次数到达读取次数最大值触发读回收的预测时长;所述第一读取时长包括目标存储块的读取次数由0至读取次数最大值所需的时长,或者目标存储块的读取次数由0至当前读取次数所需的时长。

6、上述方案中,所述第一存储块对应写链表,所述方法还包括:

7、响应于接收写数据请求,则确定所述写数据请求对应的第一数据页是否在写链表中;

8、响应于所述写链表中存在所述第一数据页,则将所述第一数据页标记为第一类型,将所述第一数据页对应的条目移动至写链表的第一项;

9、或者,响应于所述写链表中不存在所述第一数据页,则将所述第一数据页标记为第一类型,将所述第一数据页对应的条目存储为写链表的第一项,删除写链表中最后一项。

10、上述方案中,所述写链表存储于高速缓存中,所述第一存储块为闪存颗粒,所述方法还包括:

11、响应于满足第一目标条件,将写链表中存储的数据页存储至第一存储块的写区域。

12、上述方案中,所述第一存储块对应读链表,所述方法还包括:

13、响应于接收读数据请求,则确定所述读数据请求对应的第二数据页是否在读链表中;

14、响应于所述读链表中存在所述第二数据页,则将所述第二数据页标记为第一类型,将所述第二数据页对应的条目移动至读链表的第一项,发送所述第二数据页;

15、或者,响应于所述读链表中不存在所述第二数据页,则从第一存储块或第二存储块中获取所述第二数据页。

16、上述方案中,所述从第一存储块或第二存储块中获取所述第二数据页,包括:

17、在第一存储块中查找所述第二数据页;

18、响应于第一存储块中存在所述第二数据页,则将所述第二数据页对应的条目存储为读链表的第一项,删除读链表中最后一项;

19、响应于第一存储块中不存在所述第二数据页,则从所述第二存储块中获取所述第二数据页,并记录第二数据页的读取次数;响应于第二数据页的读取次数大于或等于读取阈值,则将所述第二数据页对应的条目存储为读链表的第一项,删除读链表中最后一项。

20、上述方案中,所述对所述目标存储块进行垃圾回收之后,所述方法还包括:

21、将所述目标存储块中的有效数据页写入读链表中。

22、上述方案中,所述读链表存储于高速缓存中,第一存储块为闪存颗粒,所述方法还包括:

23、响应于满足第二目标条件,将读链表中存储的数据存储至第一存储块的读区域。

24、上述方案中,所述第一存储块中包括读区域和写区域,所述方法还包括:

25、基于第一时间窗口内接收的读指令数量和写指令数量确定第一读写比例;

26、基于第二时间窗口内接收的读指令数量和写指令数量确定第二读写比例;

27、基于所述第一读写比例、所述第二读写比例以及预设权重,确定第一存储块中读区域和写区域的比例;

28、其中,第一时间窗口在第二时间窗口之前。

29、上述方案中,若第一读取时长表征目标存储块的读取次数由0至读取次数最大值所需的时长,则所述基于目标存储块对应的读取次数最大值、当前读取次数和第一读取时长,确定目标存储块对应的读回收时长,包括:

30、基于当前读取次数和读取次数最大值的比值,确定已读比例;

31、基于所述已读比例和所述第一读取时长的乘积,确定第二读取时长;所述第二读取时长包括目标存储块的读取次数由0至当前读取次数所需的时长;

32、基于所述第一读取时长和所述第二读取时长的差值,确定目标存储块对应的读回收时长;具体通过下式确定:

33、

34、其中,表征目标存储块的读回收时长,表征读取次数最大值,表征目标存储块的当前读取次数,表征第一读取时长。

35、上述方案中,若所述第一读取时长表征目标存储块的读取次数由0至当前读取次数所需的时长,则所述基于目标存储块对应的读取次数最大值、当前读取次数和第一读取时长,确定目标存储块对应的读回收时长,包括:

36、基于读取次数最大值和当前读取次数的比值确定读余量倍数;所述读余量倍数用于表征当前读取次数到达读取次数最大值所需要重复的次数;

37、基于所述读余量倍数减1的值和所述第一读取时长的乘积,确定读回收时长;具体通过下式确定:

38、

39、其中,表征目标存储块的读回收时长,表征读取次数最大值,表征目标存储块的当前读取次数,为大于0的整数;表征第一读取时长。

40、上述方案中,所述目标存储块进行垃圾回收的等待时长基于目标存储块在垃圾回收队列中的排序和执行一次垃圾回收的平均时长确定。

41、上述方案中,若目标存储块对应的读回收时长小于目标存储块进行垃圾回收的等待时长,则对所述目标存储块进行垃圾回收,还包括:

42、确定所述目标存储块中无效数据页的比例;

43、若目标存储块中无效数据页的比例大于无效阈值且目标存储块对应的读回收时长小于目标存储块进行垃圾回收的等待时长,则对所述目标存储块进行垃圾回收。

44、根据本公开的第二方面,提供一种垃圾回收装置,所述装置包括处理单元和回收单元;

45、所述处理单元,用于基于目标存储块对应的读取次数最大值、当前读取次数和第一读取时长,确定目标存储块对应的读回收时长;

46、所述处理单元,还用于判断目标存储块对应的读回收时长是否小于目标存储块进行垃圾回收的等待时长;

47、若所述处理单元确定目标存储块对应的读回收时长小于目标存储块进行垃圾回收的等待时长,则所述回收单元对所述目标存储块进行垃圾回收;

48、其中,所述目标存储块包括第一存储块或第二存储块,所述第一存储块中所存储的数据被读取的频率大于第二存储块中所存储的数据被读取的频率;所述读回收时长用于表征从当前时刻起,读取次数到达读取次数最大值触发读回收的预测时长;所述第一读取时长包括目标存储块的读取次数由0至读取次数最大值所需的时长,或者目标存储块的读取次数由0至当前读取次数所需的时长。

49、根据本公开的第三方面,提供了一种电子设备,包括:

50、至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本公开所述的方法。

51、根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行本公开所述的方法。

52、本公开的垃圾回收方法,基于目标存储块对应的读取次数最大值、当前读取次数和第一读取时长,确定目标存储块对应的读回收时长;若目标存储块对应的读回收时长小于目标存储块进行垃圾回收的等待时长,则对所述目标存储块进行垃圾回收;如此,能够将垃圾回收与读回收机制合并,减少读回收次数,优化闪存芯片性能和寿命。

53、应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。