基于(m,k)-firm约束规范的混合任务调度算法研究
Scheduling algorithm for hybrid sets of tasks based on (m,k)-Firm作者机构:中国航天科工集团第二研究院706所北京100854
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2008年第29卷第19期
页 面:4894-4897,4902页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:准实时任务 混合任务调度 周期任务 非周期任务 服务质量 截止期限单调调度策略
摘 要:讨论了在准实时环境下,包括准实时周期任务和准实时非周期任务在内的混合任务调度算法HTSF。HTSF算法是在满足周期任务(m,k)-firm约束规范的前提下提高非周期任务可调度性,同时合理利用可用空闲时间,提高整个系统的服务质量。HTSF算法给出了非周期任务的可调度性分析方法,同时采用静态调度与动态调度相结合的方法调度周期任务和非周期任务。模拟测试结果显示,系统对非周期任务的接收率比同类相关算法的接收率高。