[发明专利]一种缓存回收方法、装置、设备及可读存储介质

权利要求书

1.一种缓存回收方法，其特征在于，应用于NFS服务系统，包括：

预先将缓存空间划分为N个分区，每个所述分区均包含第一队列、第二队列和回收队列；在所述第一队列中，缓存条目按照最近访问时间由近到远的顺序进行排列；

获取所述缓存空间中的当前缓存条目数量，并判断所述当前缓存条目数量是否小于低水位线；

若否，则将所述第一队列中最近访问时间超过时间阈值的缓存条目移动到所述第二队列的头部，并从每个所述分区中的所述第二队列的尾部回收预设数量个缓存条目，对所述预设数量个缓存条目的值置空且放入到所述回收队列中；

在对所述预设数量个缓存条目的值置空且放入到所述回收队列中之后，还包括：

判断所述当前缓存条目数量是否大于高水位线；

若是，则将缓存回收时间间隔从第一预设值减小为第二预设值；

若否，则将所述缓存回收时间间隔设置为所述第一预设值；

在等待所述缓存回收时间间隔后执行所述获取所述缓存空间中的当前缓存条目数量的步骤。

2.根据权利要求1所述的缓存回收方法，其特征在于，还包括：

若确定所述当前缓存条目数量小于所述低水位线，则将缓存回收时间间隔设置为第一预设值；

在等待所述缓存回收时间间隔后执行所述获取所述缓存空间中的当前缓存条目数量的步骤。

3.根据权利要求1所述的缓存回收方法，其特征在于，在对所述预设数量个缓存条目的值置空且放入到所述回收队列中之后，还包括：

获取所述缓存空间中的回收后缓存条目数量；

在将所述缓存回收时间间隔从第一预设值减小为第二预设值之后，在执行所述获取所述缓存空间中的当前缓存条目数量的步骤之前，还包括：

判断所述回收后缓存条目数量是否大于所述当前缓存条目数量；

若是，则将状况值设置为第一值，并拒绝接收缓存请求；

若否，则将所述状况值设置为第二值，并接收所述缓存请求。

4.根据权利要求3所述的缓存回收方法，其特征在于，在将缓存回收时间间隔设置为第一预设值时，还包括：

将所述状况值设置为所述第二值，并接收所述缓存请求。

5.根据权利要求1所述的缓存回收方法，其特征在于，将所述缓存回收时间间隔从所述第一预设值减小为第二预设值，包括；

将所述缓存回收时间间隔从所述第一预设值减小为所述第一预设值的一半。

6.根据权利要求1所述的缓存回收方法，其特征在于，从每个所述分区中的所述第二队列的尾部回收预设数量个缓存条目，包括：

从每个所述分区中的所述第二队列的尾部回收一个缓存条目。

7.一种缓存回收装置，其特征在于，应用于NFS服务系统，包括：

预先划分模块，用于预先将缓存空间划分为N个分区，每个所述分区均包含第一队列、第二队列和回收队列；在所述第一队列中，缓存条目按照最近访问时间由近到远的顺序进行排列；

第一获取模块，用于获取所述缓存空间中的当前缓存条目数量，并判断所述当前缓存条目数量是否小于低水位线；

回收模块，用于在所述当前缓存条目数量不小于所述低水位线时，则将所述第一队列中最近访问时间超过时间阈值的缓存条目移动到所述第二队列的头部，并从每个所述分区中的所述第二队列的尾部回收预设数量个缓存条目，对所述预设数量个缓存条目的值置空且放入到所述回收队列中；

还包括：

第一判断模块，用于在对所述预设数量个缓存条目的值置空且放入到所述回收队列中之后，判断所述当前缓存条目数量是否大于高水位线；

第二设置模块，用于在确定所述当前缓存条目数量大于所述高水位线时，则将缓存回收时间间隔从第一预设值减小为第二预设值；

第三设置模块，用于在确定所述当前缓存条目数量不大于所述高水位线时，则将所述缓存回收时间间隔设置为所述第一预设值；

第三执行模块，用于在等待所述缓存回收时间间隔后执行所述获取所述缓存空间中的当前缓存条目数量的步骤。