任务调度和处理方法及装置、存储介质和处理器制造方法及图纸

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

Task Scheduling and Processing Methods and Devices, Storage Media and Processors

【技术实现步骤摘要】
任务调度和处理方法及装置、存储介质和处理器
本申请涉及机电任务调度领域,具体而言,涉及一种任务调度和处理方法及装置、存储介质和处理器。
技术介绍
随着列车领域向着高速、智能化的飞快发展,无论是列车驾驶员还是乘客,对列车系统的可靠性、高效性要求越来越高,那么由此可见用于列车领域可编程控制器运行时的任务调度和任务执行方法的优劣尤为重要。通常情况下,一般可编程控制器的应用是基于用户编写的程序,并按照功能划分为不同的任务,然后下载到可编程控制器中进行执行,可编程控制器的中央处理器(CPU)按照一定的方法和策略调度执行,因此调度方法和调度策略的优劣直接影响任务的执行效率乃至用户需求的满足。可编程控制器是一种可适应快速任务执行的代码运行时环境,要求代码执行快速,反馈及时,可靠性高等,现有的任务调度和处理方法主要包括以下几种调度方法:1)先来先服务的调度算法(Firstcomefirstserve)按照任务提交的先后次序分配CPU执行的调度方法,只有等待当前任务执行完毕,才出让CPU给下一个任务执行,这是最简单的算法。2)时间片轮转调度算法(Roundrobin)当任务执行时间较长,为防止某一任务本文档来自技高网...

【技术保护点】
1.一种任务调度和处理方法,其特征在于,所述方法包括:划分任务队列中的任务,并确定任务类型,所述任务类型至少包括以下三种类型:时间片任务、周期任务、中断任务;根据所述任务类型对所述任务队列中的任务进行任务调度,所述任务调度是通过对调度的延迟,使每个任务调度时间间隔中的任务数量不超过预设数量;基于所述任务调度的调度结果,对所述任务队列中的任务进行任务处理。

【技术特征摘要】
1.一种任务调度和处理方法,其特征在于,所述方法包括:划分任务队列中的任务,并确定任务类型,所述任务类型至少包括以下三种类型:时间片任务、周期任务、中断任务;根据所述任务类型对所述任务队列中的任务进行任务调度,所述任务调度是通过对调度的延迟,使每个任务调度时间间隔中的任务数量不超过预设数量;基于所述任务调度的调度结果,对所述任务队列中的任务进行任务处理。2.根据权利要求1所述的方法,其特征在于,所述调度的延迟包括以下任意一种方式:对所述任务调度的时间进行延迟偏移计算;确定所述任务的空闲时隙,并根据所述空闲时隙执行所述任务调度。3.根据权利要求2所述的方法,其特征在于,对所述任务调度的时间进行延迟偏移计算,包括:确定所述任务调度所对应时间间隔的第一倍增因子,以及所述任务调度所对应时间间隔的上一时间间隔的第二倍增因子;依据所述第一倍增因子和第二倍增因子的平均值确定所述任务调度所对应时间间隔的偏移量。4.根据权利要求2所述的方法,其特征在于,对所述确定所述任务的空闲时隙,并根据所述空闲时隙执行所述任务调度,包括:确定任务数量少于所述预设数量的所述空闲时隙;确定所述任务数量大于所述预设数量的所有目标时隙;将所述所有目标时隙中每个目标时隙的剩余任务分配至所述空闲时隙内,其中,剩余任务为每个目标时隙内的总任务数量减去所述预设数量的任务后剩余的任务。5.根据权利要求1所述的方法,其特征在于,所述中断任务的触发时间是在所述任务调度或所述任务处理过程中的任意时间点。6.根据权利要求5所述的方法,其特征在于,所述中断任务的任务运行方式为不间断地从所述中断任务的开始运行至所述中断任务的结束。7.根据权利要求1所述的方法,其特征在于,在根据所述任务类型进行任务调度之前,该方法还包括:根据所述任务类型,配置所述任务类型的优先级;其中,配置所述任务类型的优先级至少包括:配置所述周期任务的优先级、配置所述中断任务的优先级。8.根据权利要求1所述的方法,其特征在于,所述时间片任务是所述周期任务执行的基本时间单位,所述周期任务以其作为倍增因子划分时隙并动态配置;所述周期任务是以固定的时间间隔执行并以所述时间片任务周期为基本时间单位的任务,所述中断任务是可动态配置到不同的预定义中断源的优先级高于所述周期任务的任务。9.根据权利要求1所述的方法,其特征在于,所述任务处理的阶段至少包括:对所述任务进行初始化处理,所述初始化处理用于对系统级的初始化代码执行;对所述任务进行系统功能处理,所述系统功能处理用于任务级的共享代码的执行;对所述任务进行通用处理,所述通用处理用于任务的标准运行处理。10.根据权利要求9所述的方法,其特征在于,在所述通用处理之前,该方法还包括:对所述任务进行快速读取处理和读取一致性处理,所述快速读取处理用于读取共享内存,所述读取一致性处理用于支持共享内存一致性。11.根据权利要求9所述的方法,其特征在于,在所述通用处理之后,该方法还包括:对所述任务进行快速写入处理和写入一致性处理,所述快速写入处理用于写入共享内存,所述写入一致性处理用于支持共享内存一致性。12.一种任务调度和处理装置,其特征在于,所述装置包括:任务类型划...

【专利技术属性】
技术研发人员:刘泰王胜启王强王坤飞吴家齐
申请(专利权)人:中车青岛四方机车车辆股份有限公司
类型:发明
国别省市:山东,37

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

1