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

技术编号:38706595 阅读:10 留言:0更新日期:2023-09-08 14:47
本申请涉及一种任务调度方法、装置、设备及存储介质,应用在计算机技术领域,其中方法包括:获取任务等待列表,所述任务等待列表中至少包括若干待处理任务以及待处理任务对应的优先级;确定所述任务等待队列中的所有待处理任务的资源需求量;根据所述资源需求量判断所述待处理任务对应的资源等级;根据待处理任务对应的资源等级以及优先级计算所述待处理任务的执行合适度;根据所述执行合适度对所述任务等待列表中的待处理任务进行升序排列,得到升序序列;依次获取升序序列中的待处理任务。本申请具有的技术效果是:提升任务处理的效率。效率。效率。

【技术实现步骤摘要】
任务调度方法、装置、设备及存储介质


[0001]本申请涉及的计算机
,尤其是涉及一种任务调度方法、装置、设备及存储介质。

技术介绍

[0002]任务调度是操作任务调度系统的重要组成部分,而对于实时操作任务调度系统,任务调度直接影响其实时性能。任务调度算法可分为——事件驱动调度算法:根据事件的先后以及任务的优先级安排任务的执行;时钟驱动调度算法:一般用于周期任务。事件驱动调度依赖外部硬件设备,通过产生中断方式为任务调度提供信号。其中,事件驱动调度分为两种,集成事件驱动调度:中断的优先级与任务的优先级相对应,中断只有在其优先级高于正在执行的任务时才会被处理机响应。非集成事件驱动调度:任务通过外部中断启动,中断优先级与相关任务优先级没有关系。
[0003]由于计算机资源的限制,例如CPU的个数与计算能力、传输带宽,多个任务往往不能同时处理,需要将任务以任务队列的形式存储,并对任务队列中的任务逐一进行调度处理。
[0004]在实现本申请的过程中,专利技术人发现该技术中至少存在如下问题:一般来说,现有技术在将请求封装成任务对象时,通常按照关键程度为任务设定优先级。在进行任务处理时,根据优先级在任务队列中选择关键程度较高的任务优先处理。然而,这种任务调度方式使得关键程度较低的任务需要等待较长时间才能得到处理的机会,从而降低了任务处理的效率。

技术实现思路

