摘要
针对混合任务实时调度的需求和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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第5期3-6,共4页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60573133)
江苏省基础研究计划资助项目(the Jiangsu Province Foundamental Research Plan
China under Grant No.BK2005408)
