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

说明书

本申请公开了一种缓存页的淘汰方法，包括：当要淘汰内存中的目标缓存页时，则将目标缓存页移至第一双向循环列表；若目标缓存页在预设时间内被主机命中，则将目标缓存页从第一双向循环列表中移除；若目标缓存页没有在预设时间内被主机命中，则将第二双向循环列表中的缓存页移至第三双向循环列表，将第一双向循环列表中的缓存页移至第二双向循环列表，并对第三双向循环列表中的缓存页进行释放。通过该方法不仅可以提高主机对缓存的命中概率，而且，也可以显著提升内存的资源利用率。相应的，本申请所提供的一种缓存页的淘汰装置、设备及介质，均具有上述有益效果。

技术领域

本发明涉及计算机技术领域，特别涉及一种缓存页的淘汰方法、装置、设备及介质。

背景技术

由于内存的写入速度要远远大于硬盘的写入速度，因此，在SAN(Storage AreaNetwork，存储区域网络)中通常会采用内存缓存机制来提升主机读写IO(Input/Output，输入输出)的速度。

在现有技术中，如果内存中的目标缓存页超过了一定的时长，通常会将目标缓存页从内存中移除淘汰，并将新的缓存页替换到内存中。但是，此种机制会降低主机对缓存的命中概率。目前，针对这一技术问题还没有较为有效的解决办法。

发明内容

有鉴于此，本发明的目的在于提供一种缓存页的淘汰方法、装置、设备及介质，以在提高主机对缓存命中概率的同时，也可以提升内存的资源利用率。其具体方案如下：

一种缓存页的淘汰方法，包括：

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

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

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

优选的，所述将所述目标缓存页移至第一双向循环列表的过程，包括：

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

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

优选的，所述将目标缓存页从所述第一双向循环列表中移除的过程，包括：

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

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

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

优选的，所述将所述第二双向循环列表中的缓存页移至所述第三双向循环列表的过程，包括：

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

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