[发明专利]缓存地址的处理方法和装置

说明书

技术领域

本发明涉及数据处理领域，特别涉及一种缓存地址的处理方法和装置。

背景技术

缓存地址管理是外置超大缓存类芯片的核心技术之一，用于完成一块或多块数据/包存储RAM(Random Access Memory，随机存储器)的地址管理。缓存地址管理可通过外置大缓存的芯片系统架构实现，该架构包含一个内置的缓存地址管理模块，如AM(Address Management，地址管理)模块。当报文进入某芯片内部时，PWC(Packets Write Controller，包写控制器)生成一个入队信息用于调度，报文被写入外部大缓存，写缓存的地址从AM模块获取，当报文被成功调度出队，PRC(Packets Read Controller，包读控制器)根据出队信息中的报文缓存地址从外部缓存读出报文数据，一个完整的报文读完后将缓存报文的缓存地址送到AM模块进行地址回收释放。

当有报文要写到外部Memory时，PWC向AM申请空闲地址，AM输出分配的空闲地址给PWC，PWC将报文写到分配的地址对应的存储块，并生成报文入队信息参与调度。当一个报文成功调度出队时，PRC根据出队信息里的报文存储信息，从外部存储读出数据报文，报文成功读出后将报文的缓存地址送到AM模块进行地址回收释放。

在对现有技术进行分析后，发明人发现现有技术至少具有如下缺点：

现有技术中对缓存地址的处理方法是一读一写，当收到分配地址请求时，则分配相应的地址，回收时，由于每次回收时都要写第一Bitmap，导致第一Bitmap写操作频繁，在某些高速场景，由于读写随时可能同时要进行操作，资源和功耗都较大，拖慢了系统的运转速度，处理速度慢，效率低。

发明内容

本发明实施例提供了一种缓存地址的处理方法和装置。所述技术方案如下：

一种缓存地址的处理方法，所述方法包括：

从第二bitmap表中获得空闲的基地址；

根据所述基地址，从第一bitmap表中的所述基地址的范围内选择空闲的缓存地址。

一种缓存地址的处理装置，所述装置包括：

第一位图bitmap表管理模块，用于通过第一位图bitmap表对缓存地址进行bitmap管理，其中，所述第一位图bitmap表包括用于指示各个缓存地址的状态的表项；

第二位图bitmap表管理模块，用于通过第二位图bitmap表对第一位图bitmap表中的基地址进行管理，其中，所述第二位图bitmap表中包括用于指示第一bitmap表中的基地址的状态的表项，其中，所述基地址用于指示所述第一bitmap表中所有低比特为所述基地址的缓存地址；

处理模块，用于从所述第二bitmap表中获得第一bitmap表中的空闲的基地址，然后再从所述第一bitmap表中获得处于所述基地址范围内的空闲的第一地址，根据所述第一地址进行分配。

本发明实施例提供的技术方案的有益效果是：

通过第一Bitmap对缓存地址进行Bitmap管理，第二Bitmap对第一Bitmap的基地址进行管理，在接收到地址分配请求时，根据第二Bitmap中各个比特位的空闲或占用状态获取第一Bitmap中空闲的缓存地址，对该缓存地址进行分配，改变了现有技术中一次只分配一个地址的流程，在回收地址时，也将大量地址集中回收，降低了缓存的处理压力，提高了存储的稳定性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种缓存地址的处理方法的流程图；

图2是本发明实施例提供的一种缓存地址的处理方法的流程图；

图3是本发明实施例提供的一种缓存地址的处理装置的结构示意图；

图4是本发明实施例提供的一种缓存地址的处理装置的结构示意图；

图5是本发明实施例提供的一种缓存地址的处理装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

图1是本发明实施例提供的一种缓存地址的处理方法的流程图。参见图1，该方法包括：

101、从第二bitmap表中获得空闲的基地址；