一种可调试的计算机多任务调度方法和系统技术方案

本发明专利技术公开了一种可调试的计算机多任务调度方法和系统，涉及计算机技术领域

【技术实现步骤摘要】
一种可调试的计算机多任务调度方法和系统


[0001]本专利技术涉及计算机
，具体地涉及一种可调试的计算机多任务调度方法和系统
。

技术介绍

[0002]随着计算机技术的不断进步和发展，其涉及的业务规模也在不断扩大，企业也面临如何通过有限的计算资源处理大量的任务需求
。
其通常做法为建立服务器集群，使用负载均衡技术将任务分发到不同的服务器节点
。
在每个服务器节点中，再使用任务调度策略改变任务状态以实现任务调度，合理的调度策略可充分利用服务器资源，减少任务等待时间，提高整个服务器集群的计算效率
。
[0003]而基于任务调度策略，现有技术中通常采用：先来先服务算法
、
短作业有限算法
、
高优先级优先算法
、
基于时间片的轮询算法等等
。
但上述任务调度策略都基于特定领域
、
任务类型执行的算法
。
例如中国专利技术专利文献
(CN114035930A)
公开了车辆调度的高优先级算法，适用于车辆这一领域的任务类型的调度；中国专利技术专利文献
(CN113687938B)
公开了一种医疗数据计算任务智能调度方法及系统，适用于医疗行业
。
[0004]但随着业务的发展，任务类型也越来越繁杂，这些特定领域
、
类型的任务调度方法无法适用于实际业务中根据不用任务采取的不同调度方法的方式，且易出现资源浪费/>、
整体计算效率低的现象
。

技术实现思路

