EDF调度算法的实时性改进  

Improvement on EDF real-time scheduling algorithm

作　　者：余祖峰[1] 蔡启先[2] 刘明[1] 

机构地区：[1]广西工学院电子信息与控制工程系,广西柳州545006 [2]广西工学院计算机工程系,广西柳州545006

出　　处：《广西工学院学报》2010年第1期82-85,共4页Journal of Guangxi University of Technology

基　　金：广西教育厅科技项目(200708LX183)资助

摘　　要：在实时调度算法中,常用的EDF调度算法是非抢占式的,针对这个问题,研究应用SLAD算法和BACK-SLASH算法来改善EDF调度算法的实时性.对过载情况下的截止期错失率DMR的测试,结果表明其实时性确有所改进.In the real-time scheduling algorithm,the EDF scheduling algorithm is non-preemptive.For this problem,this paper studies the application of SLAD algorithm and BACKSLASH algorithm to improve the EDF scheduling algorithm in real time.The test results on the deadline miss ratio under overload conditions show that their real time was improved on EDF.

关 键 词：实时调度算法 EDF算法 SLAD算法 BACKSLASH算法 截止期错失率 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]