[发明专利]一种针对缓存页面的页面管理方法及装置

说明书

技术领域

本申请涉及信息管理领域技术领域，特别是涉及一种针对缓存页面的页面管理方法及装置。

背景技术

在计算机领域中，当需要访问数据时，在主存中分配缓存空间，将辅存中的数据动态调入主存的缓存空间以提供数据访问，这种数据处理方式称为缓存。缓存技术在现代计算机领域(如，文件系统、数据库、网络服务器、处理器、操作系统虚拟内存等领域)中有着广泛的应用。

在缓存技术中数据被划分为一定尺寸的块，每个块被称为一个页面。随着缓存技术的广泛应用，针对缓存页面的页面管理技术变得越来越重要，尤其是当缓存空间已满且存在待被访问页面时针对缓存页面的页面管理技术，在缓存技术应用过程中起着指导意义。

发明内容

有鉴于此，本申请提供一种针对缓存页面的页面管理方法及装置，以实现当缓存空间已满且存在待被访问页面时，针对缓存页面的页面管理。

为了实现上述目的，本发明实施例提供的技术方案如下：

一种针对缓存页面的页面管理方法，包括：

接收页面访问请求，所述页面访问请求中携带待被访问页面信息；

判断所述待被访问页面信息指示的待被访问页面是否位于缓存中，所述缓存中的页面按照页面优先级值以小根堆形式存储；

当所述待被访问页面不位于所述缓存中时，将所述待被访问页面替换所述小根堆中的根节点指示的页面。

优选的，当将所述待被访问页面替换所述小根堆中的根节点指示的页面后，该方法还包括：

按照预先设置的第一赋值规则，计算所述待被访问页面的页面优先级值；

调整所述小根堆中节点的位置，以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。

优选的，当所述待被访问页面位于所述缓存中时，该方法还包括：

判断所述待被访问页面是否被替换出访问历史，所述访问历史为采用先进先出原则记录的由预设数量的被访问页面组成的队列；

当所述待被访问页面未被替换出访问历史时，按照预先设置的第二赋值规则，更新所述缓存中的待被访问页面的页面优先级值；

调整所述小根堆中节点的位置，以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。

优选的，当所述待被访问页面被替换出访问历史时，该方法还包括：

按照预先设置的第三赋值规则，更新所述缓存中的待被访问页面的页面优先级值；

调整所述小根堆中节点的位置，以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。

优选的，还包括：

判断第一页面是否被替换出访问历史，所述第一页面不为所述待被访问页面；

当是时，利用预先设置的第四赋值规则，更新所述缓存中的第一页面的的页面优先级值；

调整所述小根堆中节点的位置，以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。

一种针对缓存页面的页面管理装置，包括：

接收单元，用于接收页面访问请求，所述页面访问请求中携带待被访问页面信息；

判断单元，用于判断所述待被访问页面信息指示的待被访问页面是否位于缓存中，所述缓存中的页面按照页面优先级值以小根堆形式存储；

管理单元，用于当所述待被访问页面不位于所述缓存中时，将所述待被访问页面替换所述小根堆中的根节点指示的页面。

优选的，还包括：第一调整单元，

所述第一调整单元，用于按照预先设置的第一赋值规则，计算所述待被访问页面的页面优先级值；以及，调整所述小根堆中节点的位置，以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。

优选的，还包括：第二调整单元，

所述第二调整单元，用于当所述待被访问页面位于所述缓存中时，判断所述待被访问页面是否被替换出访问历史，所述访问历史为采用先进先出原则记录的由预设数量的被访问页面组成的队列；以及，当所述待被访问页面未被替换出访问历史时，按照预先设置的第二赋值规则，更新所述缓存中的待被访问页面的页面优先级值；以及，调整所述小根堆中节点的位置，以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。

优选的，还包括：第三调整单元，