嵌入式实时系统μcos-ⅱ任务调度算法分析及改进 research on task scheduling arithmetic of embedded rtos μcos-ⅱ.pdfVIP

肷人虱玟不嵌入式技术 嵌入式实时系统pC／OS一Ⅱ任务调度算法分析及改进 丁仕林．吴强 (湖南大学计算机与通信学院，湖南长沙410082) 摘要：在深入分析嵌入式实时系统pC／OS—II的任务调度算法的基础上，提出一种在确保其内核 性能且调度时间可确定的前提下增大支持任务数的改进方案，使该内核可应用于更复杂的系统。 关键词：I山C／OS一Ⅱ；实时操作系统；任务调度；任务优先级；就绪表 中图分类号：TP316 文献标识码：A Researchon task arithmeticofembedded scheduling RTOS斗C／OS一Ⅱ DINGShi Hn．WU Qiang of and (SchoolComputerCommunication，Hunan 410082，China) University，Changsha Abstract：Basedon task arithmeticoftheembedded discussestheker- analyzingscheduling RTOS斗C／OS-II，thispaper why nelis80effective．Andat ordertomake beusedinmore last，in outa scheme wC／OS-II complicatedsystems，thispapergives whichCaD theamountoftasks Call enlarge that斗C／OS-IIsupport． Keywords：心，OS—II；real-time of list operatingsystem；taskscheduling；prioritytask；ready I山C／OS—II是一款源代码开放的嵌入式实时操作系中以任务的优先级作为任务标识，相同优先级的任务将 统(砌『oS)，具有可移植性强、可裁剪、可固化、稳定性高无法区分，也就是说，p．C／OS—II不支持重复优先级。因 等特点。作为一个基于优先级抢占式的实时内核，斗C／ 此，wC／OS—II内核中任务调度的主要工作就是查找出 OS—II任务调度算法效率高，任务切换速度快。该内核进入就绪态的任务中优先级最高的任务，并进行上下文 工作稳定可靠，在诸多领域得到了广泛应用，并显示出 切换。这里所花费的时间主要有：(1)查找最高优先级任 了强大的功能和巨大的商业价值。该内核提供任务调度 务时间；(2)任务上下文切换时间。其中，任务上下文切 与管理、时间管理、任务间同步与通信、内存管理和中断 换时间是与处理器相关的，操作系统无法控制。因此，要 服务等功能，适合中小型控制系统，具有执行效率高、占 想提高任务调度效率，主要考虑如何提高查找最高优先 用空间小、实时性高和可扩展性强等优点。内核最小可 级就绪任务的效率。 编译至2KB。 实时性是实时系统最重要的性能指标之一。操作系 另外，虽然I乩C／OS—II内核非常优秀，但根据实际需 统的实时性主要体现在：当高优先级的任务就绪时，操 求仍有一些地方有待改进，如任务数目的限制等问题。 斗C／OS-II目前版本最多仅支持“个任务，而且其中有