嵌入式实时操作系统中实时调度算法综述.docVIP

嵌入式实时操作系统中实时调度算法综述 引言 实时调度是指在有限的系统资源下，为一系列任务决定何时运行， 并分配任务运行除CPU之外的资源，以保证其时间约束、时序约束和资源约束得到满足。一个实时系统可以由单处理器系统来实现，也可以用多处理器系统来实现。实时调度算法是保障实时系统时限性和高可靠性的最重要手段之一。 RTOS概述 对一般的程序来说，大多数是考虑指令执行的逻辑顺序，指令何时执行并不重要。而对实时应用系统的程序就不一样，当外部某激励出现时，系统必须以一定的方式和在限定的时间内响应它，如果已超时，那怕执行结果是正确的，系统也认为是失效的。实时操作系统通常被分为软实时操作系统和硬实时操作系统。前者意味着偶尔错过时限是可以容忍的；后者意味着执行过程不但必须正确而且必须准时。在实时操作系统中，系统将程序分成许多任务(或进程)，而每个任务的行为都预先可知，或者是有明确的功能，系统根据一定的调度原则，决定谁可取得执行权，这就是RTOS的核心所在。 实时调度算法 实时调度算法可以分为4类：单处理器静态调度算法、多处理器静态调度算法、单处理器动态调度算法、多处理器动态调度算法。下面分别分析嵌入式操作系统中采用的各种调度方法，以及这些调度方法是如何满足实时性应用的实时要求的。 1 速率单调算法 速率单调算法是一个经典的算法，它是针对那些响应和处理周期性事件的实时任务的，它事先为每个这样的