[发明专利]一种固态硬盘垃圾回收的仲裁方法、装置及存储介质在审
申请号: | 201811346799.4 | 申请日: | 2018-11-13 |
公开(公告)号: | CN109408410A | 公开(公告)日: | 2019-03-01 |
发明(设计)人: | 刘哲 | 申请(专利权)人: | 郑州云海信息技术有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 罗满 |
地址: | 450018 河南省郑州市*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 垃圾回收 固态硬盘 存储介质 仲裁 优先执行 预先设置 仲裁装置 触发 保证 统计 | ||
本发明公开了一种固态硬盘垃圾回收的仲裁方法、装置及存储介质,其中,该方法具体为:在执行垃圾回收之前需要预先设置用于触发执行非强制垃圾回收的阈值,以及统计固态硬盘当前空Block的数量。只有在当前空Block的数量大于阈值的前提下,才能执行强制垃圾回收,再执行非强制垃圾回收。由此可见,相对于现有技术中不考虑是否有空Block的情况而言,本方法能够保证有充足的空Block,因此能够优先执行强制垃圾回收,保证固态硬盘中相应的Block中的数据的可靠性,进而提高固态硬盘的可靠性。此外,本发明所公开的固态硬盘垃圾回收的仲裁装置及存储介质,与上述方法对应,效果同上。
技术领域
本发明涉及固态硬盘领域,特别是涉及一种固态硬盘垃圾回收的仲裁方法、装置及存储介质。
背景技术
固态硬盘由主控单元和固态存储单元组成,在固态存储单元中包括多个Block,也即数据块。由于固态硬盘没有重写机制,所以在一个Block写满数据后,需要擦除Block中的数据,才可以写入新数据。
对于固态硬盘来说,有两种不同的地址,一个是逻辑地址,一个是物理地址,逻辑地址是供用户使用的,用户对同一逻辑地址多次写入数据时,固态硬盘实际将其写入不同物理地址,而对于用户来说,同一逻辑地址最后一次写入的数据是有效数据,之前的数据就是无效数据,这样就导致固态硬盘中的多个物理地址上存储有多个无效数据。为了提高固态硬盘的空间利用率,需要进行垃圾回收。所谓的垃圾回收是一种为了回收可用空间,将无效数据和有效数据混杂的Block中的有效数据搬移到新的Block中,从而将无效数据所占空间腾出所使用的数据搬移技术。通常情况下,这种垃圾回收也称之为非强制垃圾回收。
除了非强制垃圾回收之外,固态硬盘的另一个重要操作是强制垃圾回收。导致强制垃圾回收的原因包括data retention,read disturb,read error,write error等,上述原因使得固态硬盘中的Block中的数据会变得不可靠,因此,当遇到这种情况时,需要通过强制垃圾回收来克服。
无论是强制垃圾回收还是非强制垃圾回收,都要为用户写提供空间。不同的是,非强制的垃圾回收考虑到了待回收Block的有效数据个数,优先回收有效数据较少的Block,而强制垃圾回收不具有这种特点,其回收不以有效数据为参考依据(可能全部是有效数据,也可能有部分是无效数据),只是将不稳定的Block中的数据搬移,防止出现数据损坏的情况。
现有技术中,如果需要执行两种垃圾回收时,先进行强制垃圾回收,然后再进行非强制垃圾回收。当固体硬盘中的读写资源有限时,固态硬盘可能提供不出空的Block,导致强制垃圾回收无法进行,那么对应的Block中的数据就会存在不稳定现象。
由此可见,针对固态硬盘的当前状态,如何控制垃圾回收的执行顺序从而保证固态硬盘中的数据的稳定性是本领域技术人员亟待解决的问题。
发明内容
本发明的目的是提供一种固态硬盘垃圾回收的仲裁方法、装置及存储介质,用于针对固态硬盘的当前状态,控制垃圾回收的执行顺序从而保证固态硬盘中的数据的稳定性。
为解决上述技术问题,本发明提供一种固态硬盘垃圾回收的仲裁方法,包括:
预先设置用于触发执行非强制垃圾回收的阈值;
统计固态硬盘当前空Block的数量;
当需要进行垃圾回收时,判断当前空Block的数量是否大于所述阈值;
如果大于,则优先执行强制垃圾回收。
优选地,如果不大于,则还包括:
按照设定的比例交替执行所述强制垃圾回收和非强制垃圾回收。
优选地,所述比例具体为1:1。
优选地,所述阈值的具体设置方法包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811346799.4/2.html,转载请声明来源钻瓜专利网。