| 基于ISM的动态优先级调度算法 |
| |
| 引用本文： | 余祖峰,蔡启先,刘明.基于ISM的动态优先级调度算法[J].计算机工程,2011,37(4):284-286. |
| |
| 作者姓名： | 余祖峰 蔡启先 刘明 |
| |
| 作者单位： | 1. 广西工学院电子信息与控制工程系,广西柳州,545006
2. 广西工学院计算机工程系,广西柳州,545006 |
| |
| 摘 要： | 在嵌入式Linux操作系统的实时调度算法中，EDF调度算法不能解决负载过载问题。为此，引进对系统负载有着良好表现的SLAD算法和BACKSLASH算法。基于ISM算法思路，提出一种动态优先级调度算法。该算法能根据一段时间内负载过载的情况，灵活地调度EDF算法和SLAD算法，从而提高系统在正常负载和过载情况下的调度效率。对实时任务截止期错失率DMR指标的测试结果证明了其改进效果。
|
| 关 键 词： | EDF调度算法 SLAD算法 BACKSLASH算法 ISM方法 Linux内核 |
Dynamic Priority Schedule Algorithm Based on ISM |
| |
| YU Zu-feng,CAI Qi-xian,LIU Ming.Dynamic Priority Schedule Algorithm Based on ISM[J].Computer Engineering,2011,37(4):284-286. |
| |
| Authors: | YU Zu-feng CAI Qi-xian LIU Ming |
| |
| Affiliation: | a(a.Dept.of Electronic Information and Control Engineering;b.Dept.of Computer Engineering,Guangxi University of Technology,Liuzhou 545006,China) |
| |
| Abstract: | The EDF schedule algorithm, one of main real-time schedule algorithms of the embedded Linux operating system, can not solve the overload schedule. For this, the paper introduces SLAD algorithm and BACKSLASH algorithm, which have good performance of system load. According to thinking of ISM algorithm, it puts forward a kind of dynamic priority schedule algorithm. According to case of overloads within some time, the algorithm can adjust EDF algorithm and SLAD algorithm neatly, thus improves schedule efficiency of system in usual load and overload cases. Test results for real-time tasks Deadline Miss Ratio（DMR） show its improvement effect. |
| |
| Keywords: | EDF schedule algorithm SLAD algorithm BACKSLASH algorithm ISM method Linux core |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
