System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 调度方法、装置、电子设备及存储介质制造方法及图纸_技高网

调度方法、装置、电子设备及存储介质制造方法及图纸

技术编号:40015542 阅读:7 留言:0更新日期:2024-01-16 15:56
本发明专利技术提供一种调度方法、装置、电子设备及存储介质,涉及信息处理技术领域,包括:基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限;其中,所述绝对期限为所述任务进程必须完成运行的时间期限,所述虚拟截止期限为所述任务进程应当完成的时间;将第一虚拟截止期限对应的第一任务进程,调度为下一个运行的任务进程;其中,所述第一虚拟截止期限为各个所述虚拟截止期限中与当前时间最接近的虚拟截止期限。本申请的调度方法,可以不断的合理调整各个任务进度,使各个任务进程能够互相共存,保证各个任务进程都能合理的被执行,避免被某些任务进程长时间占用。

【技术实现步骤摘要】

本专利技术涉及信息处理,尤其涉及一种调度方法、装置、电子设备及存储介质


技术介绍

1、linux操作系统目前的调度算法主要是完全公平调度(completely fairscheduler,cfs)算法,cfs算法是linux操作系统中用于多任务进程调度的算法。它的目标是提供公平的处理器时间分配,确保每个运行的任务进程得到合理的安排,使得每个任务进程获得合理的执行时间,以更公平的方式共享处理器的资源。

2、相关技术中,传统的调度算法(如priority scheduling)可能会给每个进程分配固定的优先级,并且进程的优先级在调度过程中不会改变。而这种算法可能会导致处理器被某些进程长时间地占用,影响任务的正常运行。

3、因此,如何更好的进行任务调度,已经成为业界亟待解决的问题。


技术实现思路

1、本专利技术提供一种调度方法、装置、电子设备及存储介质,用以解决现有技术中更好的进行任务调度的缺陷。

2、本专利技术提供一种调度方法,包括:

3、基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限;其中,所述绝对期限为所述任务进程必须完成运行的时间期限,所述虚拟截止期限为所述任务进程应当完成的时间;

4、将第一虚拟截止期限对应的第一任务进程,调度为下一个运行的任务进程;其中,所述第一虚拟截止期限为各个所述虚拟截止期限中与当前时间最接近的虚拟截止期限。

5、根据本专利技术提供的一种调度方法,所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限,包括:

6、基于所述任务周期和调整系数的乘积,确定第一周期信息;

7、基于所述绝对期限与所述第一周期信息的差值,确定所述虚拟截止期限,其中,所述调整系数用于调整所述虚拟截止期限,以使得所述虚拟截止期限晚于所述当前时间。

8、根据本专利技术提供的一种调度方法,在所述将第一虚拟截止期限对应的第一任务进程,调度为下一个运行的任务进程的步骤之后,还包括:

9、在所述第一虚拟截止期限对应的第一任务进程完成运行后,获取所述第一任务进程的最新绝对期限;

10、根据所述最新绝对期限和所述第一任务进程的任务周期,确定所述第一任务进程的第二虚拟截止期限;

11、根据所述第二虚拟截止期限和其它各个任务进程的虚拟截止期限,确定下一个运行的任务进程。

12、根据本专利技术提供的一种调度方法,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

13、在获取到新增的第二任务进程的情况下,基于所述第二任务进程的绝对期限和任务周期,确定所述第二任务进程的第三虚拟截止期限;

14、基于所述第三虚拟截止期限和各个所述任务进程的虚拟截止期限,确定下一个运行的任务进程。

15、根据本专利技术提供的一种调度方法,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

16、在检测到各个所述任务进程中的第三任务进程被删除的情况下,基于剩余的任务进程的虚拟截止期限,确定下一个运行的任务进程。

17、根据本专利技术提供的一种调度方法,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

18、在所述当前时间发生变化的情况下,基于各个任务进程的绝对期限和任务周期,重新确定各个所述任务进程的虚拟截止期限;

19、根据所述重新确定的虚拟截止期限,确定下一个运行的任务进程。

20、根据本专利技术提供的一种调度方法,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

