[发明专利]一种实时进程调度方法有效
申请号: | 201910386941.6 | 申请日: | 2019-05-09 |
公开(公告)号: | CN110109743B | 公开(公告)日: | 2023-07-21 |
发明(设计)人: | 杨弋;李运喜;徐晓光;时磊;陈晓磊;梅涛 | 申请(专利权)人: | 中国航空工业集团公司西安航空计算技术研究所 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 中国航空专利中心 11008 | 代理人: | 王世磊 |
地址: | 710000 *** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 实时 进程 调度 方法 | ||
1.一种实时进程调度方法,其特征在于,所述方法包括:
预先配置时间调度表,所述时间调度表包括切换模式、调度顺序、是否允许内核任务参与调度的属性;所述时间调度表的一个主时间框架内包含至少两个时间窗口;所述时间窗口包含前景实时进程组和背景实时进程组;
所述时间调度表切换模式包括:经过一个时钟TICK后切换;经过n个时钟TICK后切换,所述n大于等于2;当前时间窗口结束时切换;下一个主时间框架开始时切换;
所述调度顺序具体为:如果前景实时进程组中包含实时进程,则在本时间窗口内确定前景实时进程组中的实时进程的任务,并调度所述任务;如果前景实时进程组为空,背景实时进程组中包含实时进程,则在本时间窗口内确定背景实时进程组中的实时进程的任务,并调度所述任务;如果前景实时进程组为空,且背景实时进程组为空,则在本时间窗口内确定内核中的任务,并调度所述任务;
所述时间调度表的调度配置具体包括:配置每个时间窗口的时间长度;根据所述每个时间窗口的时间长度计算主时间框架的时间长度;配置是否允许内核任务参与调度的属性;
按照所述时间调度表对实时进程进行分时调度;
根据所述时间调度表切换模式对所述时间调度表进行切换;
所述配置是否允许内核任务参与调度的属性,具体包括:
若在前景实时进程组中配置允许内核任务参与调度的属性,则选取前景实时进程组中的实时进程的最高优先级任务,以及内核中的最高优先级任务;通过比较取较高优先级任务来调度;
若在背景实时进程组中配置允许内核任务参与调度的属性,如果前景实时进程组为空,则选取背景实时进程组中的实时进程的最高优先级任务,以及内核中的最高优先级任务;通过比较取较高优先级任务来调度。
2.根据权利要求1所述的方法,其特征在于:若内核中的最高优先级任务,与实时进程中的最高优先级任务的优先级一致,则选择内核中的最高优先级任务来调度。
3.根据权利要求1所述的方法,其特征在于:所述根据所述时间调度表切换模式对所述时间调度表进行切换,具体包括:
根据要切换的时间调度表标识以及切换时机,在预设时间点对时间调度表进行切换,并执行新的时间调度表。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国航空工业集团公司西安航空计算技术研究所,未经中国航空工业集团公司西安航空计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910386941.6/1.html,转载请声明来源钻瓜专利网。