页面置换方法、装置、设备、介质及产品制造方法及图纸

技术编号:41478496 阅读:17 留言:0更新日期:2024-05-30 14:29
本申请提供一种页面置换方法、装置、设备、介质及产品。方法包括:响应于触发页面置换,根据缓存池中各缓存页面的实时引用数确定换出页面;实时引用数与页面的累计引用数和被确定是否换出的次数相关;累计引用数为处理器引用页面的次数;将各换出页面的累计引用数作为历史引用数存储至共享内存中;根据历史引用数确定换入页面为热门数据或冷门数据;若为热门数据,基于换入页面的历史引用数设置换入页面的实时引用数的初始值;若为冷门数据,将换入页面的实时引用数的初始值设置为第一预设数值;采用可使用空间载入换入页面,可使用空间包括换出页面对应的存储空间和缓存池中空闲的存储空间。本申请能够提高数据库性能和处理器缓存命中率。

【技术实现步骤摘要】

本申请涉及计算机,尤其涉及一种页面置换方法、装置、设备、介质及产品


技术介绍

1、在计算机中,当处理器需要访问一个数据时,会优先尝试从处理器的缓存中获取该数据,如果该数据在处理器的缓存中不存在,则处理器会尝试从内存中获取该数据,如果该数据在内存中也不存在,则会触发缺页异常,执行操作系统的缺页异常处理程序,将该数据从磁盘中读取到内存中。由于处理器的缓存的存储空间通常较小,内存中存储的数据会随着程序运行而动态变化,因此,为了减少缺页异常的触发次数,提高缓存命中率,通常会在内存中划分出一个缓存池,用于存储常被处理器访问的数据。

2、现有技术中,通常采用页面置换算法来管理存储在缓存池中的数据,而目前最常用的页面置换策略是时钟置换策略。时钟置换策略将缓存池中的所有页面在逻辑上组成一个环,通过指向页面并按照固定顺序移动的时钟指针,来选择被置换的页面。当页面被访问时,将页面的访问位置为1,当需要置换页面时,时钟指针开始移动,如果时钟指针指向的页面的访问位为0,则换出该页,如果时钟指针指向的页面的访问位为1,则将页面的访问为置为0。时钟置换策略能够将最先载入本文档来自技高网...

【技术保护点】

1.一种页面置换方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述响应于触发页面置换,根据缓存池中各缓存页面的实时引用数,从各所述缓存页面中确定至少一个换出页面之前,还包括:

3.根据权利要求2所述的方法,其特征在于,所述采用所述可使用空间载入所述目标页面,以使所述目标页面成为所述缓存页面之后,还包括:

4.根据权利要求3所述的方法,其特征在于,所述根据缓存池中各缓存页面的实时引用数,从各所述缓存页面中确定至少一个换出页面,包括:

5.根据权利要求2所述的方法,其特征在于,所述采用所述可使用空间载入所述目标页面,以使所...

【技术特征摘要】

1.一种页面置换方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述响应于触发页面置换,根据缓存池中各缓存页面的实时引用数,从各所述缓存页面中确定至少一个换出页面之前,还包括:

3.根据权利要求2所述的方法,其特征在于,所述采用所述可使用空间载入所述目标页面,以使所述目标页面成为所述缓存页面之后,还包括:

4.根据权利要求3所述的方法,其特征在于,所述根据缓存池中各缓存页面的实时引用数,从各所述缓存页面中确定至少一个换出页面,包括:

5.根据权利要求2所述的方法,其特征在于,所述采用所述可使用空间载入所述目标页面,以使所述目标页面成为所述缓存页面之后,还包括:

6.根据权利要求5所述的方法,其特征在于,所述大页面循环队列还包括各所述大页面的实时引用数的第一统计信息,所述小页面循环队列还包括各所述小页面的实时引用数的第二统计信息;

7.根据权利要求6所述的方法,其特征在于,所述第一统计信息包括数值为n的所述大页面的实时引用数的个数,n遍历从所述第一预设数值至第五预设数值中的自然数;所述第二统计信息包括所述小页面的实时引用数为m的个数,m遍历从所述第一预设数值至第六预设数值中的自然数;<...

【专利技术属性】
技术研发人员:王炎凯王鸿翔
申请(专利权)人:北京人大金仓信息技术股份有限公司
类型:发明
国别省市:

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

1