嵌入式实时操作系统关键技术研究.pdfVIP

摘 要 随着“后 PC 时代”的到来，嵌入式系统的应用已无处不在，所带来 [ 4 7 ] 的工业产值已经超过了一万亿美元，正在成为信息产业新的增长点 。 面对日益复杂化和庞大化的嵌入式系统，在嵌入式设备中使用实时操作 系统已成为一种必然的趋势。近年来，我国在嵌入式实时操作系统发展 方面取得了长足进步，但与国际上的发展仍然存在一定的差距，特别是 在强实时性操作系统中，基本上完全依赖于国外。 针对国内在嵌入式实时操作系统发展中的不足，本文对嵌入式实时 操作系统进行了全面的研究，特别在操作系统的实时性方面做了深入分 析，采用了多种提高系统实时性的方法，从多个方面提高系统的实时性。 首先，针对实时操作系统中基于优先级抢占调度的特点，提出了一 种改进的多优先级就绪队列调度算法，使调度系统在强负载的情况下仍 然能够保证 O(1)的时间复杂度，很好地保证了调度的稳定性和实时性。 其次，提出了一种可配置的多粒度时钟机制。在用户自主配置时钟 粒度的基础之上，采用双精度时钟机制，完全地区分普通时钟中断和高 精度时钟中断，既满足实时需求，又减少不必要的系统开销，较好地解 决实时性与系统效率之间的矛盾。 最后，在中断管理方面，本文结合平台处理器的特点，采用统一接 管的思想来处理系统的外部中断。为了减小中断延迟，除了通常的接口， 还向上层提供了一种快速中断入口以加快中断处理速度，对于 MIPS 处理 器最少只需 5 次出入栈操作。另外，通过引入双堆栈机制，有效地解决 了中断嵌套时可能引发的堆栈溢出问题。 同时，针对目前电池相对于嵌入式系统功耗的发展相对滞后的问题， 首次成功的在嵌入式实时操作系统中应用了动态电压调整技术（DVS）。 在保证系统强实时性的前提下，有效地减小了整个系统的能量消耗，从 系统级解决了处理速度与功耗之间的矛盾。 本文设计了一个具有强实时性的嵌入式实时操作系统内核，希望以 此能够对国内强实时性嵌入式操作系统的发展起到一定的促进作用。 关键字：RTOS ；实时性；任务调度；多粒度时钟；动态电压调整 II Abstract With the coming of the “post-PC era”, embedded systems have been applied in every field. The embedded industry has beco ming a new growth of IT industry. And its industrial output is over a trilli on dollars. As the increasing complexity and scale of embedded system, it is a tendency to use embedded real-time operating system (ERTOS) in embedded equipment. Nowadays, our country has made a gr eat development in ERTOS, but the technology gap with advanced countries is still large. Especially, almost all the strong real-time operating systems are supplied abroad. For domestic shortcomings in ERTOS development ，the paper does comprehensive research on it, especially