嵌入式实时操作系统中实时调度算法综述摘要:实时调度是指在有限的系统资源下,为一系列任务打算何时运行, 并安排任务运行除CPU之外的资源,以保证其时间约束、时序约束和资源约束得到满足。一个实时系统可以由单处理器系统来实现,也可以用多处理器系统来实现。实时调度算法是保障实时系统时限性和高牢靠性的最重要手段之一。关键词:嵌入式;实时操作系统;实时调度算法;RTOS;RMS 引言嵌入式系统在当今的生产和生活中得到了广泛的应用,鉴于嵌入式实时系统的特点,要 求任务调度等实时内核功能精简和高效。综合了EDF 和RM调度策略的CSD 调度策略,更加适合嵌入式系统的特点,满足其内核的要求。任务调度策略是实时系统内核的关键局部,如何进展任务调度,使得各个任务能在其期限之内得以完成是实时操作系统的一个重要的争辩领 域。它的精简和高效,对提凹凸处理力量,小内存系统整体性能具有重大的意义。RTOS概述RTOS,即:实时系统〔Real-time operating system〕,实时系统能够在指定或者确定的时间内完成系统功能和外部或内部、同步或异步时间做出响应的系统。它的正确性不仅依 赖系统计算的规律结果,还依靠于产生这个结果的时间。因此实时系统应当在事先先定义的 时间范围内识别和处理离散大事的力量;系统能够处理和储存把握系统所需要的大量数据。对一般的程序来说,大多数是考虑指令执行的规律挨次,指令何时执行并不重要。而对实时 应用系统的程序就不一样,当外部某鼓舞消灭时,系统必需以肯定的方式和在限定的时间内 响应它,假设已超时,那怕执行结果是正确的,系统也认为是失效的。实时操作系统通常被 分为软实时操作系统和硬实时操作系统。前者意味着间或错过时限是可以容忍的;后者意味 着执行过程不但必需正确而且必需准时。在实时操作系统中,系统将程序分成很多任务(或 进程),而每个任务的行为都预先可知,或者是有明确的功能,系统依据肯定的调度原则, 打算谁可取得执行权,这就是RTOS的核心所在。实时调度算法实时调度算法可以分为4类:单处理器静态调度算法、多处理器静态调度算法、单处理器动 态调度算法、多处理器动态调度算法。下面分别分析嵌入式操作系统中承受的各种调度方法, 以及这些调度方法是如何满足实时性应用的实时要求的。1速率单调算法速率单调算法是一个经典的算法,它是针对那些响应和处理周期性大事的实时任务的, 它事先为每个这样的实时任务安排一个与大事频率成正比的优先级。实现时...