基于(m,k)-firm约束规范的混合任务调度算法研究

讨论了在准实时环境下,包括准实时周期任务和准实时非周期任务在内的混合任务调度算法HTSF.HTSF算法是在满足周期任务(m,k)-firm 约束规范的前提下提高非周期任务可调度性,同时合理利用可用空闲时间,提高整个系统的服务质量.HTSF算法给出了非周期任务的可调度性分析方法,同时采用静态调度与动态调度相结合的方法调度周期任务和非周期任务.模拟测试结果显示,系统对非周期任务的接收率比同类相关算法的接收率高.

Scheduling algorithm for hybrid sets of tasks based on (m,k)-Firm

The problem of scheduling hybrid sets of tasks is discussed,consisting of firm period tasks and firm aperiodic tasks.The al-gorithm proposed tries to improve the schedule ability of aperiodic tasks,while meet to the(m,k)-firm constraint of period tasks.Meanwhile,the algorithm improves the quality of service(QoS) of the system by properly using the idle time in the system.A method of schedule ability test for aperiodic tasks is provided,and a method is given,which combines static scheduling and dynamic sched...