长释放时间间隔优先的混合任务调度算法  

Long-Release-Interval-First scheduling algorithm for hybrid real-time systems

作　　者：沈卓炜[1] 

机构地区：[1]东南大学计算机科学与工程学院

出　　处：《计算机工程与应用》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)

摘　　要：针对混合任务实时调度的需求和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.

关 键 词：实时调度 可调度性分析 EDF MUF LRIF 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]