21、在系统重启之后,重新基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限,并根据各个所述虚拟截止期限,确定下一个运行的任务进程。

22、本专利技术还提供一种调度装置,包括:

23、确定模块,用于基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限;其中,所述绝对期限为所述任务进程必须完成的时间期限,所述虚拟截止期限为所述任务进程应当完成运行的时间;

24、调度模块,用于将第一虚拟截止期限对应的第一任务进程,调度为下一个运行的任务进程;其中,所述第一虚拟截止期限为各个所述虚拟截止期限中与当前时间最接近的虚拟截止期限。

25、根据本专利技术提供的调度装置,所述确定模块,还用于:

26、基于所述任务周期和调整系数的乘积,确定第一周期信息;

27、基于所述绝对期限与所述第一周期信息的差值,确定所述虚拟截止期限,其中,所述调整系数用于调整所述虚拟截止期限,以使得所述虚拟截止期限晚于所述当前时间。

28、根据本专利技术提供的调度装置,所述装置还用于:

29、在所述第一虚拟截止期限对应的第一任务进程完成运行后,获取所述第一任务进程的最新绝对期限;

30、根据所述最新绝对期限和所述第一任务进程的任务周期,确定所述第一任务进程的第二虚拟截止期限;

31、根据所述第二虚拟截止期限和其它各个任务进程的虚拟截止期限,确定下一个运行的任务进程。

32、根据本专利技术提供的调度装置,所述装置还用于:

33、在获取到新增的第二任务进程的情况下,基于所述第二任务进程的绝对期限和任务周期,确定所述第二任务进程的第三虚拟截止期限;

34、基于所述第三虚拟截止期限和各个所述任务进程的虚拟截止期限,确定下一个运行的任务进程。

35、根据本专利技术提供的调度装置,所述装置还用于:

36、在检测到各个所述任务进程中的第三任务进程被删除的情况下,基于剩余的任务进程的虚拟截止期限,确定下一个运行的任务进程。

37、根据本专利技术提供的调度装置,所述装置还用于:

38、在所述当前时间发生变化的情况下,基于各个任务进程的绝对期限和任务周期,重新确定各个所述任务进程的虚拟截止期限;

39、根据所述重新确定的虚拟截止期限,确定下一个运行的任务进程。

40、根据本专利技术提供的调度装置,所述装置还用于:

41、在系统重启之后,重新基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限,并根据各个所述虚拟截止期限,确定下一个运行的任务进程。

42、本专利技术还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一种所述调度方法。

43、本专利技术还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述任一种所述调度方法。

44、本专利技术还提供一种计算机程序产品,包括计算机程序,所述计算本文档来自技高网...

【技术保护点】

1.一种调度方法,其特征在于,包括:

2.根据权利要求1所述的调度方法,其特征在于,所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限,包括:

3.根据权利要求1所述的调度方法,其特征在于,在所述将第一虚拟截止期限对应的第一任务进程,调度为下一个运行的任务进程的步骤之后,还包括:

4.根据权利要求1所述的调度方法,其特征在于,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

5.根据权利要求1所述的调度方法,其特征在于,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

6.根据权利要求1所述的调度方法,其特征在于,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

7.根据权利要求1所述的调度方法,其特征在于,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

8.一种调度装置,其特征在于,包括:

9.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任一项所述调度方法。

10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述调度方法。

...

【技术特征摘要】

1.一种调度方法,其特征在于,包括:

2.根据权利要求1所述的调度方法,其特征在于,所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限,包括:

3.根据权利要求1所述的调度方法,其特征在于,在所述将第一虚拟截止期限对应的第一任务进程,调度为下一个运行的任务进程的步骤之后,还包括:

4.根据权利要求1所述的调度方法,其特征在于,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

5.根据权利要求1所述的调度方法,其特征在于,在所述基于各个任务进程的绝对期限和任务周期,确定各个所述任务进程的虚拟截止期限的步骤之后,还包括:

6.根据权利要...

【专利技术属性】
技术研发人员:张宇徐国振许鑫崔士伟
申请(专利权)人:苏州元脑智能科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1