一种固态硬盘垃圾回收方法技术

本发明专利技术公开了一种固态硬盘垃圾回收方法，属于计算机闪存存储技术领域，具体方法为，S1、包括三个阶段，触发垃圾回收、迁移有效数据和擦除原物理块；S2、第一类回收情况，设定物理块有效数据占比阈值以及有效数据过少的物理块个数的阈值，当包含有效数据过低的物理块的个数阈值时，延时触发垃圾回收；S3、第二类回收情况，设定可用空间阈值，低于阈值时，立即触发垃圾回收；S4、第一类回收情况发生时，物理块中的无效数据删除，将有效数据写入到擦除次数较多的物理块中；S5、第二类回收情况发生时，将有效数据写到擦除次数少的物理块中；S6、对物理块进行擦除。本发明专利技术区分冷数据和热数据，促进磨损均衡，分散操作回收，提升固态硬盘整体性能。

Solid hard disk garbage recovery method

The invention discloses a solid-state hard disk recycling method, which belongs to the technical field of computer storage, specific method, S1, consists of three stages, garbage collection is triggered, transfer data and erasing the original physical block; S2, first class recycling, set the physical block effective data ratio threshold and effective data too little physical block number threshold, when the number of physical blocks contain valid data of low threshold, delay trigger garbage collection; S3, second kinds of recycling, set free space threshold is lower than a threshold value, immediately trigger garbage collection; S4, first class recovery, delete invalid data of physical blocks. Write the valid data to physical block erase times more; S5, second kinds of recycling, effective data into physical block erase times less in S6, Erase a physical block. The invention distinguishes cold data and thermal data, promotes wear balancing, dispersion operation recovery, and improves the overall performance of the solid state hard disk.

