基于ISM 的动态优先级调度算法.pdf

文档介绍：第 37 卷第 4 期计算机工程 2011 年 2 月

Computer Engineering February 2011


·开发研究与设计技术· 文章编号:1000—3428(2011)04—0284—03 文献标识码:A 中图分类号:

基于 ISM 的动态优先级调度算法
余祖峰 a,蔡启先 b,刘明 a
(广西工学院 a. 电子信息与控制工程系;b. 计算机工程系,广西柳州 545006)
摘要:在嵌入式 Linux 操作系统的实时调度算法中,EDF 调度算法不能解决负载过载问题。为此,引进对系统负载有着良好表现的 SLAD
算法和 BACKSLASH 算法。基于 ISM 算法思路,提出一种动态优先级调度算法。该算法能根据一段时间内负载过载的情况,灵活地调度
EDF 算法和 SLAD 算法,从而提高系统在正常负载和过载情况下的调度效率。对实时任务截止期错失率 DMR 指标的测试结果证明了其
改进效果。
关键词:EDF 调度算法;SLAD 算法;BACKSLASH 算法;ISM 方法;Linux 内核
Dynamic Priority Schedule Algorithm Based on ISM
YU Zu-fenga, CAI Qi-xianb, LIU Minga
(a. Dept. of Electronic Information and Control Engineering; b. Dept. puter 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) sh