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

权利要求书

1.一种进程调度方法，其特征在于，应用于终端，所述终端包括多个中央处理器CPU，所述方法包括：

确定第一目标CPU当前执行的进程的父进程号，所述第一目标CPU为多个CPU中的任一个；

每隔预设时长对多个就绪队列进行遍历，得到所述多个就绪队列中每个进程的父进程号，从所述多个就绪队列中选择父进程号与所述第一目标CPU当前执行的进程的父进程号相同的进程，并将所述进程确定为父进程号与所述第一目标CPU当前执行的进程的父进程号一致的进程，所述多个就绪队列与所述多个CPU一一对应，且各个就绪队列用于存储各个CPU待执行的进程；

将选择的进程添加到所述第一目标CPU的就绪队列中，以实现进程的调度。

2.如权利要求1所述的方法，其特征在于，所述确定第一CPU当前执行的进程的父进程号，包括：

获取所述第一目标CPU当前执行的进程的进程信息；

从所述第一目标CPU当前执行的进程的进程信息中，确定所述第一目标CPU当前执行的进程的父进程号。

3.如权利要求1或2所述的方法，其特征在于，所述将选择的进程添加到所述第一目标CPU的就绪队列中之前，还包括：

确定所述第一目标CPU的就绪队列中的进程数量，判断确定的进程数量是否超过预设数量，若否，执行所述将选择的进程添加到所述第一目标CPU的就绪队列中的步骤。

4.如权利要求1或2所述的方法，其特征在于，所述将选择的进程添加到所述第一目标CPU的就绪队列中之前，还包括：

判断所述多个CPU中是否存在第二目标CPU，其中，所述第二目标CPU当前执行的进程的父进程号与所述第一目标CPU当前执行的进程的父进程号一致；

若否，则执行所述将选择的进程添加到所述第一目标CPU的就绪队列中的步骤；

若是，则确定所述第一目标CPU的就绪队列中的进程数量，以及所述第二目标CPU的就绪队列中的进程数量，并判断所述第一目标CPU的就绪队列中的进程数量是否小于所述第二目标CPU的就绪队列中的进程数量，若是，则执行所述将选择的进程添加到所述第一目标CPU的就绪队列中的步骤。

5.一种进程调度装置，其特征在于，应用于终端，所述终端包括多个中央处理器CPU，所述装置包括：

第一确定模块，用于确定第一目标CPU当前执行的进程的父进程号，所述第一目标CPU为多个CPU中的任一个；

选择模块，用于每隔预设时长对多个就绪队列进行遍历，得到所述多个就绪队列中每个进程的父进程号，从所述多个就绪队列中选择父进程号与所述第一目标CPU当前执行的进程的父进程号相同的进程，并将所述进程确定为父进程号与所述第一目标CPU当前执行的进程的父进程号一致的进程，所述多个就绪队列与所述多个CPU一一对应，且各个就绪队列用于存储各个CPU待执行的进程；

调度模块，用于将选择的进程添加到所述第一目标CPU的就绪队列中，以实现进程的调度。

6.如权利要求5所述的装置，其特征在于，所述第一确定模块确定第一目标CPU当前执行的进程的父进程号，包括：

获取所述第一目标CPU当前执行的进程的进程信息；

从所述第一目标CPU当前执行的进程的进程信息中，确定所述第一目标CPU当前执行的进程的父进程号。

7.如权利要求5或6所述的装置，其特征在于，所述装置还包括：

第二确定模块，用于确定所述第一目标CPU的就绪队列中的进程数量，判断确定的进程数量是否超过预设数量，若否，调用所述调度模块将选择的进程添加到所述第一目标CPU的就绪队列中。

8.如权利要求5或6所述的装置，其特征在于，所述装置还包括：

判断模块，用于：

判断所述多个CPU中是否存在第二目标CPU，其中，所述第二目标CPU当前执行的进程的父进程号与所述第一目标CPU当前执行的进程的父进程号一致，

若否，则调用所述调度模块将选择的进程添加到所述第一目标CPU的就绪队列中，

若是，则确定所述第一目标CPU的就绪队列中的进程数量，以及所述第二目标CPU的就绪队列中的进程数量，并判断所述第一目标CPU的就绪队列中的进程数量是否小于所述第二目标CPU的就绪队列中的进程数量，若是，则调用所述调度模块将选择的进程添加到所述第一目标CPU的就绪队列中。