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

权利要求书

1.一种进程调度方法，其特征在于，包括以下步骤：预设实时进程优先级并将不同优先级的实时进程放入对应的工作队列；

根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序。

2.根据权利要求1所述的进程调度方法，其特征在于，根据工作队列中的实时进程截止时间、实时进程运行时间，获取实时进程截止剩余时间；

获取所述工作队列中的各个实时进程截止剩余时间之和并根据所述工作队列中的各个实时进程截止剩余时间之和，进而获取各个实时进程的剩余时间占比；

根据所述各个实时进程的剩余时间占比大小，确定在所述工作队列中的执行顺序。

3.根据权利要求2所述的进程调度方法，其特征在于，获取所述工作队列中的各个实时进程截止剩余时间之和并根据所述工作队列中的各个实时进程截止剩余时间之和，进而获取各个实时进程的剩余时间占比的过程为：

各个实时进程的剩余时间占比＝各个实时进程截止剩余时间/各个实时进程截止剩余时间之和。

4.根据权利要求2所述的进程调度方法，其特征在于，根据所述各个实时进程的剩余时间占比大小，确定在所述工作队列中的执行顺序的过程为：

按照各个实时进程的剩余时间占比从大到小顺序，依次将所述实时进程放置在从所述工作队列中的队列头部至队列尾部；

按照处于队列头部至队列尾部的实时进程位置顺序进行执行。

5.根据权利要求2所述的进程调度方法，其特征在于，采用enqueue_rt_task函数，获取剩余时间占比最大的实时进程并将所述实时进程放置在所述工作队列的队列头部。

6.根据权利要求2所述的进程调度方法，其特征在于，通过list_add函数将各个实时进程放入工作队列对应位置。

7.根据权利要求2所述的进程调度方法，其特征在于，若工作队列为空，则运行idle_task进程。

8.根据权利要求1所述的进程调度方法，其特征在于，根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序之前，还包括：

判断当前CPU中没有进程处于运行状态。

9.一种进程调度装置，其特征在于，包括：预设模块、进程顺序调整模块；其中，所述预设模块与所述进程顺序调整模块相连；

所述预设模块，用于设置实时进程优先级并将不同优先级的实时进程放入对应的工作队列并将工作队列信息发送至所述进程顺序调整模块；

所述进程顺序调整模块，用于根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序。

10.根据权利要求9所述的进程调度装置，其特征在于，还包括判断模块；其中，所述判断模块与所述进程顺序调整模块相连；

所述判断模块，用于判断当前CPU中没有进程处于运行状态并将判断结果发送至所述进程顺序调整模块。