[发明专利]数据缓存处理方法和装置有效

专利信息
申请号: 201210587169.2 申请日: 2012-12-28
公开(公告)号: CN103902471B 公开(公告)日: 2017-08-25
发明(设计)人: 范纯磊;屈仁杰;陈卓 申请(专利权)人: 华为技术有限公司
主分类号: G06F12/0893 分类号: G06F12/0893
代理公司: 北京同立钧成知识产权代理有限公司11205 代理人: 谭磊
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据 缓存 处理 方法 装置
【说明书】:

技术领域

发明实施例涉及存储技术,尤其涉及一种数据缓存处理方法和装置。

背景技术

在存储系统中,在数据存取装置和主存储器之间可以设置高速缓冲存储器(Cache),该Cache用于缓存数据,在需要进行缓存数据时,数据存取装置给Cache发送数据缓存指令,Cache根据数据缓存指令,申请Cache地址,然后将数据缓存至该Cache地址对应的Cache存储区域,从而可以提高该数据的访问速度。

现有技术中,主要通过对应有效位的方式(bitmap)来实现Cache地址的申请,即设置一组状态位集合,并且该一组状态位集合与Cache地址对应,然后从该一组状态位集合的一端开始,按照从小到大的顺序或者从大到小的顺序遍历,或者从该一组状态位集合的两端同时开始,按照从小到大的顺序和从大到小的顺序遍历,当遍历至有效的状态位时,可以申请该状态位对应的Cache地址,然后将该状态位从有效设置为无效,当Cache地址对应的缓存数据被访问后,则可以将该Cache地址对应的状态位从无效设置为有效。

在实现本发明的过程中,发明人发现现有技术中申请Cache地址时每次需要重新从一组状态位集合的一端开始进行遍历,从而导致申请Cache地址的效率低。

发明内容

本发明实施例提供一种数据缓存处理方法和装置,用于实现需要申请Cache地址时,直接获取FIFO存储器中的当前读指针所指向的Cache地址,从而提高了申请Cache地址的效率。

第一方面,本发明实施例提供一种数据缓存处理方法,包括:

接收数据缓存请求消息;

从先入先出FIFO存储器中读取当前读指针指向的高速缓冲存储器Cache地址,其中,所述FIFO存储器的读指针在读取所述Cache地址之后指向下一个可用的Cache地址;

根据读取的Cache地址,对待缓存数据进行数据缓存处理。

在第一方面的第一种可能的实现方式中,所述接收数据缓存请求消息,包括:

接收包含所需申请地址个数N的数据缓存请求消息;

所述从FIFO存储器中读取当前读指针指向的高速缓冲存储器Cache地址,包括:

从M个FIFO存储器中的N个FIFO存储器中分别读取各FIFO存储器当前读指针指向的Cache地址,其中,M和N均为自然数且M大于等于N。

结合第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述从M个FIFO存储器中的N个FIFO存储器中分别读取各FIFO存储器当前读指针指向的Cache地址之前,还包括:

将Cache的所有Cache地址存储至所述M个FIFO存储器中,每个FIFO存储器中存储的Cache地址的个数相同,且各FIFO存储器中的Cache地址按照所需的先入先出顺序排序,所述M个FIFO存储器按照从第1个FIFO存储器至第M个FIFO存储器的循环访问顺序排序;

所述从M个FIFO存储器中的N个FIFO存储器中分别读取各FIFO存储器当前读指针指向的Cache地址,包括:

根据所述循环访问顺序,从所述M个FIFO存储器中的前N个FIFO存储器中分别读取各FIFO存储器当前读指针指向的Cache地址。

结合第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,在接收到下一个数据缓存请求消息之后,还包括:

根据所述循环访问顺序,从最后读取Cache地址的FIFO存储器的下一个FIFO存储器开始读取Cache地址。

结合第一方面的第二种可能的实现方式或第一方面的第三种可能的实现方式,在第一方面的第四种可能的实现方式中,还包括:

接收数据释放请求消息;

对已缓存数据进行数据释放处理;

将释放的Cache地址写入所述FIFO存储器中当前写指针指向的Cache地址存储位置,其中,所述FIFO存储器的写指针在写入所述Cache地址之后指向下一个可用的Cache地址存储位置。

结合第一方面的第四种可能的实现方式,在第一方面的第五种可能的实现方式中,所述接收数据释放请求消息,包括:

接收包括N个释放的Cache地址的数据释放请求消息;

所述将释放的Cache地址写入所述FIFO存储器中当前写指针指向的Cache地址存储位置,包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210587169.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top