[发明专利]缓存管理方法和缓存管理系统

权利要求书

1.一种缓存管理方法，其特征在于，该方法包括：

在缓存地址被申请时，将被申请的缓存地址标记为被申请状态；

每次计时到达根据缓存地址的最长申请时间确定的循环定时时间时，释放处于被申请状态的缓存地址。

2.如权利要求1所述的方法，其特征在于，所述缓存地址的最长申请时间为缓存系统当前处理的最长业务报文从系统入口到系统出口的最长延时。

3.如权利要求2所述的方法，其特征在于，所述最长延时的确定方式为：根据缓存系统的入口速率计算接收最长业务报文所需的入口时间，根据业务报文承载的业务确定缓存系统硬件处理该业务报文的处理时间，根据缓存系统的出口速率计算输出所述最长业务报文所需的出口时间，将所确定的入口时间、处理时间和出口时间相加，得到所述最长延时。

4.如权利要求1所述的方法，其特征在于，所述缓存地址的最长申请时间确定方式为：

统计当前地址释放速率；以所述当前地址释放速率为索引，在预先设置的地址释放速率和最长申请时间的对应关系中，查找与所述当前地址释放速率对应的最长申请时间，将查找到的最长申请时间作为所述最长申请时间。

5.如权利要求1所述的方法，其特征在于，该方法进一步包括：为每个缓存地址设置地址有效标志，并初始化为无效；

所述在缓存地址被申请时，将被申请的缓存地址标记为被申请状态为：在缓存地址被申请时，将被申请的缓存地址对应的地址有效标志设置为有效。

6.如权利要求5所述的方法，其特征在于，根据缓存地址的最长申请时间确定所述循环定时时间为：采用所述最长申请时间作为定时器的循环定时时间，令定时器计时；

所述每次计时到达根据缓存地址的最长申请时间确定的循环定时时间时，释放处于被申请状态的缓存地址包括：当所述定时器的计时值超过所述循环定时时间，释放地址有效标志为有效的缓存地址，并将被释放的缓存地址的地址有效标志设置为无效，所述定时器继续从0计时。

7.如权利要求5所述的方法，其特征在于，该方法进一步包括：为缓存地址设置时标计算值，并初始化为0；

根据缓存地址的最长申请时间确定所述循环定时时间为：根据所述最长申请时间确定缓存地址的刷新门限和定时器的循环定时时间，令所述定时器计时；所述刷新门限与循环定时时间之积为最长申请时间；

所述每次计时到达所述根据缓存地址的最长申请时间确定的循环定时时间时，释放处于被申请状态的缓存地址包括：当所述定时器的计时值超过所述循环定时时间，分别将地址有效标志为有效的各缓存地址对应的时标计算值加1；释放地址有效标志为有效且时标计算值等于所述刷新门限的缓存地址，并将被释放的缓存地址的地址有效标志设置为无效；所述定时器继续从0计时。

8.如权利要求6或7所述的方法，其特征在于，定时器计时到达循环定时时间之前，该方法进一步包括：在缓存地址因使用完毕请求被释放时，查看该缓存地址的地址有效标志是否为有效，如果是，则释放该请求被释放的缓存地址，并将其地址有效标志设置为无效；否则，不进行释放操作。

9.如权利要求1所述的方法，其特征在于，该方法进一步包括：预先设置缓存占用率阈值，判断处于被申请状态的缓存地址数量占缓存系统中所有缓存地址数量的百分比，是否大于或等于所述占用率阈值，如果是，则执行所述每次计时到达所述根据缓存地址的最长申请时间确定的循环定时时间时，释放处于被申请状态的缓存地址的操作。

10.一种缓存管理系统，该系统包括地址请求处理单元、地址释放处理单元和地址队列存储单元；其特征在于，还包括管理单元；其中，

所述地址请求处理单元，用于在向地址队列存储单元申请缓存地址时，将被申请的缓存地址发送给所述管理单元；

所述管理单元，用于将接收自地址请求处理单元的被申请的缓存地址标记为被申请状态；每次计时到达根据缓存地址的最长申请时间确定的循环定时时间时，将处于被申请状态的缓存地址确定为待释放缓存地址，生成携带所述待释放缓存地址的释放通知，并发送给所述地址释放处理单元；

所述地址释放处理单元，用于根据所接收的释放通知，释放所述待释放缓存地址；

地址队列存储单元，用于以队列形式存储缓存地址。