【技术实现步骤摘要】
一种固态硬盘垃圾回收方法
本专利技术涉及计算机闪存存储
，具体地说是一种固态硬盘垃圾回收方法。
技术介绍
固态硬盘作为新一代存储广泛应用在各种计算设备中。固态硬盘的存储介质分为两种，其中一种是采用闪存作为存储介质。基于闪存的固态硬盘包括IDE(IntegratedDevelopmentEnvironment，集成开发环境)闪存硬盘和SATA闪存硬盘等。基于闪存的固态硬盘可以被制作成笔记本硬盘、微硬盘、存储卡和U盘(UniversalSerialBusFlashDisk，通用串行总线闪存盘)等样式。这种固态硬盘最大的优点是可以移动，且数据保存不受电源限制，能适用于各种环境，适合个人用户使用。NAND闪存具有存储容量大、体积小、成本低、抗振动和功耗低等优点，被广泛应用于嵌入式存储系统和高性能企业级存储系统。NAND闪存是U盘、SD(SecureDigital，安全数码)存储卡和固态硬盘等存储设备的核心存储器件。由于目前NAND闪存的数据总线为8bit，最大能提供25MB/s的读速度和3MB/s的写速度。显然，如果固态硬盘仅能提供这样的读写速度，则用户是无法接受的。因此，目前SSD控制器普遍采用多个通道同时并行操作多片Flash的方式，例如RAID0，从而使读写速度得到了极大的提高。SSD控制器控制m×n个Flash，其中m表示Flash通道个数，n表示Flash通道对应的Flash芯片个数。由于NandFlash的物理特性，重写物理页时需要先将物理页所在的Block擦除，而擦除操作非常耗时。出于效率的考虑，用户写同一逻辑地址时，固态硬盘实际将其写入不同物理地址，这就造成了原地址上存在无效数据的情况，需要进行垃圾回收以提高空间利用率。当前的固态硬盘一般以可用空间低于阈值作为垃圾回收的触发时机。存在的弊端如下：固态硬盘使用之初，可用空间很多，不会触发垃圾回收，在极端情况下，一个物理块中全部是无效数据，还是没有对其进行回收利用；固态硬盘可用空间低于阈值时，如果用户写操作频繁，会频繁触发垃圾回收，垃圾回收操作中包含的擦除操作，数据迁移操作，会严重降低用户读写性能；由可用空间阈值触发的垃圾回收没有区分迁移的数据是冷数据还是热数据，对固态硬盘的磨损均衡不利。
技术实现思路
本专利技术的技术任务是提供一种固态硬盘垃圾回收方法。本专利技术的技术任务是按以下方式实现的，一种固态硬盘垃圾回收方法，具体方法如下：S1、包括三个阶段，触发垃圾回收、迁移有效数据和擦除原物理块；S2、第一类回收情况，设定物理块有效数据占比阈值以及有效数据过少的物理块个数的阈值，当包含有效数据过低的物理块的个数阈值时，延时触发垃圾回收；S3、第二类回收情况，设定可用空间阈值，当固态硬盘的可用空间低于阈值时，立即触发垃圾回收；S4、第一类回收情况发生时，物理块中的无效数据删除，有效数据在延时一定时间后依旧存在，将有效数据写入到擦除次数较多的物理块中；S5、第二类回收情况发生时，将有效数据写到擦除次数少的物理块中；S6、对物理块进行擦除处理得到空白数据块。2、根据权利要求1所述的一种固态硬盘垃圾回收方法，其特征在于，所述的S4中，所述的有效数据被判断为冷数据；冷数据将被写入擦除次数较多的物理块中。进一步的，优选的方法为，所述的S4中，所述的有效数据被无法判断为冷数据还是热数据；当无法判断为冷数据还是热数据时，有效数据将被写入擦除次数较少的物理块中。进一步的，优选的方法为，具体步骤如下：S1、固态硬盘垃圾清理工作开始；S2、设定可用空间阈值、物理块有效数据占比阈值和有效数据过少的物理块个数的阈值；S3、记录可用空间和物理块有效数据占比的变动；S4、全盘可用空间是否低于阈值G；S5、是，将有效数据迁移至擦除次数较少的物理块，然后，将当前物理块进行擦除处理得到空白数据块；S6、否，将有效数据占比低于阈值R的物理块个数是否超过阈值H；S7、是，无效数据删除，有效数据在延时一定时间后依旧存在，将有效数据写入擦除次数较多的物理块；然后，将当前物理块进行擦除处理得到空白数据块；S8、否，结束。进一步的，优选的方法为，所述的S7和S5中，所述的空白数据块进入下一个固态硬盘垃圾回收循环。一种固态硬盘控制系统，其特征在于，包括：触发垃圾回收模块，用于记录可用空间和物理块有效数据占比的变动情况，并与可用空间阈值、有效数据过少的物理块个数的阈值和物理块有效数据占比阈值进行比较，并将数据传输至迁移有效数据模块；迁移有效数据模块，用于冷数据和热数据的判断，判断为冷数据的，冷数据将被写入擦除次数较多的物理块中；并将当无法判断为冷数据还是热数据时，有效数据将被写入擦除次数较少的物理块中；擦除原物理块模块，用于将当前物理块进行擦除处理得到空白数据块。进一步的，优选的结构为，所述的触发垃圾回收模块，用于设定可用空间阈值G、物理块有效数据占比阈值R和有效数据过少的物理块个数阈值H。一种固态硬盘垃圾处理系统，其特征在于，包括固态硬盘和固态硬盘控制系统，其中，固态硬盘控制系统对所述的固态硬盘进行垃圾回收处理。本专利技术的一种固态硬盘垃圾回收方法和现有技术相比，有益效果如下：1、提高空间利用率；2、回收策略科学，多种方式触发垃圾回收，将垃圾回收分散操作；3、降低对用户读写的影响；4、根据触发方式的不同将有效数据写到擦除次数不同的物理块，提高回收效率；5、区分冷数据和热数据，促进磨损均衡，提升固态硬盘整体性能。附图说明附图１为一种固态硬盘垃圾回收方法的流程示意图。具体实施方式实施例1：一种固态硬盘垃圾回收方法，具体方法如下：S1、包括三个阶段，触发垃圾回收、迁移有效数据和擦除原物理块；S2、第一类回收情况，设定物理块有效数据占比阈值以及有效数据过少的物理块个数的阈值，当包含有效数据过低的物理块的个数阈值时，延时触发垃圾回收；S3、第二类回收情况，设定可用空间阈值，当固态硬盘的可用空间低于阈值时，立即触发垃圾回收；S4、第一类回收情况发生时，物理块中的无效数据删除，有效数据在延时一定时间后依旧存在，将有效数据写入到擦除次数较多的物理块中；S5、第二类回收情况发生时，将有效数据写到擦除次数少的物理块中；S6、对物理块进行擦除处理得到空白数据块。2、根据权利要求1所述的一种固态硬盘垃圾回收方法，其特征在于，所述的S4中，所述的有效数据被判断为冷数据；冷数据将被写入擦除次数较多的物理块中。进一步的，优选的方法为，所述的S4中，所述的有效数据被无法判断为冷数据还是热数据；当无法判断为冷数据还是热数据时，有效数据将被写入擦除次数较少的物理块中。进一步的，优选的方法为，具体步骤如下：S1、固态硬盘垃圾清理工作开始；S2、设定可用空间阈值、物理块有效数据占比阈值和有效数据过少的物理块个数的阈值；S3、记录可用空间和物理块有效数据占比的变动；S4、全盘可用空间是否低于阈值G；S5、是，将有效数据迁移至擦除次数较少的物理块，然后，将当前物理块进行擦除处理得到空白数据块；S6、否，将有效数据占比低于阈值R的物理块个数是否超过阈值H；S7、是，无效数据删除，有效数据在延时一定时间后依旧存在，将有效数据写入擦除次数较多的物理块；然后，将当前物理块进行擦除处理得到空白数据块；S8、否，结束。进一步的，优选的方法为，所述的S7和本文档来自技高网...

