一种新的实时系统内核调度算法.pdf

第37 卷 第6 期 计 算 机 工 程 2011 年3 月 Vol.37 No.6 Computer Engineering March 2011 ·开发研究与设计技术· 文章编号：1000—3428(2011)06—0286—03 文献标识码：A 中图分类号：TP301.6 一种新的实时系统内核调度算法 薛安琪，屈玉贵，赵宝华 (中国科学技术大学电子工程与信息科学系，合肥 230027) 摘 要：针对节点操作系统的特点及其对实时性、安全性、并发性的要求，提出一种新的实时系统内核调度算法，通过将任务优先级调度 和时间片轮询相结合，提高处理器的响应速度，改善系统的实时性。将该调度策略在µCOS-II 上进行实现，并将修改后的内核应用于无线 采集系统中进行实验验证，结果证明，该调度算法明显减少了系统响应时间，提高了系统效率。 关键词：无线传感器网络；任务调度；无线数据采集系统；µCOS-II 系统 New Kernel Schedule Algorithm for Real-time System XUE An-qi, QU Yu-gui, ZHAO Bao-hua (Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei 230027, China) 【Abstract 】Aiming at the characteristics of node operating system and its demands for real-time performance, security and concurrency, this paper proposes a new kernel schedule algorithm for real-time system. By combining task priority dispatching with time slot cycling, it boosts the response speed of the processor, and improves the real-time characteristics of the system. The strategy is implemented on µCOS-II, and the modified kernel is applied to the wireless acquisition system, whose result proves that the algorithm reduces response time of the system and improves its efficiency. 【Key words 】WSN; task schedule; wireless data acquisition system; µCOS-II system DOI: 10.3969/j.issn.1000-3428.2011.06.099 1 概述 小，非常适合高实时性要求的任务。但µCOS-II 内核调度算 节点操作系统是无线传感器网络重要的支撑技术之一。 法也有许多不足之处：µCOS-II 内核支持的任务数量较少， 节点操作系统受到处理器资源、存储器空间以及能耗等方面 最多只能同时运行 256 个任务；µCOS-II 内核不支持同优先 的限制，还要满足实时性、安全性、并发性的要求。本文通 级任务；基于优先级的调度算法对于优先级反转问题缺乏有 过分析主流的内核调度算法，结合无线传感器的特性，提出