[发明专利]控制缓存映射的方法及缓存系统有效
| 申请号: | 201180002426.5 | 申请日: | 2011-10-27 |
| 公开(公告)号: | CN102439572A | 公开(公告)日: | 2012-05-02 |
| 发明(设计)人: | 王朱珍;王子毅 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | G06F12/08 | 分类号: | G06F12/08 |
| 代理公司: | 北京永新同创知识产权代理有限公司 11376 | 代理人: | 钟胜光 |
| 地址: | 518129 中国广*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 控制 缓存 映射 方法 系统 | ||
1.一种控制缓存映射的方法,其特征在于,所述方法包括:
以预定的时间周期更换底层存储介质中至少一个数据块所映射到所述底层存储介质的缓存中的目标数据块,其中,所述底层存储介质中一个或多个数据块只映射到所述缓存中的一个目标数据块,所述底层存储介质的缓存包括闪存介质,所更换的所述缓存中的目标数据块包括当前所述缓存中具有最大擦写次数的目标数据块。
2.根据权利要求1所述的方法,其特征在于,所述以预定的时间周期更换所述底层存储介质中的至少一个数据块所映射到的所述缓存中的目标数据块的步骤包括:
在一个切换循环的每一个切换周期内,更换所述底层存储介质中至少一个数据块所映射到的所述缓存中的目标数据块,以使得在一个切换循环后,所述缓存中的各目标数据块的擦写次数相接近,其中,一个切换循环所包括的切换周期的数目不小于所述缓存所包含的目标数据块的数目N。
3.根据权利要求1所述的方法,其特征在于,所述以预定的时间周期更换所述底层存储介质中的至少一个数据块所映射到的所述缓存中的目标数据块的步骤包括:
在一个切换循环的每一个切换周期内,更换所述底层存储介质中的每一个数据块所映射到的所述缓存中的目标数据块,使得所述底层存储介质中的每一个数据块在一个切换循环的不同切换周期内映射到所述缓存中的不同目标数据块;其中,一个切换循环包括的切换周期的数目等于所述缓存所包含的目标数据块的数目N。
4.根据权利要求3所述的方法,其特征在于,所述在一个切换循环的每一个切换周期内,更换所述底层存储介质中的每一个数据块所映射到的所述缓存中的目标数据块的步骤包括:
在一个切换循环的每一个切换周期内,按照所述缓存中目标数据块的编号顺序,以轮转的方式将所述缓存中每一目标数据块的数据分别迁移至编号与其相邻的目标数据块中,并根据目标数据块中数据的迁移,相应地更换所述底层存储介质中每一个数据块所映射到的目标数据块。
5.根据权利要求1所述的方法,其特征在于,所述以预定的时间周期更换所述底层存储介质中的至少一个数据块所映射到的所述缓存中的目标数据块的步骤包括:
在一个切换循环的每一个切换周期内,将所述缓存中当前具有最大擦写次数的目标数据块中缓存的数据与所述缓存中除该具有最大擦写次数之外的其它目标数据块中、在当前的切换循环中其内数据进行过最少次数的交换、并且与在当前的切换循环的上一个切换周期中与该当前具有最大擦写次数的目标数据块进行交换的目标数据块不同的任一个目标数据块中缓存的数据相交换,并且相应地更换所对应的所述底层存储介质中的数据块所映射到的目标数据块;
其中,所述一个切换循环包含N乘以(N-1)个切换周期,在所述一个切换循环中,所述缓存的各目标数据块在不同的N-1个切换周期内为所述缓存中具有最大擦写次数的目标数据块。
6.一种控制缓存映射的方法,其特征在于,所述方法包括:
监控底层存储介质的缓存中各目标数据块的擦写次数,其中,所述底层存储介质中一个或多个数据块只映射到所述缓存中的一个目标数据块,所述底层存储介质的缓存包括闪存介质;
当所述缓存中具有最大擦写次数的目标数据块与具有最小擦写次数的目标数据块之间的擦写次数之差达到预先设定的擦写阈值时,更换所述底层存储介质中的至少一个数据块所映射到的所述缓存中的目标数据块,所更换的所述缓存中的目标数据块包括当前所述缓存中具有最大擦写次数的目标数据块;以及
继续监控所述缓存中的各目标数据块在进行所述更换后所产生的擦写次数。
7.根据权利要求6所述的方法,其特征在于,所述更换所述底层存储介质中的至少一个数据块所映射到的所述缓存中的目标数据块的步骤包括:
将所述具有最大擦写次数的目标数据块与具有最小擦写次数的目标数据块之间缓存的数据进行交换,并相应地将所述底层存储介质中当前映射至所述具有最大擦写次数的目标数据块的所有数据块更换为映射至所述具有最小擦写次数的目标数据块,而将所述底层存储介质中当前映射至所述具有最小擦写次数的目标数据块的所有数据块更换为映射至所述具有最大擦写次数的目标数据块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201180002426.5/1.html,转载请声明来源钻瓜专利网。





