CN104881241A - 交换操作的实现方法和装置 - Google Patents

Abstract

本发明实施例提供一种交换操作的实现方法和装置。该方法包括：内存控制器接收处理器发送的第一请求；其中，所述第一请求包括第一虚拟地址，用于请求所述内存控制器为所述第一虚拟地址对应的第一数据分配第一空闲物理内存页面；所述内存控制器根据当前空闲物理内存空间状态和所述第一请求的优先级判断是否为所述第一数据分配所述第一空闲物理内存页面；若所述内存控制器为所述第一数据分配了所述第一空闲物理内存页面，则所述内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。本发明实施例提供的方法，降低了操作系统的开销，提升了计算机性能。

Description

交换操作的实现方法和装置

技术领域

本发明实施例涉及通信技术，尤其涉及一种交换操作的实现方法和装置。

背景技术

交换（SWAP）分区虽然是存储介质（例如磁盘）上的一部分，但是被作为许多操作系统（如Linux、Windows）的虚拟内存分区来使用。当操作系统检测到空闲物理内存不足或耗尽的时候，操作系统启动SWAP换出操作，将部分物理内存页面中的数据迁移到SWAP分区中，用于临时扩充物理内存资源的容量。由于SWAP分区本质上是存储介质，其性能会明显比物理内存的性能差。如果SWAP分区中的数据需要频繁访问，则需要操作系统启动SWAP换入操作，将SWAP分区中的数据换入到物理内存中。因此，操作系统需要负责将数据在物理内存和SWAP分区间进行迁移，也就是SWAP操作。

现有技术中的SWAP操作，操作系统的开销比较大，影响计算机系统的性能。

发明内容

本发明实施例提供一种交换操作的实现方法和装置，用以解决现有技术中操作系统的开销大，影响计算机系统的性能的技术问题。

第一方面，本发明实施例提供一种交换操作的实现方法，包括：

内存控制器接收处理器发送的第一请求；其中，所述第一请求包括第一虚拟地址，用于请求所述内存控制器为所述第一虚拟地址对应的第一数据分配第一空闲物理内存页面；

所述内存控制器根据当前空闲物理内存空间状态和所述第一请求的优先级判断是否为所述第一数据分配所述第一空闲物理内存页面；

若所述内存控制器为所述第一数据分配了所述第一空闲物理内存页面，则所述内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。

结合第一方面，在第一方面的第一种可能的实施方式中，所述内存控制器根据当前空闲物理内存空间状态和所述第一请求的优先级判断是否为所述第一数据分配所述第一空闲物理内存页面，包括：

所述内存控制器判断当前空闲物理内存空间是否大于第一阈值；

若是，则所述内存控制器为所述第一数据分配所述第一空闲物理内存页面；若否，则所述内存控制器判断所述第一请求的优先级是否大于第二阈值；

若是，则所述内存控制器为所述第一数据分配所述第一空闲物理内存页面；

若否，则所述内存控制器将所述第一数据存储至所述SWAP分区。

结合第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，若所述内存控制器为所述第一数据分配了所述第一空闲物理内存页面，则所述内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作，包括：

若所述内存控制器判断剩余的空闲物理内存空间状态小于第三阈值，则所述内存控制器启动SWAP换出操作。

结合第一方面的第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述内存控制器启动SWAP换出操作，具体包括：

所述内存控制器确定访问频度小于第五阈值的物理内存页面；

所述内存控制器在所述SWAP分区中选择第一磁盘片段；

所述内存控制器将所述访问频度小于第五阈值的物理内存页面中的数据迁移至所述第一磁盘片段；

所述内存控制器将所述第一虚拟地址和所述第一磁盘片段的映射关系增加至SWAP分区映射表中；其中，所述SWAP分区映射表包括各个虚拟地址和各个虚拟地址对应的数据在所述SWAP分区中的存储位置之间的映射关系。

结合第一方面，在第一方面的第四种可能的实施方式中，所述方法还包括：

所述内存控制器根据当前SWAP分区的第二数据的访问频度判断是否启动SWAP换入操作。

结合第一方面的第四种可能的实施方式，在第一方面的第五种可能的实施方式中，所述内存控制器根据当前SWAP分区的第二数据的访问频度确定是否启动SWAP换入操作，包括：

若所述内存控制器判断当前SWAP分区中的第二数据的访问频度大于第四阈值，则所述内存控制器启动SWAP换入操作。

结合第一方面的第五种可能的实施方式，在第一方面的第六种可能的实施方式中，所述内存控制器启动SWAP换入操作，具体包括：

所述内存控制器为所述第二数据分配第二空闲物理内存页面；

所述内存控制器将所述第二数据迁移至所述第二空闲物理内存页面；

所述内存控制器更新SWAP分区映射表。

结合第一方面，在第一方面的第七种可能的实施方式中，所述方法还包括：

若所述内存控制器判断所述当前空闲物理内存空间状态和当前未分配的SWAP分区状态均小于第六阈值，则所述内存控制器通知操作系统执行缺页异常处理。

结合第一方面至第一方面的第七种可能的实施方式中的任一项，在第一方面的第八种可能的实施方式中，所述方法还包括：

所述内存控制器接收处理器发送的第二请求；其中，所述第二请求携带第二虚拟地址；

所述内存控制器判断所述第二虚拟地址是否合法；

