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

说明书

本发明公开了一种进程调度的方法及装置。该方法包括：确定第一目标中央处理器CPU当前执行的进程的父进程号；从多个就绪队列中选择父进程号与所述第一目标CPU当前执行的进程的父进程号一致的进程；将选择的进程添加到所述第一目标CPU的就绪队列中，以实现进程的调度。本发明实施例通过将父进程号与第一目标CPU当前执行的进程的父进程号一致的进程添加到第一目标CPU的就绪队列中，使得父进程号一致的进程可以通过已经执行该父进程所属的子进程的CPU执行，并使得终端可以从该CPU的缓存中直接调用数据，而不是从内存中调用数据，从而避免了终端资源的浪费，缩短了执行进程的时间，进而提高了终端系统的实时性。

技术领域

本发明涉及终端技术领域，特别涉及一种进程调度方法及装置。

背景技术

随着终端技术的快速发展，终端中可以设有多个CPU(Central Processing Unit，中央处理器)，终端可以通过该多个CPU执行进程，但是一个CPU同一时间只能执行一个进程，因此，终端需要对当前待执行的多个进程进行调度，并将该多个进程分配给不同的CPU去执行。

目前，终端通常采用的进程调度方法为：当一个进程被创建时，终端遍历多个CPU中的每个CPU的就绪队列，以从该多个CPU中确定待执行的进程最少的PCU，就绪队列用于存储终端为CPU分配的多个待执行的进程。之后，该终端可以将创建的进程分配给确定的CPU。

现有的进程调度控制中，大多仅考虑就绪队列中待执行的进程的数量，而对其他相关因素的考虑很少，因此进程的调度控制策略有待优化。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种进程调度方法及装置，能够优化进程的调度控制，提高系统资源的利用效率。

一方面，提供了一种进程调度方法，所述方法包括：

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

从多个就绪队列中选择父进程号与所述第一目标CPU当前执行的进程的父进程号一致的进程，所述多个就绪队列与所述多个CPU一一对应，且各个就绪队列用于存储各个CPU待执行的进程；

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

可选地，所述从多个就绪队列中选择父进程号与所述第一目标CPU当前执行的进程的父进程号一致的进程，包括：

对多个就绪队列进行遍历，得到所述多个就绪队列中每个进程的父进程号；

判断所述每个进程的父进程号是否与所述第一目标CPU当前执行的进程的父进程号相同，若是，则确定出父进程号与所述第一目标CPU当前执行的进程的父进程号一致的进程。

可选地，所述确定第一目标中央处理器CPU当前执行的进程的父进程号，包括：

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

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

可选地，所述将选择的进程添加到所述第一目标CPU的就绪队列中之前，还包括：

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

可选地，所述将选择的进程添加到所述第一目标CPU的就绪队列中之前，还包括：

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