一种基于bitmap表的缓存管理方法

摘要

本发明提供一种基于bitmap表的缓存管理方法，其核心为：将bitmap表划分为若干个至少包括1比特位的区域，分别根据各区域中的比特位的未占用状态确定并记录各区域的空闲状态，根据所述记录的各区域的空闲状态对缓存地址指针进行管理。本发明分配缓存地址指针的整个过程固定，易控制，且管理每个至少包含有1比特缓存空间的缓存单元消耗的RAM约为1比特，消耗资源较少；本发明能够实现平均每2个时钟周期完成一次缓存地址指针的分配过程，分配、回收缓存地址指针的效率高，且提高了缓存管理过程中的可控性，在消耗资源尽可能少的情况下，最大程度地提高了缓存的管理能力，使本发明的缓存管理方法能够满足高带宽对大缓存的需求。

主权项

1、一种基于bitmap表的缓存管理方法，其特征在于包括：a、将bitmap表划分为若干个至少包括1比特位的区域；b、分别根据各区域中的比特位的未占用状态确定并记录各区域的空闲状态；c、根据所述记录的各区域的空闲状态对缓存地址指针进行管理。