[发明专利]数据缓存处理方法和装置有效
申请号: | 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地址存储位置,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210587169.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:上凸立体造型仿生态树穴遮护盖
- 下一篇:一种紫薇属植物约束架
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置