[发明专利]一种基于bitmap表的缓存管理方法有效
申请号: | 200510000145.2 | 申请日: | 2005-01-05 |
公开(公告)号: | CN1819544A | 公开(公告)日: | 2006-08-16 |
发明(设计)人: | 崔靖杰;林郁 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京凯特来知识产权代理有限公司 | 代理人: | 郑立明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于bitmap表的缓存管理方法,其核心为:将bitmap表划分为若干个至少包括1比特位的区域,分别根据各区域中的比特位的未占用状态确定并记录各区域的空闲状态,根据所述记录的各区域的空闲状态对缓存地址指针进行管理。本发明分配缓存地址指针的整个过程固定,易控制,且管理每个至少包含有1比特缓存空间的缓存单元消耗的RAM约为1比特,消耗资源较少;本发明能够实现平均每2个时钟周期完成一次缓存地址指针的分配过程,分配、回收缓存地址指针的效率高,且提高了缓存管理过程中的可控性,在消耗资源尽可能少的情况下,最大程度地提高了缓存的管理能力,使本发明的缓存管理方法能够满足高带宽对大缓存的需求。 | ||
搜索关键词: | 一种 基于 bitmap 缓存 管理 方法 | ||
【主权项】:
1、一种基于bitmap表的缓存管理方法,其特征在于包括:a、将bitmap表划分为若干个至少包括1比特位的区域;b、分别根据各区域中的比特位的未占用状态确定并记录各区域的空闲状态;c、根据所述记录的各区域的空闲状态对缓存地址指针进行管理。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200510000145.2/,转载请声明来源钻瓜专利网。