实时操作系统μcos-ii任务调度机制的分析与改进-analysis and improvement of task scheduling mechanism for real-time operating system μ cos - ii.docxVIP

南京邮 南京邮电大学硕士研究生学位论文 第一章 绪论 PAGE PAGE 1 第一章 绪论 1.1 μC/OS-II 的发展现状 μC/OS-II 是一种公开源代码、结构小巧、具有可剥夺性内核的实时操作系统[1]。广泛 应用于消费电子、工业控制、通信甚至航空以及军事等领域。μC/OS-II 的前身是 μC/OS， 最早出自于 1992 年美国嵌入式系统专家 Jean J.Labrosse 在《嵌入式系统编程》杂志上的 文章连载。后来经过近 10 年的应用和修改，于 1998 年 Jean J.Labrosse 推出了 μC/OS-II， 并在 2000 年得到了美国联邦航空管理局对用于商用飞机的、符合 RTCA DO-178B 的标准 认证，从而证明 μC/OS-II 具有足够的稳定性和安全性[2]。2009 年，做了很大优化以及功能 更强大的 μC/OS-III 发布。从 μC/OS 到 μC/OS-II、μC/OS-III 发展的 18 年中，他的性能越 来越向大的比较出名的实时操作系统靠拢。 在 μC/OS-II 的发展过程中，还有一个显著的变化，即在它的使用许可证方面。这是由 于 μC/OS-II 的商业价值得到越来越广泛的认同。μC/OS V1.08 及以前版本是免费软件，而 从 μC/OS V1.10 以后的版本，若以盈利为目的将 μC/OS-II 的目标代码嵌入到产品中，需要 购买“目标代码销售许可证”。而不论哪个版本，用于教学都是免费的。 在源代码公开方面，从 μC/OS-III 开始不再完全公开源代码，其中核心代码是以库文 件的形式提供。 1.2 对 μC/OS-II 任务调度进行改进的目的和意义 虽然 μC/OS-III 也已经发布，但是它不再完全公开源代码，其核心代码部分是以库文 件的形式提供。因此对源代码公开的 μC/OS-II 任务调度的改进研究仍有现实意义。μC/OS-II 是专门为计算机的嵌入式应用设计的，具有执行效率高、占用空间小、实时性能优良、可 扩展性强等特点。其绝大部分代码都是用 C 语言编写的，只有少部分是用汇编语言编写的， 因此便于移植。μC/OS-II 结构简洁精练、可读性强，虽然它只是一个实时内核，但它具备 了实时操作系统的大部分功能，而且源代码公开，对于在校学生以及开发人员来说， μC/OS-II 是学习实时操作系统的极好的教材。 论文对 μC/OS-II 实时操作系统任务调度机制研究的目的和意义是： 1．通过对源代码公开、结构小巧的实时操作系统 μC/OS-II 任务调度机制的分析与改 进，使自己对实时操作系统 μC/OS-II 内部运行机制、特别是任务调度有更深入的理解，加 深自己对操作系统理论知识的理解。 2．通过对结构小巧的 μC/OS-II 实时操作的学习，为以后学习像 Linux 那样庞大复杂 的操作系统做准备。 3．使对任务调度机制改进后的 μC/OS-II，具有更好的实用性。使工程开发人员可以 利用改进后的 μC/OS-II 支持相同优先级时间片轮转调度的特性，便于产品开发。具有更好 的实用价值。 1.3 论文的主要工作 1．通过学习熟悉实时操作系统 μC/OS-II (本文使用的 μC/OS-II 是 V2.52 版)的体系结 构，详细分析了其高效的任务调度机制的原理。 2．分析解决了给 μC/OS-II 实时操作系统添加相同优先级任务时间片轮转调度机制时， 要解决的一些问题： (1) 相同优先级任务应采用的什么样的数据结构组织起来； (2) 支持创建相同优先级任务后，用于区分任务的 ID 号应如何有效地分配(在任务延 时、挂起、恢复、删除等操作中会用到)； (3) 添加了相同优先级任务时间片轮转调度后，任务时间片用完、被挂起或被延时后， 应该如何处理； (4) 任务调度函数需要如何改进，以适应添加相同优先级时间片轮转的调度。 3．实现了相同优先级任务之间时间片轮转的调度方法，并改进了任务管理模块以及 时间管理模块中的相关函数以适应对 μC/OS-II 操作系统添加相同优先级任务时间片轮转 调度的改进。 4．对改进后的 μC/OS-II 实时操作系统进行验证分析。 南京 南京邮电大学硕士研究生学位论文 第二章 实时操作系统 μC/OS-II 的体系结构 第二章 实时操作系统 μC/OS-II 的体系结构 μC/OS-II 操作系统从结构上可以分为任务管理、时间管理、任务间同步与通信、内存 管理、与移植相关等模块。其不包括文件管理、设备管理等功能，严格来说，μC/OS-II 只 是一个实时内核，并不是一个完整的操作系统。其体系结构如图 2-1 所示。 图 2-1 μC/OS-II 的体系结构 2.1 任务管理模块 μC/OS-II 实时操作系统的主要工作就