[发明专利]一种内存页置换方法、系统、设备及计算机可读存储介质

说明书

本申请公开了本申请提供的一种内存页置换方法、系统、设备及计算机可读存储介质，获取所有的内存页作为待置换内存页；在待置换内存页中删除被访问的内存页；判断是否进行内存页置换，若是，则在待置换内存页中确定目标内存页进行页面置换。本申请中，可以借助待置换内存页保存未被访问的内存页，并在需要进行内存页置换时，直接从待置换内存页中进行内页面置换即可，无需借助逻辑时钟或计数器，便于实施，置换效率高。本申请提供的一种内存页置换系统、设备及计算机可读存储介质也解决了相应技术问题。

技术领域

本申请涉及计算机技术领域，更具体地说，涉及一种内存页置换方法、系统、设备及计算机可读存储介质。

背景技术

虚拟内存是计算机系统内存管理的一种技术，其使得应用程序认为它拥有连续的可用的内存(一个连续完整的地址空间)，而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。在虚拟内存的应用过程中，通过页表(page table)的数据结构实现逻辑页映射到物理页帧，但是当内存访问页无法命中，也即出现缺页时，内存空间会不够用，为此需要选择一个页面把它置换出去，比如通过最近最久未使用(Least Recently Used，LRU)算法来选择需要置换出去的内存页等。

但是当前的LRU页面置换算法，多是基于逻辑时钟或计数器来进行的，存在一定缺陷。比如每次页面引用时，时钟寄存器的内容会赋值到相应的页面页表条目的使用时间域，页面置换时需要查找LRU页面寻找最小时间的页面，这会增加系统开销，存在时钟溢出的风险；而给内存页表的页面分配8位字节，通过寄存器移位和加一，以记录8个时间周期内的页面使用情况，比较8个字节的最小数即为LRU页面的方法，需要为每一个页面分配8个字节，本身占用内存和页表资源，同时需要查找最小计数值页面，增加了系统开销。使得现有内存页置换方法的效率较低。

综上所述，如何提高内存页的置换效率是目前本领域技术人员亟待解决的问题。

发明内容

本申请的目的是提供一种内存页置换方法，其能在一定程度上解决如何提高内存页的置换效率的技术问题。本申请还提供了一种内存页置换系统、设备及计算机可读存储介质。

为了实现上述目的，本申请提供如下技术方案：

一种内存页置换方法，包括：

获取所有的内存页作为待置换内存页；

在所述待置换内存页中删除被访问的内存页；

判断是否进行内存页置换，若是，则在所述待置换内存页中确定目标内存页进行页面置换。

优选的，所述判断是否进行内存页置换，还包括：

若不进行内存页置换，则判断所述待置换内存页是否为空；

若所述待置换内存页为空，则返回执行所述获取所有的内存页作为待置换内存页的步骤；

若所述待置换内存页不为空，则返回执行所述在所述待置换内存页中删除被访问的内存页的步骤。

优选的，所述在所述待置换内存页中确定目标内存页进行页面置换，包括：

将所述待置换内存页中的低位页表确定为所述目标内存页；

对所述目标内存页进行置换。

优选的，所述获取所有的内存页作为待置换内存页，包括：

判断是否开始内存页置换，若开始内存页置换，则执行所述获取所有的内存页作为待置换内存页的步骤。

一种内存页置换系统，包括：

第一获取模块，用于获取所有的内存页作为待置换内存页；

第一删除模块，用于在所述待置换内存页中删除被访问的内存页；