若不合法，则所述内存控制器上报所述第二虚拟地址错误给操作系统；

若合法，则所述内存控制器根据页表判断所述内存控制器是否为所述第二虚拟地址对应的第三数据分配了存储空间，获得判断结果；

所述内存控制器根据所述判断结果执行第一操作。

结合第一方面的第八种可能的实施方式，在第一方面的第九种可能的实施方式中，若所述判断结果为所述内存控制器为所述第三数据分配了所述存储空间，则所述第一操作包括：

所述内存控制器根据所述页表判断所述第三数据是否存放于SWAP分区中；

若是，则所述内存控制器根据SWAP分区映射表确定所述第三数据存储在所述SWAP分区中的位置和长度信息；

所述内存控制器根据所述第三数据存储在所述SWAP分区中的位置访问所述第三数据；

所述内存控制器将所述第三数据发送给所述处理器；

若否，则所述内存控制器确定所述第三数据存储在物理内存空间中；

所述内存控制器根据所述页表确定所述第三数据在所述物理内存空间中对应的物理地址；

所述内存控制器根据所述物理地址访问所述第三数据；

所述内存控制器将所述第三数据发送给所述处理器。

结合第一方面的第八种可能的实施方式，在第一方面的第十种可能的实施方式中，若所述判断结果为所述内存控制器没有为所述第三数据分配所述存储空间，则所述第一操作包括：

所述内存控制器执行缺页中断处理，为所述第三数据分配所述存储空间。

第二方面，本发明实施例提供一种交换操作的实现装置，包括：

接收模块，用于接收处理器发送的第一请求；其中，所述第一请求包括第一虚拟地址，用于请求为所述第一虚拟地址对应的第一数据分配第一空闲物理内存页面；

判断分配模块，用于根据当前空闲物理内存空间状态和所述第一请求的优先级判断是否为所述第一数据分配所述第一空闲物理内存页面；还用于若所述判断分配模块为所述第一数据分配了所述第一空闲物理内存页面，则根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。

结合第二方面，在第二方面的第一种可能的实施方式中，所述判断分配模块，具体用于判断当前空闲物理内存空间是否大于第一阈值；若是，则为所述第一数据分配所述第一空闲物理内存页面；若否，则判断所述第一请求的优先级是否大于第二阈值；若是，则为所述第一数据分配所述第一空闲物理内存页面；若否，则将所述第一数据存储至所述SWAP分区。

结合第二方面的第一种可能的实施方式，在第二方面的第二种可能的实施方式中，所述判断分配模块，具体用于若判断所述剩余的空闲物理内存空间状态小于第三阈值，则确定启动SWAP换出操作。

结合第二方面的第二种可能的实施方式，在第二方面的第三种可能的实施方式中，所述判断分配模块，具体包括：

确定单元，用于确定访问频度小于第五阈值的物理内存页面；

选择单元，用于在所述SWAP分区中选择第一磁盘片段；

第一迁移单元，用于将所述访问频度小于第五阈值的物理内存页面中的数据迁移至所述第一磁盘片段；

增加单元，用于将所述第一虚拟地址和所述第一磁盘片段的映射关系增加至SWAP分区映射表中；其中，所述SWAP分区映射表包括各个虚拟地址和各个虚拟地址对应的数据在所述SWAP分区中的存储位置之间的映射关系。

结合第二方面，在第二方面的第四种可能的实施方式中，所述判断分配模块，还用于根据当前SWAP分区的第二数据的访问频度判断是否启动SWAP换入操作。

结合第二方面的第四种可能的实施方式，在第二方面的第五种可能的实施方式中，所述判断分配模块，具体用于若判断当前SWAP分区中的第二数据的访问频度大于第四阈值，则确定启动SWAP换入操作。

结合第二方面的第五种可能的实施方式，在第二方面的第六种可能的实施方式中，所述判断分配模块，还包括：

分配单元，用于为所述第二数据分配第二空闲物理内存页面；

第二迁移单元，用于将所述第二数据迁移至所述第二空闲物理内存页面；

更新单元，用于更新SWAP分区映射表。

结合第二方面，在第二方面的第七种可能的实施方式中，所述判断分配模块还用于若判断所述当前空闲物理内存空间状态和当前未分配的SWAP分区状态均小于第六阈值，则通知操作系统执行缺页异常处理。

结合第二方面至第二方面的第七种可能的实施方式中的任一项，在第二方面的第八种可能的实施方式中，所述接收模块，还用于接收处理器发送的第二请求；其中，所述第二请求携带第二虚拟地址；所述判断分配模块，还用于判断所述第二虚拟地址是否合法；若不合法，则所述判断分配模块上报所述第二虚拟地址错误给操作系统；若合法，则所述判断分配模块根据页表判断是否为所述第二虚拟地址对应的第三数据分配了存储空间，获得判断结果；并根据所述判断结果执行第一操作。

结合第二方面的第八种可能的实施方式，在第二方面的第九种可能的实施方式中，所述装置还包括：发送模块和访问模块；若所述判断结果为所述判断分配模块为所述第三数据分配了所述存储空间，则所述判断分配模块，具体用于根据所述页表判断所述第三数据是否存放于SWAP分区中；

若是，则所述判断分配模块根据SWAP分区映射表确定所述第三数据存储在所述SWAP分区中的位置和长度信息；则所述访问模块，具体用于根据所述第三数据存储在所述SWAP分区中的位置访问所述第三数据；所述发送模块，具体用于将所述第三数据发送给所述处理器；

