陈 艺，徐宝磊

（四川文理学院 教务处，四川 达州635000）

0 引言

在嵌入式实时系统中，最核心的部分是进程调度，它起着至关重要的作用，保障了整个系统的实时性.进程调度效率的高低直接关系到实时系统的效率和性能，优秀的进程调度方法既可以保证关键进程得到实时运行，又不至于让普通进程盲等.［1］实时操作系统主要通过中断和任务方式来响应处理外部事件.任务的优先级反映了外部事件的重要程度，在μC／OS-Ⅱ进程调度模型中，主要基于静态优先级的调度策略，使得系统缺乏实时性和灵活性.使用可抢占方式的调度策略，可以保证高优先级的外部事件能得到及时响应，高性能实时系统需要在外部事件复杂频发的环境中，及时响应并有效处理重要的高优先级的突发事件，保证系统具有稳定的、高效的大吞吐量处理事件能力.［2］进程调度的时机与引起进程调度的原因尤为重要，它是进程调度设计的前提和基础.

多数开源的、基于优先级可抢占式多进程实时系统，通过任务控制块（TCB）和任务栈实现对任务的管理、调度和切换，多用于家电等小型系统中.在μC／OS-Ⅱ实时系统中，其本身的调度策略无法满足，由于每个优先级只容纳一个进程，所有任务的优先级各不相同，即使就绪栈队中有多个任务等待处理，也只能是优先级最高的进程才能得到执行，这样使得进程调度存在一定的局限性，当最高优先级的进程需要次优先级进程的运行结果时就需要有多个进程交替运行.［3］