| EDF调度算法的实时性改进 |
| |
| 引用本文： | 余祖峰,蔡启先,刘明.EDF调度算法的实时性改进[J].广西工学院学报,2010,21(1):82-85. |
| |
| 作者姓名： | 余祖峰 蔡启先 刘明 |
| |
| 作者单位： | 1. 广西工学院电子信息与控制工程系,广西,柳州,545006
2. 广西工学院,计算机工程系,广西,柳州,545006 |
| |
| 基金项目： | 广西教育厅科技项目(200708LX183)资助 |
| |
| 摘 要： | 在实时调度算法中,常用的EDF调度算法是非抢占式的,针对这个问题,研究应用SLAD算法和BACK-SLASH算法来改善EDF调度算法的实时性.对过载情况下的截止期错失率DMR的测试,结果表明其实时性确有所改进.
|
| 关 键 词： | 实时调度算法 EDF算法 SLAD算法 BACKSLASH算法 截止期错失率 |
Improvement on EDF real-time scheduling algorithm |
| |
| YU Zu-feng,CAI Qi-xian,LIU Ming.Improvement on EDF real-time scheduling algorithm[J].Journal of Guangxi University of Technology,2010,21(1):82-85. |
| |
| Authors: | YU Zu-feng CAI Qi-xian LIU Ming |
| |
| Affiliation: | a.Department of Electronic Information and Control Engineering;b.Department of Computer Engineering;Guangxi University of Technology;Liuzhou 545006;China |
| |
| Abstract: | 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. |
| |
| Keywords: | real-time scheduling algorithm EDF algorithm SLAD algorithm BACKSLASH algorithm DMR |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
