计算机工程2011，Vol.37Issue(4)：284-286,3.DOI:10.3969/j.issn.1000-3428.2011.04.102
基于ISM的动态优先级调度算法
Dynamic Priority Schedule Algorithm Based on ISM
余祖峰 1蔡启先 2刘明1
作者信息
- 1. 广西工学院电子信息与控制工程系,广西柳州,545006
- 2. 广西工学院计算机工程系,广西柳州,545006
- 折叠
摘要
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.关键词
EDF调度算法/SLAD算法/BACKSLASH算法/ISM方法/Linux内核Key words
EDF schedule algorithm/ SLAD algorithm/ BACKSLASH algorithm/ ISM method/ Linux core分类
信息技术与安全科学引用本文复制引用
余祖峰,蔡启先,刘明..基于ISM的动态优先级调度算法[J].计算机工程,2011,37(4):284-286,3.
