[发明专利]一种适用于实时系统混合任务的自适应调度方法有效
| 申请号： | 201710610065.1 | 申请日： | 2017-07-25 |
| 公开（公告）号： | CN109298917B | 公开（公告）日： | 2020-10-30 |
| 发明（设计）人： | 郭锐锋;彭阿珍;胡毅;吴昊天;邓昌义 | 申请（专利权）人： | 沈阳高精数控智能技术股份有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 沈阳科苑专利商标代理有限公司 21002 | 代理人： | 李巨智 |
| 地址： | 110168 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种适用于实时系统混合任务的自适应调度方法，在混合任务集调度之前，计算周期任务的总利用率和非周期任务的总利用率；对周期任务集进行排序并插入就绪队列中；当非周期任务到达时，计算该非周期任务的预测执行时间，并将非周期任务分为两个子任务；为主子任务分配截止期限，插入就绪队列中，待主子任务执行结束后，更新主子任务的截止期限；如果非周期任务在主子任务的截止期限之前执行完成，更新非周期任务的截止期限。本发明在保证系统中周期任务可调度性的前提下，通过采用预测的执行时间为非周期任务分配截止期限，从而缩短非周期任务的响应时间；为周期任务与非周期任务分配处理器计算带宽，从而提高系统整体性能。 | ||
| 搜索关键词： | 一种 适用于 实时 系统 混合 任务 自适应 调度 方法 | ||
【主权项】：
1.一种适用于实时系统混合任务的自适应调度方法，其特征在于：包括以下步骤：步骤1：在混合任务集调度之前，计算周期任务的总利用率，并以此计算非周期任务的总利用率；步骤2：根据最早截止期限优先原则对周期任务集进行排序并插入就绪队列中；步骤3：当非周期任务到达时，计算该非周期任务的预测执行时间，并将非周期任务分为两个子任务，分别为主子任务和备子任务；步骤4：为主子任务分配截止期限，根据最早截止期限优先原则将主子任务插入就绪队列中，待主子任务执行结束后，更新主子任务的截止期限；步骤5：如果非周期任务在主子任务的截止期限之前执行完成，则分别记录非周期任务的实际执行时间和实际完成时间，更新非周期任务的截止期限；否则为备子任务分配截止期限，根据最早截止期限优先原则将备子任务插入就绪队列中，待备子任务执行结束后，更新备子任务的截止期限，非周期任务执行完成，记录非周期任务的实际执行时间和实际完成时间，更新非周期任务的截止期限。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于沈阳高精数控智能技术股份有限公司，未经沈阳高精数控智能技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710610065.1/，转载请声明来源钻瓜专利网。
