[发明专利]一种进程调度方法、装置、计算设备及可读存储介质

说明书

本发明公开了一种进程调度方法、装置、计算设备及可读存储介质。本发明的进程调度方法在计算设备中执行，计算设备包括多个CPU核心，且计算设备的操作系统上运行有多个进程，该方法包括：当接收到第一进程唤醒第二进程的请求时，判断第一进程是否为管道进程；若第一进程为管道进程，则判断第二进程是否唤醒过第一进程；若第二进程唤醒过第一进程，则将第二进程添加到第一进程当前所使用的CPU核心的运行队列中。本发明的进程调度方法能够使成对的管道进程始终都保持在同一CPU核心上执行，解决了成对管道进程在互相唤醒对方时不停地将对方唤醒到不同CPU上所造成的性能损失问题，提升了程序的运行性能。

技术领域

本发明涉及计算机领域，尤其涉及一种进程调度方法、装置、计算设备及可读存储介质。

背景技术

管道PIPE是一种使用非常频繁的半双工进程通信机制，一端只能读，另一端只能写。PIPE是文件的一种，但不同于文件的是其不能无限制的写入，PIPE的缓存区（buffer）大小固定。因此，当向管道中写入数据时如果缓存区已经被写满，则写函数会被阻塞，直到有数据被读出。同样，当从管道中读取数据时，如果缓存区已经为空，则读函数也会被阻塞，直到有新的数据写入。

在内核中，对于阻塞进程的处理就是将其踢出运行队列，等待被唤醒。目前的进程调度方法如图1所示：将阻塞进程分配到当前运行负载最小的那个CPU核心的运行队列上以等待调度。

显然，如果阻塞进程在进入阻塞状态之前所使用的CPU核心不是当前运行负载最小的CPU核心，那么阻塞进程就会被分配到其他的CPU核心上去运行，这样阻塞进程在原来CPU核心上的缓存便会失效，从而会造成性能损失。对于进行高速通信的管道进程尤为明显。

为此，亟需一种新的进程调度方法以解决上述问题。

发明内容

为此，本发明提供了一种进程调度方法、装置、计算设备及可读存储介质，以力图解决或者至少缓解上面存在的问题。

根据本发明的一个方面，提供一种进程调度方法，在计算设备中执行，计算设备包括多个CPU核心，且计算设备的操作系统上运行有多个进程，该方法包括：当接收到第一进程唤醒第二进程以便在计算设备的 CPU 核心上执行的请求时，判断第一进程是否为管道进程，管道进程为利用管道进行通信的进程；若第一进程为管道进程，则判断第二进程是否唤醒过第一进程；若第二进程唤醒过第一进程，则将第二进程添加到第一进程当前所使用的CPU核心的运行队列中，以便在第一进程当前所使用的 CPU 核心上执行。

可选地，在根据本发明的进程调度方法中，还包括：当监听到任一进程向管道中写入数据或从管道中读取数据的操作时，通过标识进程类型的参数将该进程标记为管道进程；判断第一进程是否为管道进程的步骤，包括：根据标识进程类型的参数，判断第一进程是否为管道进程。

可选地，在根据本发明的进程调度方法中，若第一进程为管道进程，该方法还包括：将第二进程的标识写入第一进程的结构体中。

可选地，在根据本发明的进程调度方法中，判断第二进程是否唤醒过第一进程的步骤，包括：判断第二进程的结构体中是否包含第一进程的标识；若第二进程的结构体中包含第一进程的标识，则确定第二进程唤醒过第一进程；否则，确定第二进程未唤醒过第一进程。

可选地，在根据本发明的进程调度方法中，还包括：若第二进程未唤醒过第一进程或第一进程不是管道进程，则判断第二进程是否能在第一进程当前所使用的CPU核心上执行；若第二进程能在第一进程当前所使用的CPU核心上执行，则从第一进程当前所使用的CPU核心和第二进程最后一次所使用的CPU核心中选择负载小的CPU核心作为第一目标CPU核心；将第二进程添加到第一目标CPU核心的运行队列中。