[发明专利]磨损均衡方法、装置及存储设备有效
| 申请号: | 201410109531.4 | 申请日: | 2014-03-21 |
| 公开(公告)号: | CN104932833B | 公开(公告)日: | 2018-07-31 |
| 发明(设计)人: | 舒继武;范捷;王元钢 | 申请(专利权)人: | 华为技术有限公司;清华大学 |
| 主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F12/02 |
| 代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 磨损 均衡 方法 装置 存储 设备 | ||
1.一种磨损均衡方法,其特征在于,包括:
访问存储单元时判断存储单元是否发生永久失效,所述存储单元具有一个设备地址,所述设备地址对应一个物理地址,所述物理地址为第一物理地址;
若所述存储单元发生永久失效,则将所述第一物理地址写入所述设备地址中;
再次访问所述存储单元时,从所述设备地址中获取所述第一物理地址;
重新确定所述第一物理地址对应的设备地址。
2.根据权利要求1所述的方法,其特征在于,所述重新确定所述第一物理地址对应的设备地址之后,还包括:
若重新确定的设备地址所在的存储单元也为永久失效的存储单元,则获取所述重新确定的设备地址中写入的物理地址,所述物理地址为第二物理地址;
查找第一逆向指针与第二逆向指针,所述第一逆向指针为所述第一物理地址的逆向指针,所述第一逆向指针中存储有再次访问所述存储单元时所述第一物理地址对应的设备地址;所述第二逆向指针为所述第二物理地址的逆向指针,所述第二逆向指针中存储有再次访问所述存储单元时所述第二物理地址对应的设备地址;
将所述第一物理地址映射的设备地址修改为所述第二逆向指针中存储的设备地址,将所述第二物理地址映射的设备地址修改为所述第一逆向指针中存储的设备地址。
3.根据权利要求2所述的方法,其特征在于,还包括:
根据修改后的映射关系更新所述第一逆向指针与所述第二逆向指针。
4.根据权利要求2或3所述的方法,其特征在于,所述查找第一逆向指针与第二逆向指针,包括:
查找所述第一物理地址所在的物理页中预留的写反向指针的物理块以查找所述第一逆向指针,查找所述第二物理地址所在的物理页中的预留写反向指针的物理块以查找所述第二逆向指针。
5.根据权利要求1~4任一项所述的方法,其特征在于,所述判断所述存储单元是否发生永久失效之前,还包括:
判断已发生永久失效的存储单元的数量是否达到预设数量;
若已发生永久失效的存储单元的数量达到预设数量,则将至少一个已发生永久失效的存储单元的物理地址所在的物理页作为虚拟预留空间。
6.根据权利要求1~4任一项所述的方法,其特征在于,所述判断所述存储单元是否发生永久失效之前,还包括:
将第一个发生永久失效的存储单元的物理地址所在的物理页作为虚拟预留空间。
7.根据权利要求5或6所述的方法,其特征在于,还包括:
若所述存储单元发生永久失效,则为所述存储单元分配虚拟预留块,所述虚拟预留块为所述虚拟预留空间中的物理块。
8.一种磨损均衡装置,其特征在于,包括:
判断模块,用于访问存储单元时判断存储单元是否发生永久失效,所述存储单元具有一个设备地址,所述设备地址对应一个物理地址,所述物理地址为第一物理地址;
写入模块,用于若所述判断模块判断出所述存储单元发生永久失效,则将所述第一物理地址写入所述设备地址中;
获取模块,用于再次访问所述存储单元时,从所述设备地址中获取所述写入模块写入的所述第一物理地址;
确定模块,用于重新确定所述获取模块获取到的所述第一物理地址对应的设备地址。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;清华大学,未经华为技术有限公司;清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410109531.4/1.html,转载请声明来源钻瓜专利网。