[0005]本专利技术提供了一种可调试的计算机多任务调度方法，以解决现有技术中任务调度方法无法应对多类型任务的问题
。
[0006]为解决上述技术问题，本专利技术采用的技术方案是提供一种可调试的计算机多任务调度方法，可调试的计算机多任务调度方法包括：获取多个任务请求，并根据所述多个任务请求生成第一任务队列，其中，所述第一任务队列中的每一个任务的任务状态为等待
。
[0007]对所述第一任务队列中的所有的所述任务进行优先级评估，其中，所述优先级评估包括对每一个所述任务进行处理等级评估，和当多个所述任务的处理等级评估结果相同时，对多个所述任务进行后置评估
。
[0008]生成任务状态转换表，所述任务状态转换表包括所述任务的当前状态和所述任务的后续状态，其中，所述当前状态和所述后续状态的状态转换条件能够自定义设置
。
[0009]根据所述优先级评估的结果对所述第一任务队列进行重新排序，并遍历所述任务状态转换表，生成第二任务队列，其中，所述第二任务队列中的所述任务的所述任务状态包括等待和
/
或执行
。
遍历所述第二任务队列，并删除所述第二任务队列中的所述任务状态为执行的所述任务
。
[0010]本专利技术提供的技术方案带来的有益效果是：
[0011]根据获取的任务请求生成第一任务队列，其中，第一任务队列为所有待执行的任
务的等待队列，通过对第一任务队列进行优先级评估，其中，根据处理等级评估，能够根据用户的实际应用场景进行选择采用的等级评估条件，从而自定义设置不同的等级
。
其中，再对任务等级相同的任务执行响应比评估，能够有效地优化计算处理程序
。
[0012]其中，根据生成的任务状态转换表，通过遍历任务状态转换表中的任务的后续状态，能够确定第二任务队列中的当前任务状态
。
其中，当前任务状态为第一任务队列中的任务状态，后续任务状态为第二任务队列中的任务状态
。
[0013]其中，状态转换条件能够根据实际应用场景进行自定义设置，即，当前状态转换为后续状态的判定条件能够自定义设置
。
[0014]此外，删除第二任务队列中任务状态为执行的任务，当获取新的任务请求时，能够添加新的任务请求，并再次进行优先级评估，依此循环，从而有效地实现同一任务调度方法能够适用于多个不用类型的任务
。
[0015]在一些实施方案中，对每一个所述任务进行处理等级评估包括，根据排序因子判断所述任务的处理等级，并根据所述任务的处理等级评估结果对所述第一任务队列进行排序生成第一顺序队列，其中，所述排序因子至少包括所述任务的用户等级
、
任务等级和任务类型
。
[0016]采用上述技术方案，当第一任务队列转换为第二任务队列时需进行优先级评估，其中，第一任务队列中的所有任务的状态均为等待
。
对任务进行处理等级评估，能够有效地将任务优先级进行一个初步的评估，其中，排序因子为第一任务队列的排序条件，并能够自定义设置，即，根据用户预设的等级评估条件对任务进行评估，包括但不限于任务的用户等级
、
任务等级和任务类型评估
。
[0017]在一些实施方案中，当多个所述任务的处理等级评估结果相同时，对多个所述任务进行后置评估包括，对所述第一顺序队列进行后置评估，并生成第二顺序队列，其中，所述后置评估包括对所述任务进行响应比评估；
[0018]其中，所述响应比评估步骤为：
[0019]分别计算多个任务的响应比，其中，响应比计算公式为：
[0020]RR
＝
(W+S)/S
[0021]其中，
RR
代表响应比，
W
代表任务的已等候时间，
S
代表任务的预估处理时间；响应比值较高的任务的优先级大于响应比值较低的任务的优先级
。
[0022]采用上述技术方案，基于自定义的优先级评估方法，对于处理等级评估时，当其出现相同等级时，进行响应比评估，其中，响应比评估通过任务的已等候时间
(W)
和任务的预估处理时间
(S)
进行公式计算，从而确定同一等级下的优先级排序，进一步优化计算资源
。
[0023]在一些实施方案中，当多个所述任务的处理等级评估结果相同时，对多个所述任务进行后置评估还包括：根据所述任务的等候时间
、
资源使用量
、
预估处理时间对每一个所述任务进行排序
。
[0024]采用上述技术方案，在任务处理过程中，由于任务量巨大，由用户提出的任务时间点
、
任务类型是近乎随机的，因此，当出现多个任务的处理等级相同时，按照先来先处理算法，根据其任务到达时间进行优先级评估
。
[0025]或根据任务的资源使用量以及预估处理时间对任务的优先级进行评估
。
其中，资源使用量
、
预估处理时间以及等候时间等评估条件，能够根据用户需求进行自定义权重分
配
。
[0026]在一些实施方案中，任务状态转换表还包括计算资源使用量
、
任务资源占用量和计本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种可调试的计算机多任务调度方法，其特征在于，包括：获取多个任务请求，并根据所述多个任务请求生成第一任务队列，其中，所述第一任务队列中的每一个任务的任务状态为等待；对所述第一任务队列中的所有的所述任务进行优先级评估，其中，所述优先级评估包括对每一个所述任务进行处理等级评估，和当多个所述任务的处理等级评估结果相同时，对多个所述任务进行后置评估；生成任务状态转换表，所述任务状态转换表包括所述任务的当前状态和所述任务的后续状态，其中，所述当前状态和所述后续状态的状态转换条件能够自定义设置；根据所述优先级评估的结果对所述第一任务队列进行重新排序，并遍历所述任务状态转换表，生成第二任务队列，其中，所述第二任务队列中的所述任务的所述任务状态包括等待和
/
或执行；遍历所述第二任务队列，并删除所述第二任务队列中的所述任务状态为执行的所述任务
。2.
根据权利要求1所述的可调试的计算机多任务调度方法，其特征在于，对每一个所述任务进行处理等级评估包括，根据排序因子判断所述任务的处理等级，并根据所述任务的处理等级评估结果对所述第一任务队列进行排序生成第一顺序队列，其中，所述排序因子至少包括所述任务的用户等级
、
任务等级和任务类型
。3.
根据权利要求2所述的可调试的计算机多任务调度方法，其特征在于，当多个所述任务的处理等级评估结果相同时，对多个所述任务进行后置评估包括，对所述第一顺序队列进行后置评估，并生成第二顺序队列，其中，所述后置评估包括对所述任务进行响应比评估；其中，所述响应比评估步骤为：分别计算所述处理等级相同的所述多个任务的响应比，其中，所述响应比计算公式为：
RR
＝
(W+S)/S
其中，
RR
代表响应比，
W
代表任务的已等候时间，
S
代表任务的预估处理时间；所述响应比值较高的所述任务的优先级大于所述响应比值较低的所述任务的优先级
。4.
根据权利要求2所述的可调试的计算机多任务调度方法，其特征在于，当多个所述任务的处理等级评估结果相同时，对多个所述任务进行后置评估还包括：根据所述任务的等候时间
、
资源使用量
、
预估处理时间对每一个所述任务进行排序
。5.
根据权利要求1所述的可调试的计算机多任务调度方法，其特征在于，所述任务状态转换表还包括计算资源使用量
、
任务资源占用量和计算资源余量，当所述任务的所述计算资源使用量小于或等于第一预设值时，若所述计算资源余量执行所述任务大于第二预设值，所述状态转换表中的所述任务的所述后续状态为执行...

【专利技术属性】
技术研发人员：赵凌霄，张洪远，陈奕博，
申请(专利权)人：苏州深捷信息科技有限公司，
类型：发明
国别省市：