若否，则所述判断分配模块确定所述第三数据存储在物理内存空间中，并根据所述页表确定所述第三数据在所述物理内存空间中对应的物理地址；则所述访问模块，用于根据所述物理地址访问所述第三数据；所述发送模块，用于将所述第三数据发送给所述处理器。

结合第二方面的第八种可能的实施方式，在第二方面的第十种可能的实施方式中，若所述判断结果为所述判断分配模块没有为所述第三数据分配所述存储空间，则所述判断分配模块，具体用于执行缺页中断处理，为所述第三数据分配所述存储空间。

本发明实施例提供的交换操作的实现方法和装置，通过内存控制器接收处理器发送的携带第一虚拟地址的第一请求，来请求内存控制器为该第一虚拟地址对应的第一数据分配第一空闲物理内存页面；内存控制器根据当前空闲物理内存空间状态和第一请求的优先级判断是否为该第一数据分配第一空闲物理内存页面；并且，当内存控制器为第一数据分配了所述第一空闲物理内存页面之后，内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。本发明实施例提供的方法，通过内存控制器来管理计算机系统的物理内存资源，并通过内存控制器详细分析数据的访问频度以及访问模式，并根据这些信息确定是否执行SWAP操作，从而降低了操作系统的开销，提高了计算机系统的性能。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的交换操作的实现方法实施例一的流程示意图；

图2为本发明提供的交换操作的实现方法实施例二的流程示意图；

图3为本发明提供的交换操作的实现方法实施例三的流程示意图；

图4为本发明提供的交换操作的实现装置实施例一的结构示意图；

图5为本发明提供的交换操作的实现装置实施例二的结构示意图；

图6为本发明提供的交换操作的实现装置实施例三的结构示意图；

图7为本发明提供的交换操作的实现装置实施例四的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例适用于内存控制器代替操作系统来管理物理内存空间的场景，即物理内存页面的分配和释放均是由内存控制器来控制。

图1为本发明提供的交换操作的实现方法实施例一的流程示意图，该方法的执行主体为内存控制器，该内存控制器可以是单独的实体设备，也可以集成在计算机系统中。如图1所示，该方法包括：

S101：内存控制器接收处理器发送的第一请求；其中，该第一请求包括第一虚拟地址，用于请求内存控制器为所述第一虚拟地址对应的第一数据分配第一空闲物理内存页面。

具体的，内存控制器接收处理器发送的第一请求，该第一请求可以包括第一虚拟地址，还可以包括该第一请求的进程号（process identity，以下简称Pid）。该第一虚拟地址与第一数据对应，实际上该第一请求是为了向内存控制器请求为第一数据分配大小合适的第一空闲物理内存页面。需要说明的是，存储数据的空间可以是物理内存空间，也可以是SWAP分区，物理内存空间的性能优于SWAP分区的性能。本发明实施例是从第一数据未来可能被频繁访问的角度出发，因而该第一请求首先请求的是空闲的物理内存空间。

S102：内存控制器根据当前空闲物理内存空间状态和上述第一请求的优先级判断是否为上述第一数据分配第一空闲物理内存页面。

可选的，内存控制器可以通过判断当前空闲物理内存空间是否足以存储第一数据来确定是否为第一数据分配第一空闲物理内存页面；或者，还可以是通过第一请求的优先级的高低来判断是否为第一数据分配第一空闲物理内存页面；或者，还可以是通过当前空闲物理内存空间和该第一请求的优先级结合来判断是否为第一数据分配第一空闲物理内存页面，本发明实施例对此并不做限制。

S103：若内存控制器为上述第一数据分配了第一空闲物理内存页面，则内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。

具体的，若内存控制器确定为第一数据分配空闲物理内存页面，将这个空闲物理内存页面标记为第一空闲物理内存页面，因为空闲物理内存空间中包括一个或多个空闲物理内存页面，这里只是为了区分分配了的空闲物理内存页面和未分配的空闲物理内存页面。当内存控制器为第一数据分配了第一空闲物理内存页面之后，内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。需要说明的是，这里的剩余的空闲物理内存空间状态可以为上述除去第一空闲物理内存页面后的空闲物理内存空间状态。

本发明实施例提供的交换操作的实现方法，通过内存控制器接收处理器发送的携带第一虚拟地址的第一请求，来请求内存控制器为该第一虚拟地址对应的第一数据分配第一空闲物理内存页面；内存控制器根据当前空闲物理内存空间状态和第一请求的优先级判断是否为该第一数据分配第一空闲物理内存页面；并且，当内存控制器为第一数据分配了所述第一空闲物理内存页面之后，内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。本发明实施例提供的方法，通过内存控制器来管理计算机系统的物理内存资源，并通过内存控制器详细分析数据的访问频度以及访问模式，并根据这些信息确定是否执行SWAP操作，从而降低了操作系统的开销，提高了计算机系统的性能。

图2为本发明提供的交换操作的实现方法实施例二的流程示意图。在上述实施例的基础上，作为本发明实施例一种可能的实施方式，本实施例涉及的是内存控制器为上述第一数据分配第一空闲物理内存页面的具体过程，即是上述S102的具体描述。如图2所示，上述S102包括：