[0005]为了提升任务处理的效率,本申请提供的一种任务调度方法、装置、设备及存储介质。
[0006]第一方面,本申请提供一种任务调度方法,采用如下的技术方案:所述方法包括:获取任务等待列表,所述任务等待列表中至少包括若干待处理任务以及待处理任务对应的优先级;确定所述任务等待队列中的所有待处理任务的资源需求量;根据所述资源需求量判断所述待处理任务对应的资源等级;根据待处理任务对应的资源等级以及优先级计算所述待处理任务的执行合适度;根据所述执行合适度对所述任务等待列表中的待处理任务进行升序排列,得到升序序列;依次获取升序序列中的待处理任务。
[0007]通过上述技术方案,任务调度系统从任务等待列表中若干待处理任务后,根据每一个待处理任务对应的优先级以及资源需求量判定该待处理任务的执行合适度,继而任务调度系统按照每个待处理任务对应的执行合适度的大小来安排任务等待列表中待处理任
务上处理机运行的顺序,使得关键程度较低的任务但是所需资源量小的任务能够尽快上处理机运行,进而减少了关键程度较低的任务需要等待较长时间才能得到处理的机会的情况,从而提升了任务处理的效率。
[0008]在一个具体的可实施方案中,在所述获取任务等待列表之前,还包括:获取待处理任务;查询所述待处理任务的任务来源;根据待处理任务的任务来源对所述待处理任务分配优先级;将所述待处理任务以及对应的优先级添加至预设的任务等待列表。
[0009]通过上述技术方案,任务调度系统根据待处理任务对应的任务来源匹配相应的优先级,使得优先级的划分更具科学性。
[0010]在一个具体的可实施方案中,确定所述任务等待队列中的所有待处理任务的资源需求量,具体包括:确定所述待处理任务的任务编号;从预设的历史记录库中按照所述任务编号获取若干历史资源量;计算所述历史资源量的平均值;将计算得到的平均值设置为所述待处理任务的所需资源量。
[0011]通过上述技术方案,任务调度系统根据某个待处理任务对应的历史资源量数据对待处理任务本次所需资源量进行预测,令得到的待处理任务所需资源量更加符合实际情况,进而提升了任务调度的合理性。
[0012]在一个具体的可实施方案中,在所述将所述待处理任务以及对应的优先级添加至预设的任务等待列表之后,还包括:启动计时功能,对应生成计时时间值;当所述计时时间值达到预设的等待阈值时,锁定所述任务等待列表。
[0013]通过上述技术方案,任务调度系统每隔一定的时间周期对任务等待队列进行锁定,降低了任务等待队列中不断添加有新的待处理任务,造成一些执行合适度较低的待处理任务一直无法上处理机运行的可能,进一步提升了任务调度的合理性与科学性。
[0014]在一个具体的可实施方案中,所述根据所述执行合适度对所述任务等待列表中的待处理任务进行升序排列,得到升序序列,具体包括:按照预设的排序周期定期根据所述执行合适度对所述任务等待列表中的待处理任务进行升序排列,得到升序序列。
[0015]通过上述技术方案,任务调度系统定期对任务等待列表中的待处理任务重新排序,使得新添加至任务等待列表中且执行合适度高的待处理任务能够尽快得到响应,进一步提升了任务调度的合理性与科学性,进而提高了任务处理的效率。
[0016]在一个具体的可实施方案中,在所述按照预设的排序周期定期根据所述执行合适度对所述任务等待列表中的待处理任务进行升序排列,得到升序序列之后,还包括:若存在多个待处理任务对应的执行合适度一致,则将所述待处理任务记为待排序任务;获取待排序任务的发生时间;根据所述发生时间的先后顺序对所述待排序任务进行排序。
[0017]通过上述技术方案,当任务等待列表中存在多个待处理任务的执行合适度一致,任务调度系统根据其对应的发生时间进行排序,有助于减少待处理任务的等候时间,提升了任务处理的效率。
[0018]在一个具体的可实施方案中,所述任务来源,具体包括:应用软件、操作软件、任务调度系统软件以及基础软件。
[0019]通过上述技术方案,任务调度系统能够进行优先级匹配的待处理任务尽可能的涵盖任务调度系统中能够产生的所有任务,有助于提升任务调度系统的适用性。
[0020]第二方面,本申请提供一种任务调度装置,采用如下技术方案:所述装置包括:任务等待列表获取模块,用于获取任务等待列表,所述任务等待列表中至少包括若干待处理任务以及待处理任务对应的优先级;资源需求量确定模块,用于确定所述任务等待队列中的所有待处理任务的资源需求量;资源等级判定模块,用于根据所述资源需求量判断所述待处理任务对应的资源等级;执行合适度计算模块,用于根据待处理任务对应的资源等级以及优先级计算所述待处理任务的执行合适度;待处理任务排序模块,用于根据所述执行合适度对所述任务等待列表中的待处理任务进行升序排列,得到升序序列;待处理任务获取模块,用于依次获取升序序列中的待处理任务。
[0021]第三方面,本申请提供一种计算机设备,采用如下技术方案:包括存储器和处理机,所述存储器上存储有能够被处理机加载并执行如上述任一种任务调度方法的计算机程序。
[0022]第四方面,本申请提供一种计算机可读存储介质,采用如下技术方案:存储有能够被处理机加载并执行上述任一种任务调度方法的计算机程序。
[0023]综上所述,本申请包括以下至少一种有益技术效果:1.任务调度系统从任务等待列表中若干待处理任务后,根据每一个待处理任务对应的优先级以及资源需求量判定该待处理任务的执行合适度,继而任务调度系统按照每个待处理任务对应的执行合适度的大小来安排任务等待列表中待处理任务上处理本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法,其特征在于,所述方法包括:获取任务等待列表,所述任务等待列表中至少包括若干待处理任务以及待处理任务对应的优先级;确定所述任务等待队列中的所有待处理任务的资源需求量;根据所述资源需求量判断所述待处理任务对应的资源等级;根据待处理任务对应的资源等级以及优先级计算所述待处理任务的执行合适度;根据所述执行合适度对所述任务等待列表中的待处理任务进行升序排列,得到升序序列;依次获取升序序列中的待处理任务。2.根据权利要求1所述的方法,其特征在于,在所述获取任务等待列表之前,还包括:获取待处理任务;查询所述待处理任务的任务来源;根据待处理任务的任务来源对所述待处理任务分配优先级;将所述待处理任务以及对应的优先级添加至预设的任务等待列表。3.根据权利要求1所述的方法,其特征在于,所述待处理任务包括任务编号以及任务内容;所述确定所述任务等待队列中的所有待处理任务的资源需求量,具体包括:确定所述待处理任务的任务编号;从预设的历史记录库中按照所述任务编号获取若干历史资源量;计算所述历史资源量的平均值;将计算得到的平均值设置为所述待处理任务的所需资源量。4.根据权利要求2所述的方法,其特征在于,在所述将所述待处理任务以及对应的优先级添加至预设的任务等待列表之后,还包括:启动计时功能,对应生成计时时间值;当所述计时时间值达到预设的等待阈值时,锁定所述任务等待列表。5.根据权利要求1所述的方法,其特征在于,所述根据所述执行合适度对所述任务等待列表中的待处理任务进行升序排列,得到升序序列,具体包括:按照预设的排序周期定期根据所述执行合适度对所述任务等待列...

【专利技术属性】
技术研发人员:何定刘治
申请(专利权)人:深圳千岸科技股份有限公司
类型:发明
国别省市:

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

1