利索能及
我要发布
收藏
专利号: 2021111266418
申请人: 中汽创智科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-29
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种进程调度方法,其特征在于,所述方法包括:获取多个待执行进程对应的等待时间;

基于所述等待时间对所述多个待执行进程进行降序排列,得到进程链表;

根据所述多个待执行进程的执行优先级,对所述多个待执行进程进行调度执行;

当所述多个待执行进程的第一执行数量满足第一切换条件时,根据所述进程链表中多个饥饿进程的排列顺序,对所述多个饥饿进程进行调度执行,所述多个饥饿进程为对应的等待时间大于等于饥饿阈值的待执行进程。

2.根据权利要求1所述的方法,其特征在于,所述根据所述多个待执行进程的执行优先级,对所述多个待执行进程进行调度执行包括:根据所述执行优先级从所述多个待执行进程中确定当前调度到的待执行进程;

执行所述当前调度到的待执行进程;

在执行所述当前调度到的待执行进程结束后,将所述当前调度到的待执行进程添加到所述进程链表的尾部;

重复执行所述根据所述执行优先级从所述多个待执行进程中确定当前调度到的待执行进程至所述将所述当前调度到的待执行进程添加到所述进程链表的尾部的第一调度过程直至所述第一调度过程中所述第一执行数量满足所述第一切换条件。

3.根据权利要求1所述的方法,其特征在于,所述根据所述进程链表中多个饥饿进程的排列顺序,对所述多个饥饿进程进行调度执行包括:根据所述排列顺序,执行所述多个饥饿进程中的第一个饥饿进程;

在执行所述第一个饥饿进程结束后,将所述第一个饥饿进程添加到所述进程链表的尾部;

更新所述多个饥饿进程,得到多个更新饥饿进程;

基于所述多个更新饥饿进程,重复执行所述根据所述排列顺序,执行所述多个饥饿进程中的第一个饥饿进程至所述更新所述多个饥饿进程,得到多个更新饥饿进程的第二调度过程直至所述第二调度过程中执行过的饥饿进程的第二执行数量满足第二切换条件。

4.根据权利要求3所述的方法,其特征在于,所述方法还包括:当所述第二执行数量满足所述第二切换条件时,根据多个当前待执行进程的执行优先级,对所述多个当前待执行进程进行调度执行。

5.根据权利要求1至4任一所述的方法,其特征在于,所述方法还包括:当所述多个待执行进程中存在处于挂起状态的待执行进程时,将所述处于挂起状态的待执行进程从所述进程链表中移除。

6.根据权利要求1至4任一所述的方法,其特征在于,所述第一切换条件包括:所述第一执行数量大于等于第一数量阈值。

7.根据权利要求3或4所述的方法,其特征在于,所述第二切换条件包括:所述第二执行数量大于等于第二数量阈值;

或,

所述进程链表中的当前饥饿进程的数量为零个。

8.一种进程调度装置,特征在于,所述装置包括:等待时间获取模块,用于获取多个待执行进程对应的等待时间;

进程链表模块,用于基于所述等待时间对所述多个待执行进程进行降序排列,得到进程链表;

第一调度执行模块,用于根据所述多个待执行进程的执行优先级,对所述多个待执行进程进行调度执行;

第二调度执行模块,用于当所述多个待执行进程的第一执行数量满足第一切换条件时,根据所述进程链表中多个饥饿进程的排列顺序,对所述多个饥饿进程进行调度执行,所述多个饥饿进程为对应的等待时间大于等于饥饿阈值的待执行进程。

9.一种进程调度设备,其特征在于,所述设备包括处理器和存储器,所述存储器中存储有至少一条指令或至少一段程序,所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如权利要求1至7任一所述的进程调度方法。

10.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令或至少一段程序,所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1至7任一所述的进程调度方法。