[发明专利]一种进程调度方法及装置

说明书

技术领域

本发明涉及计算机技术领域，特别是涉及一种进程调度方法及装置。

背景技术

随着计算机技术的快速发展，Linux、Unix等操作系统也得到了快速发展，应用程序对系统提出的要求越来越高，在不同场景下对进程的响应速度和调度的公平性都有不同的要求。

目前，Linux、Unix等操作系统的内核对于进程的调度是根据进程的优先级进行的，即先调度优先级高的进程，优先级高的进程任务执行完成后，才会调度优先级低的进程。这样使得优先级低的进程总要等待优先级高的进程任务执行完成后才能运行，执行相应任务，进程调度的公平性和实时性较差。

发明内容

本发明的目的是提供一种进程调度方法及装置，以保证高优先级进程优先调度的同时，保证低优先级进程也得到执行的机会，兼顾进程调度的公平性和实时性。

为解决上述技术问题，本发明提供如下技术方案：

一种进程调度方法，包括：

针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组，所述系统包含多个进程组，不同进程组具有不同优先级；

在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程；

针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。

在本发明的一种具体实施方式中，所述在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程，包括：

在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组；

对所述目标进程组中的进程进行调度；

在所述目标进程组中的进程运行时间达到预设的所述目标进程组对应的组时间片时，将所述目标进程组中运行的进程停止；

确定所述目标进程组的优先级是否最低；

如果否，则对优先级低于所述目标进程组的进程组中的进程进行调度；

如果是，则进行下一进程调度周期的进程调度。

在本发明的一种具体实施方式中，在所述将所述目标进程组中运行的进程停止之后，还包括：

确定被停止的进程的虚拟时间；

根据进程的虚拟时间，对所述目标进程组中的进程进行排序。

在本发明的一种具体实施方式中，所述针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程，包括：

针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间的大小，对该进程组中的进程进行排序；

将虚拟时间最小的进程确定为待进行调度的进程。

在本发明的一种具体实施方式中，所述虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。

一种进程调度装置，包括：

进程组确定模块，用于针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组，所述系统包含多个进程组，不同进程组具有不同优先级；

进程调度模块，用于在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程；

待调度进程确定模块，用于针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。

在本发明的一种具体实施方式中，所述进程调度模块，具体用于：

在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组；

对所述目标进程组中的进程进行调度；

在所述目标进程组中的进程运行时间达到预设的所述目标进程组对应的组时间片时，将所述目标进程组中运行的进程停止；

确定所述目标进程组的优先级是否最低；

如果否，则对优先级低于所述目标进程组的进程组中的进程进行调度；

如果是，则进行下一进程调度周期的进程调度。

在本发明的一种具体实施方式中，所述进程调度模块，还用于：

在所述将所述目标进程组中运行的进程停止之后，确定被停止的进程的虚拟时间；

根据进程的虚拟时间，对所述目标进程组中的进程进行排序。

在本发明的一种具体实施方式中，所述待调度进程确定模块，具体用于：

针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间的大小，对该进程组中的进程进行排序；

将虚拟时间最小的进程确定为待进行调度的进程。