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

权利要求书

1.一种进程调度方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的进程调度方法，其特征在于，所述在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程，包括：

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

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

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

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

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

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

3.根据权利要求2所述的进程调度方法，其特征在于，在所述将所述目标进程组中运行的进程停止之后，还包括：

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

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

4.根据权利要求1所述的进程调度方法，其特征在于，所述针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程，包括：

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

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

5.根据权利要求1至4任一项所述的进程调度方法，其特征在于，所述虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。

6.一种进程调度装置，其特征在于，包括：

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

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

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

7.根据权利要求6所述的进程调度装置，其特征在于，所述进程调度模块，具体用于：

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

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

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

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

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

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

8.根据权利要求7所述的进程调度装置，其特征在于，所述进程调度模块，还用于：

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

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

9.根据权利要求6所述的进程调度装置，其特征在于，所述待调度进程确定模块，具体用于：

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

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

10.根据权利要求6至9任一项所述的进程调度装置，其特征在于，所述虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。