S201：内存控制器判断当前空闲物理内存空间是否大于第一阈值；若是，则执行S202；若否，则执行S203。

S202：内存控制器为第一数据分配第一空闲物理内存页面。

具体的，当处理器请求内存控制器为第一数据分配第一空闲物理内存页面时，内存控制器判断当前的空闲物理内存空间是否足以分配给第一虚拟地址对应的第一数据。可选的，当前空闲物理内存空间状态可以包括空闲物理内存页面的状态，还可以包括其他已经分配了的物理内存页面的访问频度。如果空闲物理内存页面较多，且数量大于第一阈值，内存控制器就将第一空闲物理内存页面分配给第一数据。

S203：内存控制器判断上述第一请求的优先级是否大于第二阈值。若是，则执行S204；若否，则执行S205。

S204：内存控制器为上述第一数据分配第一空闲物理内存页面。

S205：内存控制器将上述第一数据存储至SWAP分区。

具体的，当空闲物理内存页面的数量小于第一阈值，内存控制器会判断上述第一请求的优先级是否大于第二阈值，若大于，则内存控制器会在为数不多的空闲物理内存页面中选择第一空闲物理内存页面分配给第一数据；若上述第一请求的优先级小于第二阈值，则内存控制器会将第一数据存储至SWAP分区中。这种优先级低于第二阈值的请求例如可以是只访问一次的数据类型，因该数据只需要被访问一次，即访问频度低，则将该数据存放至SWAP分区中就可以满足要求了。需要说明的是，内存控制器将第一数据直接存储至SWAP分区中，是基于当前未分配的SWAP分区足够第一数据存储的前提的。也就是说，当前SWAP分区的状态内存控制器是可知的，因为操作系统会将SWAP分区的信息传递给内存控制器。这种信息传递的方式可以有多种，一种方式是通过操作系统与内存控制器的通路，操作系统直接将SWAP分区的具体信息发送给内存控制器；另一种方式是操作系统将记录SWAP分区信息的地址传递给内存控制器，由内存控制器直接去读取相应的信息。

本发明实施例提供的交换操作的实现方法，通过内存控制器接收处理器发送的携带第一虚拟地址的第一请求，来请求内存控制器为该第一虚拟地址对应的第一数据分配第一空闲物理内存页面；内存控制器根据当前空闲物理内存空间状态和第一请求的优先级判断是否为该第一数据分配第一空闲物理内存页面；并且，当内存控制器为第一数据分配了所述第一空闲物理内存页面之后，内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。本发明实施例提供的方法，通过内存控制器来管理计算机系统的物理内存资源，并通过内存控制器详细分析数据的访问频度以及访问模式，并根据这些信息来确定是否启动SWAP换出操作，从而降低了操作系统的开销，提高了计算机系统的性能。

在上述实施例的基础上，作为本发明实施例的另一种可能的实施方式，本实施例的涉及的方法是内存控制器为第一数据分配了第一空闲物理内存页面之后，确定是否执行SWAP换出操作的具体过程，也就是上述S103的具体过程。上述S103具体为：若内存控制器判断剩余的空闲物理内存空间状态小于第三阈值，则内存控制器启动SWAP换出操作

具体的，当内存控制器为第一数据分配第一空闲物理内存页面之后，内存控制器会检测除去第一空闲物理内存页面后的剩余空闲物理内存空间的状态，当检测到剩余的空闲物理内存空间状态小于第三阈值时，内存控制器会在非空闲物理内存空间中确定访问频度小于第五阈值的物理内存页面；并且，内存控制器在SWAP分区中选择第一磁盘片段，将所述访问频度小于第五阈值的物理内存页面中的数据迁移至第一磁盘片段。可选的，内存控制器可以将第一数据先写入到缓存中，再将缓存中的数据写入到SWAP分区中的指定位置中（即第一磁盘片段）。进一步地，上述内存控制器将上述第一数据对应的第一虚拟地址和所述第一磁盘片段的映射关系增加至SWAP分区映射表中；该SWAP分区映射表包括各个虚拟地址和各个虚拟地址对应的数据在SWAP分区中的存储位置之间的映射关系。它既可以存放在内存区域中，也可以存在于SRAM缓存中。表1所示的是SWAP分区映射表中的一个条目，主要包括了请求的进程号及虚地址（Pid/vaddr）、数据长度（length），以及数据在SWAP分区中的偏移（SWAP-offset）。在内存控制器接收到处理器的数据访问的请求时，需要判断数据是否在SWAP分区中。如果在SWAP分区中，则可以通过查找SWAP分区映射表，确定数据在SWAP分区中的位置。

表1

Pid/vaddr

length

SWAP-offset

本发明实施例提供的交换操作的实现方法，通过内存控制器接收处理器发送的携带第一虚拟地址的第一请求，来请求内存控制器为该第一虚拟地址对应的第一数据分配第一空闲物理内存页面；内存控制器根据当前空闲物理内存空间状态和第一请求的优先级判断是否为该第一数据分配第一空闲物理内存页面；并且，当内存控制器为第一数据分配了所述第一空闲物理内存页面之后，内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。本发明实施例提供的方法，通过内存控制器来管理计算机系统的物理内存资源，并通过内存控制器详细分析数据的访问频度以及访问模式，并根据这些信息来确定是否启动SWAP换出操作，从而降低了操作系统的开销，提高了计算机系统的性能。

