[发明专利]一种基于多核处理的进程调度方法

说明书

本发明公开了一种基于多核处理的进程调度方法，涉及多核处理进程调度技术领域。本发明包括为多核处理器分组为：计算处理器组CPUc、存储处理器组CPUm；分别为处理器组中的处理器设置对应进程调度队列；监测器监测并判断进程池当前进程是否为就绪进程；根据多核处理进程分配方法分配就绪进程至对应的就绪队列中；处理器采用对应的调度算法对进程调度队列中的就绪进程处理。本发明通过为多核处理器分组为计算处理器组CPUc和存储处理器组CPUm并将就绪进程分为计算型就绪进程和存储型就绪进程，提高了进程处理效率、减少处理器资源的浪费。

技术领域

本发明属于多核处理进程调度技术领域，特别是涉及一种基于多核处理的进程调度方法。

背景技术

多核处理器的进程调度一般分为全局队列调度策略和局部队列调度策略。其中，全局队列调度策略中每个进程执行阶段可以使用所有处理器资源，这中调度策略导致调度管理复杂、容易导致处理器资源浪费。局部队列调度策略首先将所有进程分派到处理器对应的进程队列中，每个队列再进行队列中的自行调度，这种调度策略，虽然一定程度上提高了处理器的利用率。但是不同类型的就绪进程在在同一个处理器对应的进程队列中，处理器的效率降低、进程处理速度较慢、一定程度上浪费资源。

本发明致力于研发一种基于多核处理的进程调度方法，用于解决现有多核处理进程调度调度复杂、处理速度慢、浪费资源的问题。

发明内容

本发明的目的在于提供一种基于多核处理的进程调度方法，通过为多核处理器分组为计算处理器组CPUc和存储处理器组CPUm并将就绪进程分为计算型就绪进程和存储型就绪进程，同时计算处理器对应处理计算型就绪进程、存储处理器处理存储型就绪进程，实现就绪进程与对应类型的处理器对应处理，解决了现有多核处理进程调度调度复杂、处理速度慢、浪费资源的问题。

为解决上述技术问题，本发明是通过以下技术方案实现的：

本发明为一种基于多核处理的进程调度方法，包括如下步骤：

A000：为多核处理器分组为：计算处理器组CPUc：{CPUc0、CPUc1......CPUcn}、存储处理器组CPUm：{CPUm0、CPUm1.....CPUmn}；

A001：分别为处理器组中的处理器设置对应进程调度队列；

A002：监测器监测并判断进程池当前进程是否为就绪进程；

A003：根据多核处理进程分配方法分配就绪进程至对应的就绪队列中；

A004：处理器采用对应的调度算法对进程调度队列中的就绪进程处理。

优选地，A001中分别为处理器组中的处理器分配对应进程调度队列具体包括如下：

为计算处理器组CPUc对应设置计算进程调度队列组SeqC：{SeqC1、SeqC2......SeqCn}；

为存储处理器组CPUm对应设置存储进程调度队列组SeqM：{SeqM1、SeqM2......SeqMn}。

优选地，A002中多核处理进程分配方法具体包括如下步骤：

B000：判断进程池当前就绪进程类型，若为计算型就绪进程，则执行B001；若为存储型就绪进程，则执行B002，否则，执行B003；

B001：将当前就绪进程存储到计算进程调度队列组SeqC中待处理就绪进程最少的计算进程调度队列SeqCm中；

B002：将当前就绪进程存储到计算进程调度队列组SeqM中待处理就绪进程最少的计算进程调度队列SeqMn中。