当前位置: 首页 > 专利查询>吉林大学专利>正文

一种针对缓存页面的页面管理方法及装置制造方法及图纸

技术编号:11640764 阅读:51 留言:0更新日期:2015-06-24 17:21
本申请提供一种针对缓存页面的页面管理方法及装置,通过接收携带待被访问页面信息的页面访问请求,并判断该待被访问页面信息指示的待被访问页面是否位于缓存(该缓存由若干个按照预先设置的存储顺序进行页面存储的先进先出队列组成)中,进而当待被访问页面不位于缓存、且缓存未满时,将待被访问页面添加至第一目的先进先出队列(该第一目的先进先出队列为存储顺序指示的缓存中第一个用于对页面进行存储的先进先出队列)的头部,以实现对缓存页面的页面管理。

【技术实现步骤摘要】

本申请涉及信息管理领域
,特别是涉及一种针对缓存页面的页面管理方法及装置
技术介绍
在计算机领域中,当需要访问数据时,在主存中分配缓存空间,将辅存中的数据动态调入主存的缓存空间以提供数据访问,这种数据处理方式称为缓存。缓存技术在现代计算机领域(如,文件系统、数据库、网络服务器、处理器、操作系统虚拟内存等领域)中有着广泛的应用。在缓存技术中数据被划分为一定尺寸的块,每个块被称为一个页面。随着缓存技术的广泛应用,针对缓存页面的页面管理技术变得越来越重要,其在缓存技术应用过程中起着指导意义。
技术实现思路
有鉴于此,本申请提供一种针对缓存页面的页面管理方法及装置,以实现对缓存页面的页面管理。为了实现上述目的,本专利技术实施例提供的技术方案如下:一种针对缓存页面的页面管理方法,包括:接收页面访问请求,所述页面访问请求中携带待被访问页面信息;判断所述待被访问页面信息指示的待被访问页面是否位于缓存中,所述缓存由若干个按照预先设置的存储顺序进行页面存储的先进先出队列组成;当所述待被访问页面不位于缓存中时,判断所述缓存是否已满;当所述缓存未满时,将所述待被访问页面添加至第一目的先进先出队列的头部,所述第一目的先进先出队列为所述存储顺序指示的所述缓存中第一个用于对页面进行存储的先进先出队列。优选的,还包括:针对所述缓存中的每个所述先进先出队列,获取与其对应的唯一的先进先出队列标识;将各个所述先进先出队列标识,依据所述存储顺序指示的各个所述先进先出队列对页面进行存储的优先级从高到低的顺序,生成优先级队列。优选的,当所述缓存已满时,该方法还包括:按照从所述优先级队列的尾部至头部的顺序,查找所述优先级队列中第一个指示的先进先出队列为非空的元素;删除查找到的所述元素指示的先进先出队列的尾部页面;将所述待被访问页面添加至所述第一目的先进先出队列的头部。优选的,当所述待被访问页面位于所述缓存中时,该方法还包括:将所述待被访问页面从其位于的所述缓存中的先进先出队列中删除;将所述待被访问页面添加至所述第一目的先进先出队列的头部;将删除所述待被访问页面的先进先出队列对应的先进先出标识移动至所述优先级队列的头部。优选的,还包括:分别针对每个所述先进先出队列的尾部页面,判断其访问时长是否超过预先设置的与该先进先出队列对应的最大访问时长;当所述访问时长超过所述最大访问时长时,将所述先进先出队列的尾部页面移动至第二目的先进先出队列的头部,其中,所述第二目的先进先出队列为存储顺序位于所述先进先出队列之后,并与该先进先出队列的存储顺序相邻的先进先出队列。一种针对缓存页面的页面管理装置,包括:请求接收单元,用于接收页面访问请求,所述页面访问请求中携带待被访问页面信息;第一判断单元,用于判断所述待被访问页面信息指示的待被访问页面是否位于缓存中,所述缓存由若干个按照预先设置的存储顺序进行页面存储的先进先出队列组成;第二判断单元,用于当所述待被访问页面不位于缓存中时,判断所述缓存是否已满;第一管理单元,用于当所述缓存未满时,将所述待被访问页面添加至第一目的先进先出队列的头部,所述第一目的先进先出队列为所述存储顺序指示的所述缓存中第一个用于对页面进行存储的先进先出队列。优选的,还包括:优先级队列生成单元,所述优先级队列生成单元,用于针对所述缓存中的每个所述先进先出队列,获取与其对应的唯一的先进先出队列标识;以及,将各个所述先进先出队列标识,依据所述存储顺序指示的各个所述先进先出队列对页面进行存储的优先级从高到低的顺序,生成优先级队列。优选的,还包括:第二管理单元,所述第二管理单元,用于当所述待被访问页面不位于缓存中、且所述缓存已满时,按照从所述优先级队列的尾部至头部的顺序,查找所述优先级队列中第一个指示的先进先出队列为非空的元素;以及,删除查找到的所述元素指示的先进先出队列的尾部页面;以及,将所述待被访问页面添加至所述第一目的先进先出队列的头部。优选的,还包括:第三管理单元,所述第三管理单元,用于当所述待被访问页面位于所述缓存中时,将所述待被访问页面从其位于的所述缓存中的先进先出队列中删除;以及,将所述待被访问页面添加至所述第一目的先进先出队列的头部;以及,将删除所述待被访问页面的先进先出队列对应的先进先出标识移动至所述优先级队列的头部。优选的,还包括:调整单元,所述调整单元,用于分别针对每个所述先进先出队列的尾部页面,判断其访问时长是否超过预先设置的与该先进先出队列对应的最大访问时长;以及,当所述访问时长超过所述最大访问时长时,将所述先进先出队列的尾部页面移动至第二目的先进先出队列的头部,其中,所述第二目的先进先出队列为存储顺序位于所述先进先出队列之后,并与该先进先出队列的存储顺序相邻的先进先出队列。本申请提供一种针对缓存页面的页面管理方法及装置,通过接收携带待被访问页面信息的页面访问请求,并判断该待被访问页面信息指示的待被访问页面是否位于缓存(该缓存由若干个按照预先设置的存储顺序进行页面存储的先进先出队列组成)中,进而当待被访问页面不位于缓存、且缓存未满时,将待被访问页面添加至第一目的先进先出队列(该第一目的先进先出队列为存储顺序指示的缓存中第一个用于对页面进行存储的先进先出队列)的头部,以实现对缓存页面的页面管理。【附图说明】为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。图1为本申请实施例一提供的一种针对缓存页面的页面管理方法流程图;图2为本申请实施例一提供的一种优先级队列的生成方法流程图;图3为本申请实施例二提供的一种针对缓存页面的页面管理装置的结构示意图。【具体实施方式】下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。实施例一:图1为本申请实施例一提供的一种针对缓存页面的页面管理方法流程图。如图1所示,该方法包括:S101、接收页面访问请求,页面访问请求中携带待被访问页面信息;S102、判断待被访问页面信息指示的待被访问页面是否位于缓存中,缓存由若干个按照预先设置的存储顺序进行页面存储的先进先出队列组成;当待被访问页面不位于缓存中时,执行步骤S103 ;[当前第1页1 2 3 本文档来自技高网...

【技术保护点】
一种针对缓存页面的页面管理方法,其特征在于,包括:接收页面访问请求,所述页面访问请求中携带待被访问页面信息;判断所述待被访问页面信息指示的待被访问页面是否位于缓存中,所述缓存由若干个按照预先设置的存储顺序进行页面存储的先进先出队列组成;当所述待被访问页面不位于缓存中时,判断所述缓存是否已满;当所述缓存未满时,将所述待被访问页面添加至第一目的先进先出队列的头部,所述第一目的先进先出队列为所述存储顺序指示的所述缓存中第一个用于对页面进行存储的先进先出队列。

【技术特征摘要】

【专利技术属性】
技术研发人员:魏晓辉白鑫庞晓丽白森郭晓新
申请(专利权)人:吉林大学
类型:发明
国别省市:吉林;22

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1