[发明专利]基于延迟服务器的强实时混合任务调度方法在审
申请号: | 201810134199.5 | 申请日: | 2018-02-09 |
公开(公告)号: | CN108304257A | 公开(公告)日: | 2018-07-20 |
发明(设计)人: | 殷进勇;杨阳;沈浩;杨智;张鹏;徐振朋;王伟强;曾玮妮;孙忠义;张望远 | 申请(专利权)人: | 中国船舶重工集团公司第七一六研究所 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 南京理工大学专利中心 32203 | 代理人: | 马鲁晋 |
地址: | 222061 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于延迟服务器的强实时混合任务调度方法,具体包括以下步骤:(1)判定周期任务的可调度性;(2)确定延迟服务器个数和最大执行时间;(3)按照DM算法调度周期任务和延迟服务器;(4)如果步骤(3)选中的任务是延迟服务器并且存在就绪非周期任务,则在延迟服务器上调度非周期任务;(5)如果步骤(3)选中的任务是周期任务,则执行周期任务;(6)如果步骤(4)中不存在就绪非周期任务,则调度执行周期任务。该方法在保证周期任务可调度的前提下为非周期任务预留一定的执行时间,能够保证每个周期任务和接收的非周期任务都能满足其截止期限。 | ||
搜索关键词: | 延迟 非周期 服务器 任务调度 实时混合 就绪 调度 截止期限 可调度性 算法调度 可调度 预留 判定 保证 | ||
【主权项】:
1.一种基于延迟服务器的强实时混合任务调度方法,其特征在于,包括以下步骤:步骤1、根据周期任务的负载判定周期任务的可调度性,如果可调度则执行步骤2,否则结束操作;步骤2、确定延迟服务器个数,在不影响周期任务可调度的前提下,确定每个延迟服务器最大执行时间;步骤3、采用DM调度算法调度周期任务和延迟服务器;步骤4、判定步骤3选中的任务是否为延迟服务器,若是延迟服务器,则执行步骤5,否则执行周期任务,之后返回步骤3;步骤5、判断是否存在就绪的非周期任务,若存在就绪的非周期任务,则在延迟服务器上调度执行非周期任务,之后返回步骤3,否则执行步骤6;步骤6、判断是否存在就绪的周期任务,若存在就绪的周期任务,则采用DM算法调度执行周期任务,之后返回步骤3,否则直接返回步骤3。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国船舶重工集团公司第七一六研究所,未经中国船舶重工集团公司第七一六研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810134199.5/,转载请声明来源钻瓜专利网。