[发明专利]任务调度和处理方法及装置、存储介质和处理器

说明书

本申请公开了一种任务调度和处理方法及装置、存储介质和处理器,其中，该任务调度和处理的方法包括：划分任务队列中的任务,并确定任务类型，任务类型至少包括以下三种类型：时间片任务、周期任务、中断任务；根据任务类型对所述任务队列中的任务进行任务调度，任务调度是通过对调度的延迟，使每个任务调度时间间隔中的任务数量不超过预设数量；基于任务调度的调度结果，对任务队列中的任务进行任务处理。本申请解决了相关技术中任务调度效率低下、应急任务处理不及时、任务通信切换效率低下的技术问题。

技术领域

本申请涉及机电任务调度领域，具体而言，涉及一种任务调度和处理方法及装置、存储介质和处理器。

背景技术

随着列车领域向着高速、智能化的飞快发展，无论是列车驾驶员还是乘客，对列车系统的可靠性、高效性要求越来越高，那么由此可见用于列车领域可编程控制器运行时的任务调度和任务执行方法的优劣尤为重要。通常情况下，一般可编程控制器的应用是基于用户编写的程序，并按照功能划分为不同的任务，然后下载到可编程控制器中进行执行，可编程控制器的中央处理器(CPU)按照一定的方法和策略调度执行，因此调度方法和调度策略的优劣直接影响任务的执行效率乃至用户需求的满足。

可编程控制器是一种可适应快速任务执行的代码运行时环境，要求代码执行快速，反馈及时，可靠性高等，现有的任务调度和处理方法主要包括以下几种调度方法：

1)先来先服务的调度算法(First come first serve)

按照任务提交的先后次序分配CPU执行的调度方法，只有等待当前任务执行完毕，才出让CPU给下一个任务执行，这是最简单的算法。

2)时间片轮转调度算法(Round robin)

当任务执行时间较长，为防止某一任务独占CPU而实现的时间片轮转方法，一般分配固定的时间片用于任务执行，时间片结束产生时钟中断。时间片内，当前任务即使没能执行完也必须出让CPU给下一个任务执行，这样保证了每一任务都有机会运行。

3)基于优先级的抢占式调度算法

优先级抢占式调度分配给任务不同的优先级，CPU分配任务调度时，高优先级任务优先执行，如果低优先级任务执行时有高优先级任务就绪，则可以抢占低优先级任务执行。对于相同优先级的不同任务，一般按照先来先服务的方法调度。

4)多级反馈队列算法

综合时间片轮转和优先级抢占式调度算法，其核心思想是针对系统中所有任务按优先级分组，优先级相同的任务分配在一组，任务组间是基于优先级的方式进行调度，组内则基于轮转方式进行调度。高优先级任务同样可以抢占低优先级任务的执行。这样既照顾到高优先任务优先执行，也平衡了同等优先级任务的执行。