[发明专利]一种分布式存储缓存回收的优化方法及装置

权利要求书

1.一种分布式存储缓存回收的优化方法，其特征在于，包括

将全局链表改写为哈希表，并将哈希函数设置为顺序插入，增设start和end变量分别标示哈希表中当前时刻相当于原全局双向链表的头部和尾部；

利用start和end计数顺序进行插入和回收流程；

设置用于标识内存页面的修改时间的generation机制，在所述插入和回收流程中，更新内存页面；

其中，所述generation机制包括：为每个内存页面增设全局计数generation以标识其在全局的时序位置；且所述generation根据start和end计数获得，

其中，所述generation根据start和end计数获得，包括：start和end通过取模哈希表头最大值得到当前所在哈希表头索引值，generation根据插入次数递增，generation越小，等同于插入该链表的时间越老，即越需要被回收；回收时读取end计数，得到generation计数，找到对应的哈希表头从表头内双向链表尾部开始回收，遇到小于全局计数generation的回收；否则退出。

2.根据权利要求1所述的分布式存储缓存回收的优化方法，其特征在于，所述哈希表的表头个数为N，N为正整数，以供并发线程对应哈希表头的锁操作内部的内存页面。

3.根据权利要求2所述的分布式存储缓存回收的优化方法，其特征在于，所述内存页面结构体上设置指针指向当前内存页面所在的哈希表头。

4.一种分布式存储缓存回收装置，其特征在于，包括处理器和存储器，存储器中存储有程序，程序被处理器运行时，执行

改写全局链表为哈希表，并将hash函数设置为顺序插入，增设start和end变量分别标示哈希表中当前时刻相当于原全局双向链表的“头部”和“尾部”；

利用start和end计数顺序进行插入和回收流程；

设置用于标识内存页面的修改时间的generation机制，在所述插入和回收流程中，更新内存页面；

其中，所述generation机制包括：为每个内存页面增设全局计数generation，以标识其在全局的时序位置；且所述generation根据start和end计数获得，

其中，所述generation根据start和end计数获得，包括：start和end通过取模哈希表头最大值得到当前所在哈希表头索引值，generation根据插入次数递增，generation越小，等同于插入该链表的时间越老，即越需要被回收；回收时读取end计数，得到generation计数，找到对应的哈希表头从表头内双向链表尾部开始回收，遇到小于全局计数generation的回收；否则退出。

5.根据权利要求4所述的分布式存储缓存回收装置，其特征在于，所述哈希表头个数为N，N为正整数，以供并发线程对应哈希表头的锁操作内部的内存页面。

6.根据权利要求5所述的分布式存储缓存回收装置，其特征在于，所述内存页面结构体上设置指针指向当前内存页面所在的哈希表头。