[发明专利]管理混合缓存的方法及设备有效
申请号: | 201410315209.7 | 申请日: | 2014-07-03 |
公开(公告)号: | CN104090852B | 公开(公告)日: | 2017-04-05 |
发明(设计)人: | 万继光;马晓慧;程龙 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京龙双利达知识产权代理有限公司11329 | 代理人: | 王君,肖鹂 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供了一种管理混合缓存的方法,其中,混合缓存包括随机存储器RAM和固态存储器SSD,方法包括生成第二队列以及第三队列,其中,第二队列用于管理RAM中热的干净数据块;第三队列用于管理RAM中脏数据块;第二队列和第三队列的长度之和不变;第二队列的淘汰概率高于第三队列的淘汰概率,第二队列的长度随着对第二队列执行的淘汰操作动态变化,第三队列的长度随着对第三队列执行的淘汰操作动态变化;确定从第二队列或第三队列淘汰的数据块的访问次数是否超过访问次数阈值;如果是,即判定该数据块为长期热数据块,利用第五队列管理淘汰的数据块,并将淘汰的数据块写入SSD,第五队列用于管理SSD中的数据块。 | ||
搜索关键词: | 管理 混合 缓存 方法 设备 | ||
【主权项】:
一种管理混合缓存的方法,所述混合缓存包括随机存储器RAM和固态存储器SSD,所述RAM和所述SSD共同作为由一个或多个磁盘构成的磁盘系统的缓存;其特征在于,所述方法包括:生成第二队列以及第三队列,其中,所述第二队列用于管理所述RAM中热的干净数据块,所述热的干净数据块通过所述第二队列被找到;所述第三队列用于管理所述RAM中脏数据块,所述脏数据块通过所述第三队列被找到;所述第二队列和所述第三队列的长度之和不变;当新数据块需要由所述第二队列或所述第三队列管理,并且所述RAM的空闲空间不足以存放所述新数据块时,对所述第二队列或所述第三队列执行淘汰操作,其中所述第二队列的淘汰概率高于所述第三队列的淘汰概率,所述第二队列的长度随着对所述第二队列执行的淘汰操作动态变化,所述第三队列的长度随着对所述第三队列执行的淘汰操作动态变化;确定从所述第二队列或所述第三队列淘汰的数据块的访问次数是否超过访问次数阈值;如果所述淘汰的数据块的访问次数超过所述访问次数阈值,即判定该数据块为长期热数据块,利用第五队列管理所述淘汰的数据块,并将所述淘汰的数据块写入所述SSD,所述第五队列用于管理所述SSD中的数据块。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410315209.7/,转载请声明来源钻瓜专利网。
- 上一篇:一种杀菌照明装置
- 下一篇:一种基于临界氮浓度预测水稻植株各器官氮含量的方法