[发明专利]内存调度处理方法及装置

说明书

本发明提供了一种内存调度处理方法及装置，其中，该方法包括：当在主内存中执行第一目标进程时，检测到所述主内存空间小于预定阈值；从进程关联列表中获取与所述第一目标进程的关联紧密程度最低的第二目标进程，其中，所述进程列表中预先存储有已执行和/或进入就绪状态的进程间的关联紧密程度；将所述主内存中的所述第二目标进程调度到创建的虚拟内存中，可以解决相关技术中内存替换会将关联进程的内存替换出去，导致关联进程再次执行时需要重新调度，加长程序执行时间的问题，通过替换关联紧密程度最低的进程，缩短了关联进程再次执行的时间，提高了程序执行效率。

技术领域

本发明涉及通信领域，具体而言，涉及一种内存调度处理方法及装置。

背景技术

内存管理是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。

虚拟内存是内存管理技术的一个极其实用的创新。它是一段程序(由操作系统调度)，持续监控所有物理内存中的代码段、数据段，并保证他们在运行中的效率以及可靠性，对于每个用户层(user-level)的进程分配一段虚拟内存空间。当进程建立时，不需要在物理内存件之间搬移数据，数据储存于磁盘内的虚拟内存空间，也不需要为该进程去配置主内存空间，只有当该进程被调用的时候才会被加载到主内存。

可以想象一个很大的程序，当他执行时被操作系统调用，其运行需要的内存数据都被存到磁盘内的虚拟内存，只有需要用到的部分才被加载到主内存内部运行。

在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断(page fault)。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。现有操作系统资源调度，例如虚拟内存管理都是根据最近最少使用(Least Recently Used)，先进先出(First In First Out)，时钟替换算法(Clock)等算法选择需要替换的内存，如果仅仅根据当前算法会把关联进程的内存替换出去，导致关联进程再次执行时需要重新调度，降低了程序执行效率，加长了程序执行时间。

针对相关技术中内存替换会将关联进程的内存替换出去，导致关联进程再次执行时需要重新调度，加长程序执行时间的问题，尚未提出解决方案。

发明内容

本发明实施例提供了一种内存调度处理方法及装置，以至少解决相关技术中内存替换会将关联进程的内存替换出去，导致关联进程再次执行时需要重新调度，加长程序执行时间的问题。

根据本发明的一个实施例，提供了一种内存调度处理方法，包括：

当在主内存中执行第一目标进程时，检测到所述主内存空间小于预定阈值；

从进程关联列表中获取与所述第一目标进程的关联紧密程度最低的第二目标进程，其中，所述进程列表中预先存储有已执行和/或进入就绪状态的进程间的关联紧密程度；

将所述主内存中的所述第二目标进程调度到创建的虚拟内存中。

可选地，所述方法还包括：

以预定时间周期采集已执行和/或进入就绪状态的多个进程的进程信息；

根据所述多个进程的进程信息确定进程间的关联紧密程度；

将所述进程间的关联紧密程度存储到所述进程关联列表中。

可选地，根据所述多个进程的进程信息确定进程间的关联紧密程度包括：

根据所述进程信息确定所述多个进程中的目标频繁项集，其中，所述目标频繁项集为支持度大于或等于预设支持度阈值的项集，每个项集中包括一个或多个进程；

根据所述目标频繁项集确定所述进程间的关联紧密程度。