[发明专利]嵌入式多核操作系统确定性调度方法、系统及介质有效
申请号: | 202011347260.8 | 申请日: | 2020-11-26 |
公开(公告)号: | CN112363816B | 公开(公告)日: | 2022-08-16 |
发明(设计)人: | 包晟临;韦开仁 | 申请(专利权)人: | 华东计算技术研究所(中国电子科技集团公司第三十二研究所) |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 上海段和段律师事务所 31334 | 代理人: | 李佳俊;郭国中 |
地址: | 201800 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 嵌入式 多核 操作系统 确定性 调度 方法 系统 介质 | ||
1.一种嵌入式多核操作系统确定性调度方法,其特征在于,包括:
步骤M1:释放所有处理器核,利用全局时钟使各个处理器核同步;
步骤M2:触发预设分区调度,分区调度中的调度事件根据预设调度表进行调度;运行预设时间后,结束当前分区调度事件,重新触发预设分区调度,重复执行步骤M2直至满足预设要求则结束运行;
所述步骤M2包括:
步骤M2.1:触发预设分区调度,分区调度中的调度事件根据预设调度表进行调度,判断当前处理器核是否在当前分区调取事件中被使用,当没有被使用时,则等待当前分区调度事件结束,下一个时间同步点开始的分区调度事件;当已被使用,则判断处理器核调度事件是否与一个或多个亲和性组相关联;
步骤M2.2:当处理器核调度事件与一个或多个亲和性组相关联时,则任务在亲和性组规定的调度域内进行优先级调度;当处理器核调度事件没有与一个或多个亲和性组相关联时,则将当前处理器核关联到所有处理器核都能够使用并且没有被亲和性组使用的调度域;
步骤M2.3:当处理器核调度事件与一个或多个亲和性组相关联时,运行预设时间后,解除和当前亲和性组的关联性,重复执行步骤M2.1至步骤M2.3;当处理器核调度事件没有与一个或多个亲和性组相关联时,运行预设时间后,重复执行步骤M2.1至步骤M2.3;
所述调度表包括SMP,AMP以及SMP混合AMP调度配置。
2.根据权利要求1所述的嵌入式多核操作系统确定性调度方法,其特征在于,所述步骤M2.2包括:当处理器核调度事件与一个或多个亲和性组相关联时,则将当前处理器核关联到一个或多个亲和性组,同步当前处理器核与当前处理器核相关联亲和性组中的处理器核;任务利用当前亲和性组中的相关的处理器核,在当前亲和性组分配的调度域中进行任务优先级调度,不断调度直至当前亲和性组都调度完成。
3.一种嵌入式多核操作系统确定性调度系统,其特征在于,包括:
模块M1:释放所有处理器核,利用全局时钟使各个处理器核同步;
模块M2:触发预设分区调度,分区调度中的调度事件根据预设调度表进行调度;运行预设时间后,结束当前分区调度事件,重新触发预设分区调度,重复触发模块M2执行直至满足预设要求则结束运行;
所述模块M2包括:
模块M2.1:触发预设分区调度,分区调度中的调度事件根据预设调度表进行调度,判断当前处理器核是否在当前分区调取事件中被使用,当没有被使用时,则等待当前分区调度事件结束,下一个时间同步点开始的分区调度事件;当已被使用,则判断处理器核调度事件是否与一个或多个亲和性组相关联;
模块M2.2:当处理器核调度事件与一个或多个亲和性组相关联时,则任务在亲和性组规定的调度域内进行优先级调度;当处理器核调度事件没有与一个或多个亲和性组相关联时,则将当前处理器核关联到所有处理器核都能够使用并且没有被亲和性组使用的调度域;
模块M2.3:当处理器核调度事件与一个或多个亲和性组相关联时,运行预设时间后,解除和当前亲和性组的关联性,重复触发模块M2.1至模块M2.3执行;当处理器核调度事件没有与一个或多个亲和性组相关联时,运行预设时间后,重复触发模块M2.1至模块M2.3执行;
所述调度表包括SMP,AMP以及SMP混合AMP调度配置。
4.根据权利要求3所述的嵌入式多核操作系统确定性调度系统,其特征在于,所述模块M2.2包括:当处理器核调度事件与一个或多个亲和性组相关联时,则将当前处理器核关联到一个或多个亲和性组,同步当前处理器核与当前处理器核相关联亲和性组中的处理器核;任务利用当前亲和性组中的相关的处理器核,在当前亲和性组分配的调度域中进行任务优先级调度,不断调度直至当前亲和性组都调度完成。
5.一种存储有计算机程序的计算机可读存储介质,其特征在于,所述计算机程序被处理器执行时实现权利要求1至2中任一项所述的方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华东计算技术研究所(中国电子科技集团公司第三十二研究所),未经华东计算技术研究所(中国电子科技集团公司第三十二研究所)许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011347260.8/1.html,转载请声明来源钻瓜专利网。