优先级调度算法.pdfVIP

第37 卷 第4 期 计 算 机 工 程 2011 年2 月 Vol.37 No.4 Computer Engineering February 2011 ·开发研究与设计技术· 文章编号：1000—3428(2011)04—0284—03 文献标识码：A 中图分类号：TP311.52 基于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 a b a YU Zu-feng , CAI Qi-xian , LIU Ming (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 Mi