[发明专利]一种应用于固态硬盘的垃圾回收方法及装置

说明书

本公开涉及计算机领域，公开了一种应用于固态硬盘的垃圾回收方法及装置，该方法应用于计算设备，计算设备内设置有固态硬盘，固态硬盘内设置有内存，包括：当查找到固态硬盘处于空闲状态时，将固态硬盘上的闪存块中每一个有效数据页进行标记，得到多个有效页标记，上述每一个有效数据页中至少包含有一条有效数据，以及将多个有效页标记保存在内存中，并在内存中查找包含有效页标记的目标闪存块，当监测到可用的闪存块的数量低于使用阈值时，将目标闪存块中的有效数据搬移到其他闪存块中，并对目标闪存块进行擦除操作，其中，其他闪存块的总存储空间大于搬移的有效数据的大小，从而可以提高有效数据搬移的速度。

技术领域

本公开涉及计算机技术领域，提供了一种应用于固态硬盘的垃圾回收方法及装置。

背景技术

固态硬盘(Solid State Disk，SSD)是用固态电子存储芯片阵列制成的硬盘，一个固态硬盘的存储单元由闪存块构成，一个闪存块可划分成若干个数据页。

在系统运行过程中，会不断产生新的数据，在这种情况下需要将已存储的数据也相应的进行更新，这样，已存储的数据就自动成为垃圾数据，更新后的数据为有效数据，有效数据所在的页即为有效数据页。当固态硬盘的可用空间不足时，就需要回收旧的闪存块，即将旧的闪存块上的有效数据页中的有效数据搬移到新的闪存块上，有效数据搬移完毕后，将整个旧的闪存块进行擦除，从而释放旧的闪存块用于新数据的写入。

目前，对旧的闪存块进行垃圾回收的过程，先是遍历所有闪存块上的数据，以寻找出每一个闪存块上的有效数据页，并将其中的有效数据页上的有效数据搬移到其他的闪存块上，之后，擦除上述某一个闪存块。上述垃圾回收的过程占用了较多的资源，影响了系统的性能。

发明内容

本公开实施例提供一种应用于固态硬盘的垃圾回收方法及装置，用以提高有效数据搬移的速度。

本公开提供的具体技术方案如下：

第一方面，本公开实施例提供了一种应用于固态硬盘的垃圾回收方法，方法应用于计算设备，计算设备内设置有固态硬盘和内存，包括：

当查找到固态硬盘处于空闲状态时，将固态硬盘上的闪存块中每一个有效数据页进行标记，得到多个有效页标记，其中，每一个有效数据页中至少包含有一条有效数据；以及

将多个有效页标记保存在内存中，并在内存中查找包含有效页标记的目标闪存块；

当监测到可用的闪存块的数量低于使用阈值时，将目标闪存块中的有效数据搬移到其他闪存块中，并对目标闪存块进行擦除操作，其中，其他闪存块的总存储空间大于搬移的有效数据的大小。

可选地，当查找到固态硬盘处于空闲状态时，将固态硬盘上的闪存块中每一个有效数据页进行标记，得到多个有效页标记，包括：

当查找到固态硬盘处于空闲状态时，获取固态硬盘上可用的闪存块的数量；

若可用的闪存块的数量少于统计阈值，则获取固态硬盘上各闪存块中有效数据页的第一数量以及内存中已存储有效页标记的各闪存块中有效数据页的第二数量，其中，统计阈值大于使用阈值；

若第一数量少于第二数量，则将固态硬盘上各闪存块中每一个有效数据页进行标记，得到多个有效页标记。

可选地，将多个有效页标记保存在内存中，包括：

判断内存中已用的存储空间是否达到容量阈值；

若是，则将内存中存储的第二数量对应的闪存块的有效数据页的目标标记替换成第一数量对应的闪存块的有效页标记；

否则，则将多个有效页标记以闪存块为单位保存在内存中的存储空间中。

可选地，通过以下方式确定容量阈值：

计算内存的存储空间容量；