[发明专利]一种具有磨损均衡意识的固态硬盘垃圾回收的方法

摘要

本发明公开了一种具有磨损均衡意识的固态硬盘垃圾回收的方法，包括以下步骤：步骤S1：在同批次NAND Flash中随机挑选一片进行破坏性实验，记录每个物理块的P/E次数，生成RECT表；步骤S2：从RECT中挑选P/E次数最多的物理块作为下次写入的物理块；步骤S3：内存中维护一张IVPT表，记录每个物理块的无效页个数；步骤S4：SSD是否为空闲状态，是则跳转步骤S5，否则跳转步骤S6；步骤S5：在RECT中寻找Cold Block和Hot Block，交换各自有效页，跳转步骤S4；步骤S6：若满足垃圾回收条件，从IVPT中选取无效页最多的物理块作为牺牲对象，将有效页搬移到新的物理块中，回收该物理块，跳转步骤S4。

主权项

1.一种具有磨损均衡意识的固态硬盘垃圾回收的方法，其特征在于，包括以下步骤：步骤S1：在同批次NAND Flash中随机挑选一片进行破坏性实验，记录每个物理块的P/E次数，生成RECT表；步骤S2：从RECT中挑选P/E次数最多的物理块作为下次写入的物理块；步骤S3：内存中维护一张IVPT表，记录每个物理块的无效页个数；步骤S4：SSD是否为空闲状态，是则跳转步骤S5，否则跳转步骤S6；步骤S5：在RECT中寻找Cold Block和Hot Block，交换各自有效页，跳转步骤S4；步骤S6：若满足垃圾回收条件，从IVPT中选取无效页最多的物理块作为牺牲对象，将有效页搬移到新的物理块中，跳转步骤S4；其中，所述的RECT表由数组实现，数组下标表示物理块编号，下标中的值为该物理块的剩余P/E次数等其他信息；所述的IVPT表由数组实现，数组下标表示物理块编号，下标中的值为该物理块中无效页的个数；Cold Block为写满数据后长期未被更新的物理块，具体表现为RECT中P/E次数最多；Hot Block为更新频繁的物理块，具体表现为RECT中P/E次数最少。