[发明专利]一种缓存页的淘汰方法、装置、设备及介质

权利要求书

1.一种缓存页的淘汰方法，其特征在于，包括：

当要淘汰内存中的目标缓存页时，则将所述目标缓存页移至第一双向循环列表；其中，所述第一双向循环列表、第二双向循环列表和第三双向循环列表均为预先在所述内存中所创建用于存放缓存页的双向循环列表；

若所述目标缓存页在预设时间内被主机命中，则将所述目标缓存页从所述第一双向循环列表中移除；

若所述目标缓存页没有在所述预设时间内被所述主机命中，则将所述第二双向循环列表中的缓存页移至所述第三双向循环列表，将所述第一双向循环列表中的缓存页移至所述第二双向循环列表，并对所述第三双向循环列表中的缓存页进行释放。

2.根据权利要求1所述的淘汰方法，其特征在于，所述将所述目标缓存页移至第一双向循环列表的过程，包括：

若所述第一双向循环列表为空列表，则令所述第一双向循环列表中anchor节点的前向指针和后向指针均指向所述目标缓存页，并令所述目标缓存页的前向指针和后向指针均指向所述第一双向循环列表中的anchor节点；

若所述第一双向循环列表为非空列表，则获取所述第一双向循环列表中anchor节点前向指针所指向的第一节点，令所述第一节点的后向指针指向所述目标缓存页，并令所述第一双向循环列表中anchor节点的前向指针指向所述目标缓存页。

3.根据权利要求1所述的淘汰方法，其特征在于，所述将目标缓存页从所述第一双向循环列表中移除的过程，包括：

分别获取所述目标缓存页前向指针和后向指针所指向的第二节点和第三节点；

若所述第二节点和所述第三节点相同，则将所述第一双向循环列表中anchor节点的前向指针和后向指针均设置为空；

若所述第二节点和所述第三节点不同，则令所述第三节点的前向指针指向所述第二节点，并令所述第二节点的后向指针指向所述第三节点。

4.根据权利要求1所述的淘汰方法，其特征在于，所述将所述第二双向循环列表中的缓存页移至所述第三双向循环列表的过程，包括：

获取所述第二双向循环列表中anchor节点后向指针所指向的目标节点，并将所述目标节点移至所述第三双向循环列表；

重复执行所述获取所述第二双向循环列表中anchor节点后向指针所指向的目标节点，并将所述目标节点移至所述第三双向循环列表的步骤，直至所述第二双向循环列表中anchor节点后向指针所指向的节点为空。

5.根据权利要求1所述的淘汰方法，其特征在于，所述将所述第一双向循环列表中的缓存页移至所述第二双向循环列表的过程，包括：

将所述第一双向循环列表中anchor节点的后向指针赋值于所述第二双向循环列表中anchor节点的后向指针，并将所述第一双向循环列表中anchor节点的前向指针赋值于所述第二双向循环列表中anchor节点的前向指针。

6.根据权利要求1至5任一项所述的淘汰方法，其特征在于，所述对所述第三双向循环列表中的缓存页进行释放的过程，包括：

通过异步处理方式对所述第三双向循环列表中的缓存页进行释放。

7.一种缓存页的淘汰装置，其特征在于，包括：

第一操作模块，用于当要淘汰内存中的目标缓存页时，则将所述目标缓存页移至第一双向循环列表；其中，所述第一双向循环列表、第二双向循环列表和第三双向循环列表均为预先在所述内存中所创建用于存放缓存页的双向循环列表；

第二操作模块，用于若所述目标缓存页在预设时间内被主机命中，则将所述目标缓存页从所述第一双向循环列表中移除；

第三操作模块，用于若所述目标缓存页没有在所述预设时间内被所述主机命中，则将所述第二双向循环列表中的缓存页移至所述第三双向循环列表，将所述第一双向循环列表中的缓存页移至所述第二双向循环列，并对所述第三双向循环列表中的缓存页进行释放。

8.一种缓存页的淘汰设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至6任一项所述的一种缓存页的淘汰方法的步骤。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的一种缓存页的淘汰方法的步骤。