【技术实现步骤摘要】
本申请涉及计算机,尤其涉及一种页面置换方法、装置、设备、介质及产品。
技术介绍
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遍历从所述第一预设数值至第六预设数值中的自然数;<...
【专利技术属性】
技术研发人员:王炎凯,王鸿翔,
申请(专利权)人:北京人大金仓信息技术股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。