针对混合任务实时调度的需求和MUF算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率。论文还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法。
To fulfill the requirements for hybrid real-time system scheduling,a long-release-interval-first real-time scheduling algorithm named LRIF is proposed.The algorithm aims at the limitation of MUF algorithm.It can not only support the scheduling of periodic hard real-time tasks,but also guarantee the schedulability ratios of aperiodic soft real-time tasks.The schedulability test approach for LRIF algorithm is presented.The implementation issues of LRIF algorithm are also discussed.