进一步地，在上述实施例的基础上，作为本发明实施例的第三种可能的实施方式，本实施例涉及的方法是内存控制器确定是否执行SWAP换入操作的具体过程。该过程可以在上述实施例中的S101之前进行，也可以在S103之后进行，即本实施例的过程并不受限于上述实施例中内存控制器是否为第一数据分配第一空闲物理内存页面的过程。

内存控制器可以根据当前SWAP分区的第二数据的访问频度确定是否执行SWAP换入操作；可选的，还可以判断当前的空闲物理内存页面的数量来判断是否启动SWAP换入操作。当内存控制器判断当前SWAP分区中的第二数据的访问频度大于第四阈值，即当前SWAP分区中的第二数据被频繁访问，内存控制器启动SWAP换入操作。如果当前的空闲物理内存页面较多，那么内存控制器直接分配一个第二空闲物理内存页面，将SWAP分区中的第二数据迁移到物理页面中。SWAP换入操作的流程与上述SWAP换出操作的流程类似，只是数据从SWAP分区读入到缓存中，再从缓存中写入到第二空闲物理内存页面中。并且，内存控制器在执行SWAP换入操作之后，删除SWAP分区映射表中的第二数据对应的虚拟地址和第二数据原来在SWAP分区中存储位置之间的映射关系，即更新SWAP分区映射表。

进一步地，内存控制器还会在页表中增加一个属性，用于指定第一数据和第二数据是存储在物理内存中，还是存储在SWAP分区中。

可选的，内存控制器在判断当前空闲物理内存空间状态时，还会判断当前未分配的SWAP分区的状态，当内存控制器判断当前空闲物理内存空间状态和当前未分配的SWAP分区状态均小于第六阈值时，则内存控制器会通知操作系统执行缺页异常（page fault）处理。操作系统执行该异常处理的方式可以有很多种，一种方式是杀掉部分第一请求，释放该第一请求对应的物理内存空间或是SWAP分区的资源。

本发明实施例提供的交换操作的实现方法，通过内存控制器根据当前SWAP分区中的第二数据的访问频度，确定是否启动SWAP换入操作。即本发明实施例通过内存控制器来管理计算机系统的物理内存资源，并通过内存控制器详细分析数据的访问频度以及访问模式，并根据这些信息来确定是否执行SWAP换入操作，从而降低了操作系统的开销，提高了计算机系统的性能。

图3为本发明提供的交换操作的实现方法实施例三的流程示意图。该方法中的所有步骤可以在上述S101之前，也可以在上述S103之后，或者该方法的执行步骤可以和实施例一中的方法并行进行；即本实施例的过程并不受限于上述实施例中内存控制器是否为第一数据分配第一空闲物理内存页面的过程。如图3所示，该方法包括：

S301：内存控制器接收处理器发送的第二请求；其中，该第二请求携带第二虚拟地址。

具体的，第二请求中携带的第二虚拟地址是处理器需要访问的数据对应的第二虚拟地址，该第二虚拟地址可以与上述第一虚拟地址相同，也可以不同。

S302：内存控制器判断上述第二虚拟地址是否合法；若否，则执行S303；若是，则执行S304。

可选的，操作系统在为数据分配虚拟地址时，它会有所分配的虚拟地址的范围，并且会告知内存控制器；当内存控制器判断所接收到的第二请求中的第二虚拟地址越界时，则就说明第二虚拟地址不合法。当然，内存控制器还可以通过其他的方式判断第二虚拟地址是否合法，本发明实施例在此并不走限制。

S303：内存控制器上报第二虚拟地址错误给操作系统。

可选的，内存控制器可以通过系统中断等方式，将该错误报告给操作系统。

S304：内存控制器根据页表判断内存控制器是否为上述第二虚拟地址对应的第三数据分配了存储空间；若是，则执行S305；若否，则执行S313。

具体的，内存控制器可以根据页表来判断是否为上述第二虚拟地址对应的第三数据分配了存储空间，获得相应的判断结果。该存储空间可以是物理内存空间，还可以是SWAP分区。

S305：内存控制器根据上述页表判断第三数据是否存放于SWAP分区中；若是，则执行S306；若否，则执行S309。

S306：内存控制器根据SWAP分区映射表确定第三数据存储在所述SWAP分区中的位置和长度信息。

S307：内存控制器根据第三数据存储在所述SWAP分区中的位置访问第三数据。

S308：内存控制器将第三数据发送给处理器。

具体的，当上述判断结果为内存控制器为第三数据分配了存储空间，则进一步地，内存控制器还根据页表判断该第三数据是否存放于SWAP分区。当内存控制器根据页表判断第三数据存放于SWAP分区，并根据SWAP分区映射表判断该第三数据在SWAP分区中的具体存储位置和长度信息之后，内存控制器去该位置访问第三数据，并将该第三数据返回给处理器，并结束该第二请求的流程。

S309：内存控制器确定第三数据存储在物理内存空间中。

S310：内存控制器根据上述页表确定第三数据在物理内存空间中对应的物理地址。

S311：内存控制器根据所述物理地址访问第三数据。

S312：内存控制器将第三数据发送给处理器。

