CN104731980A - 一种针对缓存页面的页面管理方法及装置 - Google Patents
一种针对缓存页面的页面管理方法及装置 Download PDFInfo
- Publication number
- CN104731980A CN104731980A CN201510182280.7A CN201510182280A CN104731980A CN 104731980 A CN104731980 A CN 104731980A CN 201510182280 A CN201510182280 A CN 201510182280A CN 104731980 A CN104731980 A CN 104731980A
- Authority
- CN
- China
- Prior art keywords
- page
- accessed
- rootlet
- buffer memory
- interior joint
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/957—Browsing optimisation, e.g. caching or content distillation
- G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
Abstract
本申请提供一种针对缓存页面的页面管理方法及装置,应用于缓存空间已满且存在待被访问页面的情况下,其通过接收携带待被访问页面信息的页面访问请求;并判断待被访问页面信息指示的待被访问页面是否位于缓存中(该缓存中的页面按照页面优先级值以小根堆形式存储);且当待被访问页面不位于缓存中时,将待被访问页面替换小根堆中的根节点指示的页面,以实现当缓存空间已满且存在待被访问页面时,针对缓存页面的页面管理。
Description
技术领域
本申请涉及信息管理领域技术领域,特别是涉及一种针对缓存页面的页面管理方法及装置。
背景技术
在计算机领域中,当需要访问数据时,在主存中分配缓存空间,将辅存中的数据动态调入主存的缓存空间以提供数据访问,这种数据处理方式称为缓存。缓存技术在现代计算机领域(如,文件系统、数据库、网络服务器、处理器、操作系统虚拟内存等领域)中有着广泛的应用。
在缓存技术中数据被划分为一定尺寸的块,每个块被称为一个页面。随着缓存技术的广泛应用,针对缓存页面的页面管理技术变得越来越重要,尤其是当缓存空间已满且存在待被访问页面时针对缓存页面的页面管理技术,在缓存技术应用过程中起着指导意义。
发明内容
有鉴于此,本申请提供一种针对缓存页面的页面管理方法及装置,以实现当缓存空间已满且存在待被访问页面时,针对缓存页面的页面管理。
为了实现上述目的,本发明实施例提供的技术方案如下:
一种针对缓存页面的页面管理方法,包括:
接收页面访问请求,所述页面访问请求中携带待被访问页面信息;
判断所述待被访问页面信息指示的待被访问页面是否位于缓存中,所述缓存中的页面按照页面优先级值以小根堆形式存储;
当所述待被访问页面不位于所述缓存中时,将所述待被访问页面替换所述小根堆中的根节点指示的页面。
优选的,当将所述待被访问页面替换所述小根堆中的根节点指示的页面后,该方法还包括:
按照预先设置的第一赋值规则,计算所述待被访问页面的页面优先级值;
调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
优选的,当所述待被访问页面位于所述缓存中时,该方法还包括:
判断所述待被访问页面是否被替换出访问历史,所述访问历史为采用先进先出原则记录的由预设数量的被访问页面组成的队列;
当所述待被访问页面未被替换出访问历史时,按照预先设置的第二赋值规则,更新所述缓存中的待被访问页面的页面优先级值;
调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
优选的,当所述待被访问页面被替换出访问历史时,该方法还包括:
按照预先设置的第三赋值规则,更新所述缓存中的待被访问页面的页面优先级值;
调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
优选的,还包括:
判断第一页面是否被替换出访问历史,所述第一页面不为所述待被访问页面;
当是时,利用预先设置的第四赋值规则,更新所述缓存中的第一页面的的页面优先级值;
调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
一种针对缓存页面的页面管理装置,包括:
接收单元,用于接收页面访问请求,所述页面访问请求中携带待被访问页面信息;
判断单元,用于判断所述待被访问页面信息指示的待被访问页面是否位于缓存中,所述缓存中的页面按照页面优先级值以小根堆形式存储;
管理单元,用于当所述待被访问页面不位于所述缓存中时,将所述待被访问页面替换所述小根堆中的根节点指示的页面。
优选的,还包括:第一调整单元,
所述第一调整单元,用于按照预先设置的第一赋值规则,计算所述待被访问页面的页面优先级值;以及,调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
优选的,还包括:第二调整单元,
所述第二调整单元,用于当所述待被访问页面位于所述缓存中时,判断所述待被访问页面是否被替换出访问历史,所述访问历史为采用先进先出原则记录的由预设数量的被访问页面组成的队列;以及,当所述待被访问页面未被替换出访问历史时,按照预先设置的第二赋值规则,更新所述缓存中的待被访问页面的页面优先级值;以及,调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
优选的,还包括:第三调整单元,
所述第三调整单元,用于当所述待被访问页面位于所述缓存中、且所述待被访问页面被替换出访问历史时,按照预先设置的第三赋值规则,更新所述缓存中的待被访问页面的页面优先级值;以及,调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
优选的,还包括:第四调整单元,
所述第四调整单元,用于判断第一页面是否被替换出访问历史,所述第一页面不为所述待被访问页面;以及,当是时,利用预先设置的第四赋值规则,更新所述缓存中的第一页面的的页面优先级值;以及,调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
本申请提供一种针对缓存页面的页面管理方法及装置,应用于缓存空间已满且存在待被访问页面的情况下,其通过接收携带待被访问页面信息的页面访问请求;并判断待被访问页面信息指示的待被访问页面是否位于缓存中(该缓存中的页面按照页面优先级值以小根堆形式存储);且当待被访问页面不位于缓存中时,将待被访问页面替换小根堆中的根节点指示的页面,以实现当缓存空间已满且存在待被访问页面时,针对缓存页面的页面管理。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例一提供的一种针对缓存页面的页面管理方法流程图;
图2为本申请实施例一提供的另一种针对缓存页面的页面管理方法流程图;
图3为本申请实施例一提供的又一种针对缓存页面的页面管理方法流程图;
图4为本申请实施例一提供的又一种针对缓存页面的页面管理方法流程图;
图5为本申请实施例一提供的又一种针对缓存页面的页面管理方法流程图;
图6为本申请实施例二提供的一种针对缓存页面的页面管理装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一:
图1为本申请实施例一提供的一种针对缓存页面的页面管理方法流程图。
如图1所示,该方法包括:
S101、接收页面访问请求,页面访问请求中携带待被访问页面信息;
S102、判断待被访问页面信息指示的待被访问页面是否位于缓存中,缓存中的页面按照页面优先级值以小根堆形式存储;当待被访问页面不位于缓存中时,执行步骤S103;
在本申请实施例中,优选的,缓存中每个页面均设置有唯一一个与其对应的页面优先级值,且缓存中的页面按照页面优先级值以小根堆形式存储,当接收到页面访问请求后,首先需判断该页面访问请求中携带的待被访问页面信息指示的待被访问页面是否位于缓存中,当待被访问页面信息指示的待被访问页面不位于缓存中时,执行步骤S103。
S103、将待被访问页面替换小根堆中的根节点指示的页面。
在本申请实施例中,优选的,当待被访问页面不位于缓存中时,将待被访问页面替换小根堆中的根节点指示的页面,也就是将待被访问页面替换缓存中的页面优先级值最小的页面。
本申请提供一种针对缓存页面的页面管理方法,应用于缓存空间已满且存在待被访问页面的情况下,其通过接收携带待被访问页面信息的页面访问请求;并判断待被访问页面信息指示的待被访问页面是否位于缓存中(该缓存中的页面按照页面优先级值以小根堆形式存储);且当待被访问页面不位于缓存中时,将待被访问页面替换小根堆中的根节点指示的页面,以实现当缓存空间已满且存在待被访问页面时,针对缓存页面的页面管理。
图2为本申请实施例一提供的另一种针对缓存页面的页面管理方法流程图。
如图2所示,该方法包括:
S201、接收页面访问请求,页面访问请求中携带待被访问页面信息;
S202、判断待被访问页面信息指示的待被访问页面是否位于缓存中,缓存中的页面按照页面优先级值以小根堆形式存储;当待被访问页面不位于缓存中时,执行步骤S203;
S203、将待被访问页面替换小根堆中的根节点指示的页面;
本申请实施例提供的如图2所示的步骤S201-S203的执行过程与上述如图1所示的步骤S101-S103的执行过程相同,有关S201-S203的详细过程请参见上述步骤S101-S103,在此不做限定。
S204、按照预先设置的第一赋值规则,计算待被访问页面的页面优先级值;
在本申请实施例中,优选的,当缓存空间未满时,针对被访问的每个页面,按照优先级值初始计算规则计算与其对应的页面优先级值,直到缓存空间存满,具体的,该优先级值初始计算规则为:
其中,λ为[0,1]区间内的任意一个常数,CRFWlast(x)表示待被访问页面x的页面优先级值。
在本申请实施例中,优选的,预先设置有第一赋值规则,当将待被访问页面替换小根堆中的根节点指示的页面后,需按照该第一赋值规则计算待被访问页面的页面优先级值。
在本申请实施例中,优选的,按照第一赋值规则计算待被访问页面的页面优先级值的方法为:
其中,λ为[0,1]区间内的任意一个常数,CRFWlast(x)表示待被访问页面x的页面优先级值。
S205、调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
在本申请实施例中,优选的,当按照预先设置的第一赋值调整规则,计算待被访问页面的页面优先级值后,需调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
在此为了便于本领域技术人员对于本方案的理解,首先给出Restore(H,x)的执行过程,其中x为页面,Restore(H,x)的执行过程如下:
S1、判断页面x是否为小根堆中的子节点;
S2、若页面x不为小根堆中的叶子节点,则设小根堆中页面x的两个子节点为x1和x2,比较CRFWlast(x1)和CRFWlast(x2)的大小,并设页面优先级值较小的子节点为smaller;
S3、判断ψ(tc-LAST(x))CRFWlast(x)>ψ(tc-LAST(smaller))CRFWlast(smaller)是否成立,其中,LAST(x)=tc,tc为该页面x被访问的时刻;
在本申请实施例中,优选的,页面被访问的时间间隔相同,也即可将tc理解为是第n个被访问的页面,tc=n。
S4、若成立,则在小根堆中调换页面x与smaller的位置,并执行Restore(H,smaller)。
S5、若不成立,则终止执行。
具体的,本步骤S205的执行过程也就是执行Restore(H,x)的过程,其中,页面x代表待被访问页面信息指示的待被访问页面。
以上仅仅是本申请实施例的优选方式,发明人可根据自己的需求任意设置调整小根堆中的节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆的方法,在此不做限定。
图3为本申请实施例一提供的又一种针对缓存页面的页面管理方法流程图。
如图3所示,该方法包括:
S301、接收页面访问请求,页面访问请求中携带待被访问页面信息;
S302、判断待被访问页面信息指示的待被访问页面是否位于缓存中,缓存中的页面按照页面优先级值以小根堆形式存储;当待被访问页面不位于缓存中时,执行步骤S303;当待被访问页面位于缓存中时,执行步骤S306;
S303、将待被访问页面替换小根堆中的根节点指示的页面;
S304、按照预先设置的第一赋值规则,计算待被访问页面的页面优先级值;
S305、调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆;
S306、判断待被访问页面是否被替换出访问历史;当待被访问页面未被替换出访问历史时,执行步骤S307;
在本申请实施例中,优选的,预先设置有访问历史,该访问历史为采用先进先出原则记录的由预设数量的被访问页面组成的队列,如:设置访问历史中包括8个被访问页面,当访问历史已满且有新的页面被访问时,则将该8个页面中最先被访问的页面剔除,将该新的页面加进访问历史。
S307、按照预先设置的第二赋值规则,更新缓存中的待被访问页面的页面优先级值;
在本申请实施例中,优选的,按照预先设置的第二赋值规则,更新缓存中的待被访问页面的页面优先级值的方法为:
CRFWlast(x)=ψ(1)+ψ(tc-LAST(x))CRFWlast(x),其中,LAST(x)=tc,tc为该页面x被访问的时刻,且在该步骤中页面x为待被访问页面信息指示的待被访问页面。
S308、调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
具体的,本步骤S308的执行过程也就是执行Restore(H,x)的过程,其中,页面x代表待被访问页面信息指示的待被访问页面。
以上仅仅是本申请实施例的优选方式,发明人可根据自己的需求任意设置调整小根堆中的节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆的方法,在此不做限定。
图4为本申请实施例一提供的又一种针对缓存页面的页面管理方法流程图。
如图4所示,该方法包括:
S401、接收页面访问请求,页面访问请求中携带待被访问页面信息;
S402、判断待被访问页面信息指示的待被访问页面是否位于缓存中,缓存中的页面按照页面优先级值以小根堆形式存储;当待被访问页面不位于缓存中时,执行步骤S403;当待被访问页面位于缓存中时,执行步骤S406;
S403、将待被访问页面替换小根堆中的根节点指示的页面;
S404、按照预先设置的第一赋值规则,计算待被访问页面的页面优先级值;
S405、调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆;
S406、判断待被访问页面是否被替换出访问历史;当待被访问页面未被替换出访问历史时,执行步骤S407;当待被访问页面被替换出访问历史时,执行步骤S409;
S407、按照预先设置的第二赋值规则,更新缓存中的待被访问页面的页面优先级值;
S408、调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆;
S409、按照预先设置的第三赋值规则,更新缓存中的待被访问页面的页面优先级值;
在本申请实施例中,优选的,按照预先设置的第三赋值规则,更新缓存中的待被访问页面的页面优先级值的方法为:
CRFWlast(x)=ψ(1)-ψ(n+1)+ψ(tc-LAST(x))CRFWlast(x),其中,LAST(x)=tc,tc为该页面x被访问的时刻,在此页面x为待被访问页面信息指示的待被访问页面。
S410、调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
具体的,本步骤S410的执行过程也就是执行Restore(H,x)的过程,其中,页面x代表待被访问页面信息指示的待被访问页面。
以上仅仅是本申请实施例的优选方式,发明人可根据自己的需求任意设置调整小根堆中的节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆的方法,在此不做限定。
图5为本申请实施例一提供的又一种针对缓存页面的页面管理方法流程图。
如图5所示,该方法包括:
S501、接收页面访问请求,页面访问请求中携带待被访问页面信息;
S502、判断待被访问页面信息指示的待被访问页面是否位于缓存中,缓存中的页面按照页面优先级值以小根堆形式存储;当待被访问页面不位于缓存中时,执行S503;
S503、将待被访问页面替换小根堆中的根节点指示的页面;
本申请实施例提供的如图5所示步骤S501-S503的执行过程与上述如图1所示步骤S101-S105的执行过程相同,有关S501-S503的执行过程请参见上述对S101-S105的描述,在此不在赘述。
S504、判断第一页面是否被替换出访问历史,第一页面不为待被访问页面;当第一页面被替换出访问历史时,执行步骤S505;
在本申请实施例提供步骤S504所示的访问历史与上述提到的访问历史相同,为采用先进先出原则记录的由预设数量的被访问页面组成的队列。
S505、利用预先设置的第四赋值规则,更新缓存中的第一页面的的页面优先级值;
在本申请实施例中,优选的,利用预先设置的第四赋值规则,更新缓存中的第一页面的页面优先级值的方法为:
CRFWlast(y)=-ψ(n+1)+ψ(tc-LAST(y))CRFWlast(y),其中,y为第一页面,LAST(x)=tc,tc为第一页面y被访问的时刻。
S506、调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
具体的,本步骤S506的执行过程也就是执行Restore(H,y)的过程,其中,y为第一页面。
以上仅仅是本申请实施例的优选方式,发明人可根据自己的需求任意设置调整小根堆中的节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆的方法,在此不做限定。
通过上述对本申请实施例提供的一种针对缓存页面的页面管理方法的进一步介绍,使得本申请实施例提供的一种针对缓存页面的页面管理方法更加清晰、完整,便于本领域技术人员理解。
实施例二:
图2为本申请实施例二提供的一种针对缓存页面的页面管理装置的结构示意图;
如图2所示,该装置包括:
接收单元1,用于接收页面访问请求,页面访问请求中携带待被访问页面信息;
判断单元2,用于判断待被访问页面信息指示的待被访问页面是否位于缓存中,缓存中的页面按照页面优先级值以小根堆形式存储;
管理单元3,用于当待被访问页面不位于缓存中时,将待被访问页面替换小根堆中的根节点指示的页面。
进一步的,本申请实施例提供的一种针对缓存页面的页面管理装置中,还包括:第一调整单元,该第一调整单元,用于按照预先设置的第一赋值规则,计算待被访问页面的页面优先级值;以及,调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
进一步的,本申请实施例提供的一种针对缓存页面的页面管理装置中,还包括:第二调整单元,该第二调整单元,用于当待被访问页面位于缓存中时,判断待被访问页面是否被替换出访问历史,访问历史为采用先进先出原则记录的由预设数量的被访问页面组成的队列;以及,当待被访问页面未被替换出访问历史时,按照预先设置的第二赋值规则,更新缓存中的待被访问页面的页面优先级值;以及,调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
进一步的,本申请实施例提供的一种针对缓存页面的页面管理装置中,还包括:第三调整单元,该第三调整单元,用于当待被访问页面位于缓存中、且待被访问页面被替换出访问历史时,按照预先设置的第三赋值规则,更新缓存中的待被访问页面的页面优先级值;以及,调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
进一步的,本申请实施例提供的一种针对缓存页面的页面管理装置中,还包括:第四调整单元,该第四调整单元,用于判断第一页面是否被替换出访问历史,第一页面不为待被访问页面;以及,当是时,利用预先设置的第四赋值规则,更新缓存中的第一页面的的页面优先级值;以及,调整小根堆中节点的位置,以使小根堆为按照小根堆中节点指示的页面的页面优先级值存储的小根堆。
本申请提供一种针对缓存页面的页面管理装置,应用于缓存空间已满且存在待被访问页面的情况下,其通过接收携带待被访问页面信息的页面访问请求;并判断待被访问页面信息指示的待被访问页面是否位于缓存中(该缓存中的页面按照页面优先级值以小根堆形式存储);且当待被访问页面不位于缓存中时,将待被访问页面替换小根堆中的根节点指示的页面,以实现当缓存空间已满且存在待被访问页面时,针对缓存页面的页面管理。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
以上仅是本申请的优选实施方式,使本领域技术人员能够理解或实现本申请。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种针对缓存页面的页面管理方法,其特征在于,包括:
接收页面访问请求,所述页面访问请求中携带待被访问页面信息;
判断所述待被访问页面信息指示的待被访问页面是否位于缓存中,所述缓存中的页面按照页面优先级值以小根堆形式存储;
当所述待被访问页面不位于所述缓存中时,将所述待被访问页面替换所述小根堆中的根节点指示的页面。
2.根据权利要求1所述的方法,其特征在于,当将所述待被访问页面替换所述小根堆中的根节点指示的页面后,该方法还包括:
按照预先设置的第一赋值规则,计算所述待被访问页面的页面优先级值;
调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
3.根据权利要求2所述的方法,其特征在于,当所述待被访问页面位于所述缓存中时,该方法还包括:
判断所述待被访问页面是否被替换出访问历史,所述访问历史为采用先进先出原则记录的由预设数量的被访问页面组成的队列;
当所述待被访问页面未被替换出访问历史时,按照预先设置的第二赋值规则,更新所述缓存中的待被访问页面的页面优先级值;
调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
4.根据权利要求3所述的方法,其特征在于,当所述待被访问页面被替换出访问历史时,该方法还包括:
按照预先设置的第三赋值规则,更新所述缓存中的待被访问页面的页面优先级值;
调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
5.根据权利要求1-4任意一项所述的方法,其特征在于,还包括:
判断第一页面是否被替换出访问历史,所述第一页面不为所述待被访问页面;
当是时,利用预先设置的第四赋值规则,更新所述缓存中的第一页面的的页面优先级值;
调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
6.一种针对缓存页面的页面管理装置,其特征在于,包括:
接收单元,用于接收页面访问请求,所述页面访问请求中携带待被访问页面信息;
判断单元,用于判断所述待被访问页面信息指示的待被访问页面是否位于缓存中,所述缓存中的页面按照页面优先级值以小根堆形式存储;
管理单元,用于当所述待被访问页面不位于所述缓存中时,将所述待被访问页面替换所述小根堆中的根节点指示的页面。
7.根据权利要求6所述的装置,其特征在于,还包括:第一调整单元,
所述第一调整单元,用于按照预先设置的第一赋值规则,计算所述待被访问页面的页面优先级值;以及,调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
8.根据权利要求7所述的装置,其特征在于,还包括:第二调整单元,
所述第二调整单元,用于当所述待被访问页面位于所述缓存中时,判断所述待被访问页面是否被替换出访问历史,所述访问历史为采用先进先出原则记录的由预设数量的被访问页面组成的队列;以及,当所述待被访问页面未被替换出访问历史时,按照预先设置的第二赋值规则,更新所述缓存中的待被访问页面的页面优先级值;以及,调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
9.根据权利要求8所述的装置,其特征在于,还包括:第三调整单元,
所述第三调整单元,用于当所述待被访问页面位于所述缓存中、且所述待被访问页面被替换出访问历史时,按照预先设置的第三赋值规则,更新所述缓存中的待被访问页面的页面优先级值;以及,调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
10.根据权利要求6-9任意一项所述的装置,其特征在于,还包括:第四调整单元,
所述第四调整单元,用于判断第一页面是否被替换出访问历史,所述第一页面不为所述待被访问页面;以及,当是时,利用预先设置的第四赋值规则,更新所述缓存中的第一页面的的页面优先级值;以及,调整所述小根堆中节点的位置,以使所述小根堆为按照所述小根堆中节点指示的页面的页面优先级值存储的小根堆。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510182280.7A CN104731980A (zh) | 2015-04-17 | 2015-04-17 | 一种针对缓存页面的页面管理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510182280.7A CN104731980A (zh) | 2015-04-17 | 2015-04-17 | 一种针对缓存页面的页面管理方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104731980A true CN104731980A (zh) | 2015-06-24 |
Family
ID=53455867
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510182280.7A Pending CN104731980A (zh) | 2015-04-17 | 2015-04-17 | 一种针对缓存页面的页面管理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104731980A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512251A (zh) * | 2015-12-01 | 2016-04-20 | 北京百度网讯科技有限公司 | 一种页面缓存方法和装置 |
CN108024154A (zh) * | 2016-10-31 | 2018-05-11 | 北京国双科技有限公司 | 页面栏目的路径获取方法及装置 |
CN112770175A (zh) * | 2019-11-05 | 2021-05-07 | 爱上电视传媒(北京)有限公司 | Iptv系统中epg页面的应用方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1585347A (zh) * | 2004-05-21 | 2005-02-23 | 中国科学院计算技术研究所 | 一种利用网络用户访问特性的网络代理缓存替换方法 |
US7236988B2 (en) * | 1999-12-01 | 2007-06-26 | Microsoft Corporation | Methods and systems for providing random access to structured media content |
CN101236530A (zh) * | 2008-01-30 | 2008-08-06 | 清华大学 | 高速缓存替换策略的动态选择方法 |
CN101571836A (zh) * | 2008-04-29 | 2009-11-04 | 国际商业机器公司 | 用于替换缓存块的方法和系统 |
CN102821113A (zh) * | 2011-06-07 | 2012-12-12 | 阿里巴巴集团控股有限公司 | 缓存方法及系统 |
-
2015
- 2015-04-17 CN CN201510182280.7A patent/CN104731980A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7236988B2 (en) * | 1999-12-01 | 2007-06-26 | Microsoft Corporation | Methods and systems for providing random access to structured media content |
CN1585347A (zh) * | 2004-05-21 | 2005-02-23 | 中国科学院计算技术研究所 | 一种利用网络用户访问特性的网络代理缓存替换方法 |
CN101236530A (zh) * | 2008-01-30 | 2008-08-06 | 清华大学 | 高速缓存替换策略的动态选择方法 |
CN101571836A (zh) * | 2008-04-29 | 2009-11-04 | 国际商业机器公司 | 用于替换缓存块的方法和系统 |
CN102821113A (zh) * | 2011-06-07 | 2012-12-12 | 阿里巴巴集团控股有限公司 | 缓存方法及系统 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512251A (zh) * | 2015-12-01 | 2016-04-20 | 北京百度网讯科技有限公司 | 一种页面缓存方法和装置 |
CN105512251B (zh) * | 2015-12-01 | 2019-09-10 | 北京百度网讯科技有限公司 | 一种页面缓存方法和装置 |
CN108024154A (zh) * | 2016-10-31 | 2018-05-11 | 北京国双科技有限公司 | 页面栏目的路径获取方法及装置 |
CN108024154B (zh) * | 2016-10-31 | 2020-09-04 | 北京国双科技有限公司 | 页面栏目的路径获取方法及装置 |
CN112770175A (zh) * | 2019-11-05 | 2021-05-07 | 爱上电视传媒(北京)有限公司 | Iptv系统中epg页面的应用方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106782642B (zh) | Dram控制器及其控制方法和计算机程序产品 | |
US11354230B2 (en) | Allocation of distributed data structures | |
CN105630731A (zh) | 一种多cpu环境下网卡数据处理方法和装置 | |
WO2019117311A1 (ja) | ブロックチェーン・ネットワークにおいて過去のトランザクションにアクセス可能とするための方法及びノード | |
US8954707B2 (en) | Automatic use of large pages | |
CN103747073A (zh) | 一种分布式缓存的方法和系统 | |
CN104731980A (zh) | 一种针对缓存页面的页面管理方法及装置 | |
CN108345433A (zh) | 用于最大化的可去重存储器的方法、存储器系统和产品 | |
CN104731722A (zh) | 一种针对缓存页面的页面管理方法及装置 | |
CN106126731A (zh) | 一种获取Elasticsearch分页数据的方法及装置 | |
EP3944091B1 (en) | Cache allocation method and device, storage medium, and electronic device | |
CN106250061A (zh) | 文件下载处理方法及装置 | |
CN103246482B (zh) | 用于存储器覆盖的设备和方法 | |
CN104364776A (zh) | 使用缓存缺失请求提供缓存替换通知 | |
WO2011080057A1 (en) | Assigning efficiently referenced globally unique identifiers in a multi-core environment | |
CN106295413B (zh) | 半导体装置 | |
US20100153678A1 (en) | Memory management apparatus and method | |
US20170255548A1 (en) | Method and system for dynamically updating data fields of buffers | |
CN103874988A (zh) | 对高速缓存进行可编程分区 | |
CN106326143B (zh) | 一种缓存分配、数据访问、数据发送方法、处理器及系统 | |
CN106933756B (zh) | 用于可变矩阵的dma快速转置方法及装置 | |
CN111143058A (zh) | 一种基于后备列表的内存管理方法 | |
CN106155923B (zh) | 内存共享的方法和装置 | |
CN108958906A (zh) | 任务处理方法、装置及设备 | |
CN105760225A (zh) | 一种内存回收方法与系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150624 |