嵌入式RTOS中任务调度问题研究

Study on task scheduler in embedded RTOS

针对嵌入式实时系统任务的管理和调度的特点,多数采用的是基于优先级的可抢占式调度策略,任务在运行的时候可能被更高优先级的任务中断。分析了嵌入式 RTOS 中的最高就绪任务的查找算法,指出该调度算法存在的不同优先级的反转问题,并且针对这一问题进行研究,并给出了相应的解决方案。

In view of the task managements and characteristics of embedded real-time system,the dispatcher's tactics of depriving type is mainly adoped based on priority;the task may be cut off by higher priority task of grade while running.This paper analyzes the search of the most priority ready task in embedded RTOS,and points out the algorithm about priority inversion of different priority tasks.The paper aims at this problem,and gives a useful solution.