具体的，当内存控制器根据页表判断第三数据没有存放于SWAP分区，而是存放在物理内存空间中，则内存控制器根据页表确定第二虚拟地址对应的第三数据存在在物理内存空间中的物理地址；之后，内存控制器会到该物理地址中访问第三数据，并将第三数据返回给处理器，并结束该第二请求的流程。

S313：内存控制器执行缺页中断处理，为上述第三数据分配存储空间。

具体的，当上述判断结果为内存控制器没有为第三数据分配存储空间，则内存控制器会执行缺页中断处理，为该第三数据分配存储空间。需要说明的是，内存控制器为第二虚拟地址对应的第三数据分配存储空间，可以参照图2所示的实施例，在此不再赘述。

当内存控制器为第三数据分配了存储空间，无论存储空间是物理内存空间，还是SWAP分区中的某一个磁盘片段，并且无论该存储空间存在不存在未清零的其他数据，内存控制器都会将存储空间里的内容返回给处理器，并结束流程。若存储空间里没有数据，则内存控制器会返回一个空值为处理器；若存储空间里还有之前未清空的数据，则内存控制器依然会将这些数据返回给处理器。

本发明实施例提供的交换操作的实现方法，通过内存控制器接收处理器携带第二虚拟地址的第二请求，并判断该第二虚拟地址是否合法；当该第二虚拟地址合法时，通过页表来判断是否为第二虚拟地址对应的第三数据分配了存储空间，并根据页表或SWAP分区映射表判断该第三数据存储在物理内存空间中还是SWAP分区中，并访问第三数据，将第三数据返回给处理器。本发明实施例提供的方法，通过内存控制器来处理处理器发送的第二请求，降低了操作系统的开销，提升了计算机系统的性能。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图4为本发明提供的交换操作的实现装置实施例一的结构示意图。该装置可以集成在内存控制器中，也可以为内存控制器。如图4所示，该装置包括：接收模块10和判断分配模块11。其中，接收模块10，用于接收处理器发送的第一请求；其中，所述第一请求包括第一虚拟地址，用于请求为所述第一虚拟地址对应的第一数据分配第一空闲物理内存页面；判断分配模块11，用于根据当前空闲物理内存空间状态和所述第一请求的优先级判断是否为所述第一数据分配所述第一空闲物理内存页面；还用于若所述判断分配模块11为所述第一数据分配了所述第一空闲物理内存页面，则根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作。

本发明实施例提供的交换操作的实现装置，可以执行上述方法实施例中的技术方案，其实现原理和技术效果类似，在此不再赘述。

在上述图4所示实施例的基础上，进一步地，上述判断分配模块11，具体用于判断当前空闲物理内存空间是否大于第一阈值；若是，则为所述第一数据分配所述第一空闲物理内存页面；若否，则判断所述第一请求的优先级是否大于第二阈值；若是，则为所述第一数据分配所述第一空闲物理内存页面；若否，则将所述第一数据存储至所述SWAP分区。

本发明实施例提供的交换操作的实现装置，可以执行上述方法实施例中的技术方案，其实现原理和技术效果类似，在此不再赘述。

图5为本发明提供的交换操作的实现装置实施例二的结构示意图。上述判断分配模块11，具体用于若判断所述剩余的空闲物理内存空间状态小于第三阈值，则确定启动SWAP换出操作。在上述图4所示实施例的基础上，进一步地，该判断分配模块11，具体包括：确定单元110、选择单元111、第一迁移单元112和增加单元113。其中，确定单元110，用于确定访问频度小于第五阈值的物理内存页面；选择单元111，用于在所述SWAP分区中选择第一磁盘片段；第一迁移单元112，用于将所述访问频度小于第五阈值的物理内存页面中的数据迁移至所述第一磁盘片段；增加单元113，用于将所述第一虚拟地址和所述第一磁盘片段的映射关系增加至SWAP分区映射表中；其中，所述SWAP分区映射表包括各个虚拟地址和各个虚拟地址对应的数据在所述SWAP分区中的存储位置之间的映射关系。

本发明实施例提供的交换操作的实现装置，可以执行上述方法实施例中的技术方案，其实现原理和技术效果类似，在此不再赘述。

图6为本发明提供的交换操作的实现装置实施例三的结构示意图。上述判断分配模块11，还用于根据当前SWAP分区的第二数据的访问频度判断是否启动SWAP换入操作，即若判断当前SWAP分区中的第二数据的访问频度大于第四阈值，则确定启动SWAP换入操作。在上述图5所示实施例的基础上，进一步地，上述判断分配模块11，还包括：分配单元114、第二迁移单元115和更新单元116。其中，分配单元114，用于为所述第二数据分配第二空闲物理内存页面；第二迁移单元115，用于将所述第二数据迁移至所述第二空闲物理内存页面；更新单元116，用于更新SWAP分区映射表。

可选的，上述判断分配模块11还用于若判断所述当前空闲物理内存空间状态和当前未分配的SWAP分区状态均小于第六阈值，则通知操作系统执行缺页异常处理。

本发明实施例提供的交换操作的实现装置，可以执行上述方法实施例中的技术方案，其实现原理和技术效果类似，在此不再赘述。

