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

权利要求书

1.一种缓存地址的处理方法，其特征在于，所述方法包括：

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

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

2.根据权利要求1所述的方法，其特征在于，所述基地址用于指示所述第一bitmap表中低比特为所述基地址的缓存地址。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

读取待回收缓存地址，将所述第一Bitmap表中与所述待回收缓存地址对应的比特位置为空闲状态。

4.一种缓存地址的处理装置，其特征在于，所述装置包括：

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

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

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

5.根据权利要求4所述的处理装置，其特征在于，所述处理模块包括：

处理单元，用于从所述第二bitmap表中获得第一bitmap表中的空闲的基地址，然后再从所述第一bitmap表中获得处于所述基地址范围内的空闲的第一地址；

第一存储单元，用于将所述所述处理模块获取的第一地址作为缓存地址，并保存所述缓存地址；

所述处理单元，还用于从所述第一存储单元中获取所述缓存地址进行分配；并将待回收缓存地址保存在所述第一存储单元中。

6.根据权利要求5所述的处理装置，其特征在于，

所述处理单元，还用于当所述第一存储单元的深度高于第一水线时，从所述第一存储模块读取预设数值个缓存地址，将所述第一Bitmap表中与所述预设数值个缓存地址对应的比特位置为空闲状态；

所述处理单元，还用于当所述第一存储单元的深度低于第二水线时，从所述第二Bitmap表中取出一个第二地址作为所述第一Bitmap表的基地址，在所述第一Bitmap表的基地址的范围内，获取所述第一Bitmap表的第一地址，将所述第一地址保存在所述第一存储单元中；所述第一水线不等于第二水线。

7.根据权利要求4-6任一项所述的处理装置，其特征在于，所述处理模块还包括：

第二存储单元，用于从所述第二Bitmap表中获取至少一个第二地址，将所述获取的第二地址作为所述第一Bitmap表的基地址，在所述第一Bitmap表的基地址的范围内，获取所述第一Bitmap表的第一地址，保存所述获取的第一地址；

所述处理单元，还用于当所述第一存储单元的深度低于第二水线时，从所述第二存储单元中获取预设数值个缓存地址，并将所述缓存地址保存在所述第一存储单元中。