[发明专利]磨损均衡方法、装置及存储设备

说明书

本发明实施例提供一种磨损均衡方法、装置及存储设备，该方法包括：判断存储单元是否发生永久失效，在确定出存储单元发生永久失效后，将该存储单元的第一物理地址写入该存储单元的设备地址中，使得后续访问过程中，OS能够识别出该永久失效的存储单元，读取出记录在设备地址上的第一物理地址，重新根据第一物理地址确定设备地址并进行访问，降低了存储空间减少的速度，提高了存储设备的可靠性。

技术领域

本发明实施例涉及存储技术领域，尤其涉及一种磨损均衡方法、装置及存储设备。

背景技术

目前，绝大多数组抗性存储设备，如相变存储器（Phase Change Memory，PCM）、磁性随机存储器（Magnetic Random Access Memory，MRAM）、自旋转移力矩随机存取存储器（Spin Torque Transfer Random Access Memory，STT-RAM）等，都存在写寿命的问题。以PCM为例，PCM包括若干个存储单元，每一存储单元的写次数10⁸，超过该写次数后存储单元发生锁定错误（Stuck-at Fault））从而永久失效，导致存储空间减少。当存储空间减少到一定程度后，PCM将不能正常工作。

现有技术中，采用磨损均衡算法减缓存储空间下降的比例。具体的，在PCM的内存控制器中，不考虑设备地址所在的存储单元是否有效，根据地址映射函数对逻辑地址与设备地址进行一一映射。该过程中，若地址映射函数发生变化，则逻辑地址对应的设备地址也会发生变化。

然而，当某些存储单元发生失效时，该些存储单元的设备地址对应的逻辑地址不能存储数据或者丢失已存在的数据，使得磨损均衡算法出现错误，导致可用的存储空间迅速减少，严重降低了存储设备的可靠性。

发明内容

本发明实施例提供一种磨损均衡方法、装置及存储设备，通过提出一种存储单元发生永久失效时仍能够准确有效运行的磨损均衡方法，实现降低存储空间减少速度的目的。

第一个方面，本发明实施例提供一种磨损均衡方法，包括：

判断存储单元是否发生永久失效，所述存储单元具有一个设备地址，所述设备地址对应一个物理地址，所述物理地址为第一物理地址；

若所述存储单元发生永久失效，则将所述第一物理地址写入所述设备地址中；

再次访问所述存储单元时，从所述设备地址中获取所述第一物理地址；

重新确定所述第一物理地址对应的设备地址。

在第一个方面的第一种可能的实现方式中，所述重新确定所述第一物理地址对应的设备地址之后，还包括：

若重新确定的设备地址所在的存储单元也为永久失效的存储单元，则获取所述重新确定的设备地址中写入的物理地址，所述物理地址为第二物理地址；

查找第一逆向指针与第二逆向指针，所述第一逆向指针为所述第一物理地址的逆向指针，所述第一逆向指针中存储有再次访问所述存储单元时所述第一物理地址对应的设备地址；所述第二逆向指针为所述第二物理地址的逆向指针，所述第二逆向指针中存储有再次访问所述存储单元时所述第二物理地址对应的设备地址；

将所述第一物理地址映射的设备地址修改为所述第二逆向指针中存储的设备地址，将所述第二物理地址映射的设备地址修改为所述第一逆向指针中存储的设备地址。

结合第一个方面的第一种可能的实现方式，在第一个方面的第二种可能的实现方式中，该方法还包括：

根据修改后的映射关系更新所述第一逆向指针与所述第二逆向指针。

结合第一个方面的第一种或第二种可能的实现方式，在第一个方面的第三种可能的实现方式中，所述查找第一逆向指针与第二逆向指针，包括：