图7为本发明提供的交换操作的实现装置实施例四的结构示意图。在上述图6所示实施例的基础上，进一步地，上述装置还包括：发送模块12和访问模块13。上述接收模块10，还用于接收处理器发送的第二请求；其中，所述第二请求携带第二虚拟地址；所述判断分配模块11，还用于判断所述第二虚拟地址是否合法；若不合法，则所述判断分配模块11上报所述第二虚拟地址错误给操作系统；若合法，则所述判断分配模块11根据页表判断是否为所述第二虚拟地址对应的第三数据分配了存储空间，获得判断结果；并根据所述判断结果执行第一操作。

若所述判断结果为所述判断分配模块11为所述第三数据分配了所述存储空间，则所述判断分配模块11，具体用于根据所述页表判断所述第三数据是否存放于SWAP分区中；若是，则所述判断分配模块11根据SWAP分区映射表确定所述第三数据存储在所述SWAP分区中的位置和长度信息；则所述访问模块13，具体用于根据所述第三数据存储在所述SWAP分区中的位置访问所述第三数据；所述发送模块12，具体用于将所述第三数据发送给所述处理器；若否，则所述判断分配模块11确定所述第三数据存储在物理内存空间中，并根据所述页表确定所述第三数据在所述物理内存空间中对应的物理地址；则所述访问模块13，用于根据所述物理地址访问所述第三数据；所述发送模块12，用于将所述第三数据发送给所述处理器。

若所述判断结果为所述判断分配模块11没有为所述第三数据分配所述存储空间，则所述判断分配模块11，具体用于执行缺页中断处理，为所述第三数据分配所述存储空间。

本发明实施例提供的交换操作的实现装置，可以执行上述方法实施例中的技术方案，其实现原理和技术效果类似，在此不再赘述。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (22)

1.一种交换操作的实现方法，其特征在于，包括：

内存控制器接收处理器发送的第一请求；其中，所述第一请求包括第一虚拟地址，用于请求所述内存控制器为所述第一虚拟地址对应的第一数据分配第一空闲物理内存页面；

所述内存控制器根据当前空闲物理内存空间状态和所述第一请求的优先级判断是否为所述第一数据分配所述第一空闲物理内存页面；

若所述内存控制器为所述第一数据分配了所述第一空闲物理内存页面，则所述内存控制器根据剩余的空闲物理内存空间状态判断是否启动交换SWAP换出操作。

2.根据权利要求1所述的方法，其特征在于，所述内存控制器根据当前空闲物理内存空间状态和所述第一请求的优先级判断是否为所述第一数据分配所述第一空闲物理内存页面，包括：

所述内存控制器判断当前空闲物理内存空间是否大于第一阈值；

若是，则所述内存控制器为所述第一数据分配所述第一空闲物理内存页面；若否，则所述内存控制器判断所述第一请求的优先级是否大于第二阈值；

若是，则所述内存控制器为所述第一数据分配所述第一空闲物理内存页面；

若否，则所述内存控制器将所述第一数据存储至所述SWAP分区。

3.根据权利要求2所述的方法，其特征在于，若所述内存控制器为所述第一数据分配了所述第一空闲物理内存页面，则所述内存控制器根据剩余的空闲物理内存空间状态判断是否启动SWAP换出操作，包括：

若所述内存控制器判断剩余的空闲物理内存空间状态小于第三阈值，则所述内存控制器启动SWAP换出操作。

4.根据权利要求3所述的方法，其特征在于，所述内存控制器启动SWAP换出操作，具体包括：

所述内存控制器确定访问频度小于第五阈值的物理内存页面；

所述内存控制器在所述SWAP分区中选择第一磁盘片段；

所述内存控制器将所述访问频度小于第五阈值的物理内存页面中的数据迁移至所述第一磁盘片段；

所述内存控制器将所述第一虚拟地址和所述第一磁盘片段的映射关系增加至SWAP分区映射表中；其中，所述SWAP分区映射表包括各个虚拟地址和各个虚拟地址对应的数据在所述SWAP分区中的存储位置之间的映射关系。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述内存控制器根据当前SWAP分区的第二数据的访问频度判断是否启动SWAP换入操作。

6.根据权利要求5所述的方法，其特征在于，所述内存控制器根据当前SWAP分区的第二数据的访问频度确定是否启动SWAP换入操作，包括：

若所述内存控制器判断当前SWAP分区中的第二数据的访问频度大于第四阈值，则所述内存控制器启动SWAP换入操作。

7.根据权利要求6所述的方法，其特征在于，所述内存控制器启动SWAP换入操作，具体包括：

所述内存控制器为所述第二数据分配第二空闲物理内存页面；

所述内存控制器将所述第二数据迁移至所述第二空闲物理内存页面；

所述内存控制器更新SWAP分区映射表。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述内存控制器判断所述当前空闲物理内存空间状态和当前未分配的SWAP分区状态均小于第六阈值，则所述内存控制器通知操作系统执行缺页异常处理。

9.根据权利要求1-8任一项所述的方法，其特征在于，所述方法还包括：

所述内存控制器接收处理器发送的第二请求；其中，所述第二请求携带第二虚拟地址；

所述内存控制器判断所述第二虚拟地址是否合法；

若不合法，则所述内存控制器上报所述第二虚拟地址错误给操作系统；

若合法，则所述内存控制器根据页表判断所述内存控制器是否为所述第二虚拟地址对应的第三数据分配了存储空间，获得判断结果；

所述内存控制器根据所述判断结果执行第一操作。

10.根据权利要求9所述的方法，其特征在于，若所述判断结果为所述内存控制器为所述第三数据分配了所述存储空间，则所述第一操作包括：

