发明名称 管理混合缓存的方法及设备
摘要 本发明实施例提供了一种管理混合缓存的方法,其中,混合缓存包括随机存储器RAM和固态存储器SSD,方法包括:生成第二队列以及第三队列,其中,第二队列用于管理RAM中热的干净数据块;第三队列用于管理RAM中脏数据块;第二队列和第三队列的长度之和不变;第二队列的淘汰概率高于第三队列的淘汰概率,第二队列的长度随着对第二队列执行的淘汰操作动态变化,第三队列的长度随着对第三队列执行的淘汰操作动态变化;确定从第二队列或第三队列淘汰的数据块的访问次数是否超过访问次数阈值;如果是,即判定该数据块为长期热数据块,利用第五队列管理淘汰的数据块,并将淘汰的数据块写入SSD,第五队列用于管理SSD中的数据块。
申请公布号 CN104090852A 申请公布日期 2014.10.08
申请号 CN201410315209.7 申请日期 2014.07.03
申请人 华为技术有限公司 发明人 万继光;马晓慧;程龙
分类号 G06F12/08(2006.01)I 主分类号 G06F12/08(2006.01)I
代理机构 北京龙双利达知识产权代理有限公司 11329 代理人 王君;肖鹂
主权项 一种管理混合缓存的方法,所述混合缓存包括随机存储器RAM和固态存储器SSD,所述RAM和所述SSD共同作为由一个或多个磁盘构成的磁盘系统的缓存;其特征在于,所述方法包括:生成第二队列以及第三队列,其中,所述第二队列用于管理所述RAM中热的干净数据块,所述热的干净数据块通过所述第二队列被找到;所述第三队列用于管理所述RAM中脏数据块,所述脏数据块通过所述第三队列被找到;所述第二队列和所述第三队列的长度之和不变;当新数据块需要由所述第二队列或所述第三队列管理,并且所述RAM的空闲空间不足以存放所述新数据块时,对所述第二队列或所述第三队列执行淘汰操作,其中所述第二队列的淘汰概率高于所述第三队列的淘汰概率,所述第二队列的长度随着对所述第二队列执行的淘汰操作动态变化,所述第三队列的长度随着对所述第三队列执行的淘汰操作动态变化;确定从所述第二队列或所述第三队列淘汰的数据块的访问次数是否超过访问次数阈值;如果所述淘汰的数据块的访问次数超过所述访问次数阈值,即判定该数据块为长期热数据块,利用第五队列管理所述淘汰的数据块,并将所述淘汰的数据块写入所述SSD,所述第五队列用于管理所述SSD中的数据块。
地址 518129 广东省深圳市龙岗区坂田华为总部办公楼
您可能感兴趣的专利