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

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

技术编号:40120000 阅读:6 留言:0更新日期:2024-01-23 20:30
本发明专利技术实施例公开一种任务调度方法及装置、电子设备、存储介质,涉及计算机技术领域,能够有效提高用户的交互体验。所述方法包括:获取目标任务的睡眠时长参数和运行时长参数;根据所述睡眠时长参数和所述运行时长参数的相对关系,确定所述目标任务是否属于第一调度类别;响应于所述目标任务属于所述第一调度类别,将所述目标任务作为一个就绪任务,放入所述第一调度类别对应的就绪队列,其中,所述第一调度类别对应的就绪队列中的就绪任务,优先于其他调度类别对应的就绪队列中的就绪任务,被调度执行。本发明专利技术适用于提升操作系统交互性能的场景。

【技术实现步骤摘要】

本专利技术涉及计算机,尤其涉及一种任务调度方法及装置、电子设备、存储介质


技术介绍

1、操作系统是主管并控制计算机操作、运用,通过运行硬件、软件资源和提供公共服务来组织用户交互的系统软件。根据运行的环境的不同,操作系统可以分为桌面操作系统、手机操作系统、服务器操作系统、嵌入式操作系统等。

2、操作系统中运行的进程、线程等实体,可以统称为任务(task)。操作系统可以通过调度算法对各任务进行调度,以完成任务的运行。其中,调度就是指操作系统决定哪个任务可以运行的过程。操作系统的调度算法决定了每个任务被分配的处理时间和顺序。不同的调度算法可能有自己的优势和不足。

3、以linux操作系统为例,目前linux的调度器采用cfs(completely fairscheduler,完全公平调度器),所有任务统一采用红黑树算法来管理。这种调度算法在多核、numa架构等服务器领域性能较好,但在桌面系统(例如pc机,笔记本电脑)、移动终端(平板,手机)等需要与用户交互的环境下,用户体验不佳,常常出现画面卡顿等问题。


技术实现思路

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、查询模块,用于响应于所述目标任务属于所述第一调度类别,将所述目标任务作为一个就绪任务,放入所述第一调度类别对应的就绪队列之后,查询所述第一调度类别对应的就本文档来自技高网...

【技术保护点】

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

2.根据权利要求1所述的方法,其特征在于,所述获取目标任务的睡眠时长参数和运行时长参数包括:

3.根据权利要求1所述的方法,其特征在于,所述根据所述睡眠时长参数和所述运行时长参数的相对关系,确定所述目标任务是否属于第一调度类别包括:

4.根据权利要求3所述的方法,其特征在于,所述第一调度类别对应的就绪队列的数量为至少两个;各所述就绪队列分别具有不同的调度优先级;

5.根据权利要求1所述的方法,其特征在于,所述响应于所述目标任务属于所述第一调度类别,将所述目标任务作为一个就绪任务,放入所述第一调度类别对应的就绪队列之后,所述方法还包括:

6.根据权利要求5所述的方法,其特征在于,所述第一调度类别对应的就绪队列的数量为至少两个,各所述就绪队列分别具有不同的调度优先级;

7.根据权利要求6所述的方法,其特征在于,所述第一调度类别对应的各就绪队列中,同一就绪队列中的多个就绪任务被轮询调度执行。

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

9.根据权利要求8所述的装置,其特征在于,所述参数获取单元包括:

10.根据权利要求8所述的装置,其特征在于,所述类别确定单元包括:

...

【技术特征摘要】

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

2.根据权利要求1所述的方法,其特征在于,所述获取目标任务的睡眠时长参数和运行时长参数包括:

3.根据权利要求1所述的方法,其特征在于,所述根据所述睡眠时长参数和所述运行时长参数的相对关系,确定所述目标任务是否属于第一调度类别包括:

4.根据权利要求3所述的方法,其特征在于,所述第一调度类别对应的就绪队列的数量为至少两个;各所述就绪队列分别具有不同的调度优先级;

5.根据权利要求1所述的方法,其特征在于,所述响应于所述目标任务属于所述第一调度类别,将所述目标任务作为一...

【专利技术属性】
技术研发人员:刘立军
申请(专利权)人:鼎道智联北京科技有限公司
类型:发明
国别省市:

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

1