【技术保护点】
一种固态硬盘垃圾回收方法，其特征在于，具体方法如下：S1、包括三个阶段，触发垃圾回收、迁移有效数据和擦除原物理块；S2、第一类回收情况，设定物理块有效数据占比阈值以及有效数据过少的物理块个数的阈值，当包含有效数据过低的物理块的个数阈值时，延时触发垃圾回收；S3、第二类回收情况，设定可用空间阈值，当固态硬盘的可用空间低于阈值时，立即触发垃圾回收；S4、第一类回收情况发生时，物理块中的无效数据删除，有效数据在延时一定时间后依旧存在，将有效数据写入到擦除次数较多的物理块中；S5、第二类回收情况发生时，将有效数据写到擦除次数少的物理块中；S6、对物理块进行擦除处理得到空白数据块。

【技术特征摘要】
1.一种固态硬盘垃圾回收方法，其特征在于，具体方法如下：S1、包括三个阶段，触发垃圾回收、迁移有效数据和擦除原物理块；S2、第一类回收情况，设定物理块有效数据占比阈值以及有效数据过少的物理块个数的阈值，当包含有效数据过低的物理块的个数阈值时，延时触发垃圾回收；S3、第二类回收情况，设定可用空间阈值，当固态硬盘的可用空间低于阈值时，立即触发垃圾回收；S4、第一类回收情况发生时，物理块中的无效数据删除，有效数据在延时一定时间后依旧存在，将有效数据写入到擦除次数较多的物理块中；S5、第二类回收情况发生时，将有效数据写到擦除次数少的物理块中；S6、对物理块进行擦除处理得到空白数据块。2.根据权利要求1所述的一种固态硬盘垃圾回收方法，其特征在于，所述的S4中，所述的有效数据被判断为冷数据；冷数据将被写入擦除次数较多的物理块中。3.根据权利要求1所述的一种固态硬盘垃圾回收方法，其特征在于，所述的S4中，所述的有效数据被无法判断为冷数据还是热数据；当无法判断为冷数据还是热数据时，有效数据将被写入擦除次数较少的物理块中。4.根据权利要求1所述的一种固态硬盘垃圾回收方法，其特征在于，具体步骤如下：S1、固态硬盘垃圾清理工作开始；S2、设定可用空间阈值、物理块有效数据占比阈值和有效数据过少的物理块个数的阈值；S3、记录可用空间和物理块有效数据占比的变动；S4、全盘可用空间是否低于阈值G；S5...

【专利技术属性】
技术研发人员：刘哲，刘冬好，王杰华，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41