所述内存控制器根据所述页表判断所述第三数据是否存放于SWAP分区中；

若是，则所述内存控制器根据SWAP分区映射表确定所述第三数据存储在所述SWAP分区中的位置和长度信息；

所述内存控制器根据所述第三数据存储在所述SWAP分区中的位置访问所述第三数据；

所述内存控制器将所述第三数据发送给所述处理器；

若否，则所述内存控制器确定所述第三数据存储在物理内存空间中；

所述内存控制器根据所述页表确定所述第三数据在所述物理内存空间中对应的物理地址；

所述内存控制器根据所述物理地址访问所述第三数据；

所述内存控制器将所述第三数据发送给所述处理器。

11.根据权利要求9所述的方法，其特征在于，若所述判断结果为所述内存控制器没有为所述第三数据分配所述存储空间，则所述第一操作包括：

所述内存控制器执行缺页中断处理，为所述第三数据分配所述存储空间。

12.一种交换操作的实现装置，其特征在于，包括：

接收模块，用于接收处理器发送的第一请求；其中，所述第一请求包括第一虚拟地址，用于请求为所述第一虚拟地址对应的第一数据分配第一空闲物理内存页面；

判断分配模块，用于根据当前空闲物理内存空间状态和所述第一请求的优先级判断是否为所述第一数据分配所述第一空闲物理内存页面；还用于若所述判断分配模块为所述第一数据分配了所述第一空闲物理内存页面，则根据剩余的空闲物理内存空间状态判断是否启动交换SWAP换出操作。

13.根据权利要求12所述的装置，其特征在于，所述判断分配模块，具体用于判断当前空闲物理内存空间是否大于第一阈值；若是，则为所述第一数据分配所述第一空闲物理内存页面；若否，则判断所述第一请求的优先级是否大于第二阈值；若是，则为所述第一数据分配所述第一空闲物理内存页面；若否，则将所述第一数据存储至所述SWAP分区。

14.根据权利要求13所述的装置，其特征在于，所述判断分配模块，具体用于若判断所述剩余的空闲物理内存空间状态小于第三阈值，则确定启动SWAP换出操作。

15.根据权利要求14所述的装置，其特征在于，所述判断分配模块，具体包括：

确定单元，用于确定访问频度小于第五阈值的物理内存页面；

选择单元，用于在所述SWAP分区中选择第一磁盘片段；

第一迁移单元，用于将所述访问频度小于第五阈值的物理内存页面中的数据迁移至所述第一磁盘片段；

增加单元，用于将所述第一虚拟地址和所述第一磁盘片段的映射关系增加至SWAP分区映射表中；其中，所述SWAP分区映射表包括各个虚拟地址和各个虚拟地址对应的数据在所述SWAP分区中的存储位置之间的映射关系。

16.根据权利要求12所述的装置，其特征在于，所述判断分配模块，还用于根据当前SWAP分区的第二数据的访问频度判断是否启动SWAP换入操作。

17.根据权利要求16所述的装置，其特征在于，所述判断分配模块，具体用于若判断当前SWAP分区中的第二数据的访问频度大于第四阈值，则确定启动SWAP换入操作。

18.根据权利要求17所述的装置，其特征在于，所述判断分配模块，还包括：

分配单元，用于为所述第二数据分配第二空闲物理内存页面；

第二迁移单元，用于将所述第二数据迁移至所述第二空闲物理内存页面；

更新单元，用于更新SWAP分区映射表。

19.根据权利要求12所述的装置，其特征在于，所述判断分配模块还用于若判断所述当前空闲物理内存空间状态和当前未分配的SWAP分区状态均小于第六阈值，则通知操作系统执行缺页异常处理。

20.根据权利要求12-19任一项所述的装置，其特征在于，所述接收模块，还用于接收处理器发送的第二请求；其中，所述第二请求携带第二虚拟地址；所述判断分配模块，还用于判断所述第二虚拟地址是否合法；若不合法，则所述判断分配模块上报所述第二虚拟地址错误给操作系统；若合法，则所述判断分配模块根据页表判断是否为所述第二虚拟地址对应的第三数据分配了存储空间，获得判断结果；并根据所述判断结果执行第一操作。

21.根据权利要求20所述的装置，其特征在于，所述装置还包括：发送模块和访问模块；若所述判断结果为所述判断分配模块为所述第三数据分配了所述存储空间，则所述判断分配模块，具体用于根据所述页表判断所述第三数据是否存放于SWAP分区中；

若是，则所述判断分配模块根据SWAP分区映射表确定所述第三数据存储在所述SWAP分区中的位置和长度信息；则所述访问模块，具体用于根据所述第三数据存储在所述SWAP分区中的位置访问所述第三数据；所述发送模块，具体用于将所述第三数据发送给所述处理器；

若否，则所述判断分配模块确定所述第三数据存储在物理内存空间中，并根据所述页表确定所述第三数据在所述物理内存空间中对应的物理地址；则所述访问模块，用于根据所述物理地址访问所述第三数据；所述发送模块，用于将所述第三数据发送给所述处理器。

22.根据权利要求20所述的装置，其特征在于，若所述判断结果为所述判断分配模块没有为所述第三数据分配所述存储空间，则所述判断分配模块，具体用于执行缺页中断处理，为所述第三数据分配所述存储空间。