[发明专利]一种磨损均衡方法、装置及非易失性的存储设备

说明书

本发明实施例涉及存储设备应用领域，公开了一种磨损均衡方法、装置及非易失性的存储设备。其中所述的磨损均衡方法，包括：建立空闲物理块链表和数据物理块链表，空闲物理块链表和数据物理块链表均由按照擦除次数从大到小排序的非SLC物理块组成；将所述空闲物理块链表划分为SLC链表和非SLC链表；每间隔预设时间阈值，开启静态磨损均衡任务；若数据物理块链表的头部物理块与尾部物理块的擦除次数大于预设次数阈值，则将头部物理块中的热数据搬移到所述SLC链表尾部的SLC物理块，将尾部物理块中的冷数据搬移到头部物理块。通过上述方式，本发明实施例能够延长非易失性的存储设备中的非SLC物理块的使用寿命。

技术领域

本发明涉及存储设备应用领域，特别是涉及一种磨损均衡方法、装置及非易失性的存储设备。

背景技术

固态硬盘(Solid State Drives，SSD)，是采用固态电子存储芯片阵列而制成的硬盘，固态硬盘会包括控制单元和存储单元(FLASH存储芯片以及DRAM存储芯片)，在固态硬盘中，已写入数据的物理块(block)，不能直接改写，只有先通过垃圾回收才能写入新的数据。

为了减少SSD数据的写放大，主要的研究方向是想通过数据分组的方法将冷热数据分离开，在数据写入的时候分别存储在不同的物理块(Block)中。目前，可以通过统计的方法针对不同逻辑区块地址(Logical Block Address，LBA)的数据生命周期进行预测，进而根据生命周期的长短对数据存放的物理块进行分组，但是，数据生命周期的统计和预测会带来比较大的硬件开销，预测准确度目前也满足不了产品期望。

基于此，现有技术亟待改进。

发明内容

本发明实施例旨在提供一种磨损均衡方法、装置及非易失性的存储设备，其能够延长非易失性的存储设备中的非SLC物理块的使用寿命。

为解决上述技术问题，本发明实施例提供以下技术方案：

第一方面，本发明实施例提供一种磨损均衡方法，应用于非易失性的存储设备，所述方法包括：

建立空闲物理块链表和数据物理块链表，其中，所述空闲物理块链表和数据物理块链表均由按照擦除次数从大到小排序的非SLC物理块组成；

将所述空闲物理块链表划分为SLC链表和非SLC链表，其中，所述SLC链表由SLC物理块组成；

每间隔预设时间阈值，开启静态磨损均衡任务，判断所述数据物理块链表的头部物理块与尾部物理块的擦除次数的差值是否大于预设次数阈值；

若所述数据物理块链表的头部物理块与尾部物理块的擦除次数的差值大于预设次数阈值，则将所述头部物理块中的热数据搬移到所述SLC链表尾部的SLC物理块，并将所述尾部物理块中的冷数据搬移到所述头部物理块。

在一些实施例中，所述方法还包括：

建立隔离链表，所述隔离链表由按照擦除次数从大到小排序的非SLC物理块组成，并且，所述隔离链表中的非SLC物理块不会被所述静态磨损均衡任务选中；

在将所述头部物理块中的热数据搬移到所述SLC Cache链表尾部的SLC物理块之后，擦除所述头部物理块，并且，根据所述头部物理块的擦除次数，将所述头部物理块迁移到所述隔离链表。

在一些实施例中，所述方法还包括：

在将所述尾部物理块中的冷数据搬移到头部物理块之后，擦除所述尾部物理块，并且，根据所述尾部物理块的擦除次数，将尾部物理块迁移到所述非SLC链表。

在一些实施例中，所述方法还包括：

判断所述隔离链表的尾部物理块的擦除次数是否小于所述数据物理块链表的尾部物理块的擦除次数；