[发明专利]任务调度和处理方法及装置、存储介质和处理器有效
申请号: | 201910472173.6 | 申请日: | 2019-05-31 |
公开(公告)号: | CN110196766B | 公开(公告)日: | 2021-07-13 |
发明(设计)人: | 刘泰;王胜启;王强;王坤飞;吴家齐 | 申请(专利权)人: | 中车青岛四方机车车辆股份有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 赵囡囡 |
地址: | 266111 山*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 调度 处理 方法 装置 存储 介质 处理器 | ||
1.一种任务调度和处理方法,其特征在于,所述方法包括:
划分任务队列中的任务,并确定任务类型,所述任务类型至少包括以下三种类型:时间片任务、周期任务、中断任务;
根据所述任务类型对所述任务队列中的任务进行任务调度,所述任务调度是通过对调度的延迟,使每个任务调度时间间隔中的任务数量不超过预设数量;
基于所述任务调度的调度结果,对所述任务队列中的任务进行任务处理;
其中,所述调度的延迟包括以下任意一种方式:
对所述任务调度的时间进行延迟偏移计算;确定所述任务的空闲时隙,并根据所述空闲时隙执行所述任务调度;
其中,对所述任务调度的时间进行延迟偏移计算,包括:
确定所述任务调度所对应时间间隔的第一倍增因子,以及所述任务调度所对应时间间隔的上一时间间隔的第二倍增因子;依据所述第一倍增因子和第二倍增因子的平均值确定所述任务调度所对应时间间隔的偏移量;
对所述确定所述任务的空闲时隙,并根据所述空闲时隙执行所述任务调度,包括:
确定任务数量少于所述预设数量的所述空闲时隙;确定所述任务数量大于所述预设数量的所有目标时隙;将所述所有目标时隙中每个目标时隙的剩余任务分配至所述空闲时隙内,其中,剩余任务为每个目标时隙内的总任务数量减去所述预设数量的任务后剩余的任务。
2.根据权利要求1所述的方法,其特征在于,
所述中断任务的触发时间是在所述任务调度或所述任务处理过程中的任意时间点。
3.根据权利要求2所述的方法,其特征在于,
所述中断任务的任务运行方式为不间断地从所述中断任务的开始运行至所述中断任务的结束。
4.根据权利要求1所述的方法,其特征在于,在根据所述任务类型进行任务调度之前,该方法还包括:
根据所述任务类型,配置所述任务类型的优先级;其中,配置所述任务类型的优先级至少包括:配置所述周期任务的优先级、配置所述中断任务的优先级。
5.根据权利要求1所述的方法,其特征在于,
所述时间片任务是所述周期任务执行的基本时间单位,所述周期任务以其作为倍增因子划分时隙并动态配置;所述周期任务是以固定的时间间隔执行并以所述时间片任务周期为基本时间单位的任务,所述中断任务是可动态配置到不同的预定义中断源的优先级高于所述周期任务的任务。
6.根据权利要求1所述的方法,其特征在于,所述任务处理的阶段至少包括:
对所述任务进行初始化处理,所述初始化处理用于对系统级的初始化代码执行;
对所述任务进行系统功能处理,所述系统功能处理用于任务级的共享代码的执行;
对所述任务进行通用处理,所述通用处理用于任务的标准运行处理。
7.根据权利要求6所述的方法,其特征在于,在所述通用处理之前,该方法还包括:
对所述任务进行快速读取处理和读取一致性处理,所述快速读取处理用于读取共享内存,所述读取一致性处理用于支持共享内存一致性。
8.根据权利要求6所述的方法,其特征在于,在所述通用处理之后,该方法还包括:
对所述任务进行快速写入处理和写入一致性处理,所述快速写入处理用于写入共享内存,所述写入一致性处理用于支持共享内存一致性。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中车青岛四方机车车辆股份有限公司,未经中车青岛四方机车车辆股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910472173.6/1.html,转载请声明来源钻瓜专利网。