基于OSEK的任务调度算法改进及实现

Improvement and Realization of Task Schedule Algorithm Based on OSEK

针对嵌入式操作系统中的任务调度算法不能保证临近时限的低优先级任务得以运行的情况,提出一种任务管理机制和任务调度算法。该算法通过一种链表结构来解决任务调度时系统开销大的问题,并在任务建立时确定任务的时限。当任务的时限临近时提高其优先级,使其得以运行,使系统在保证高优先级任务得以运行的同时,确保低优先级任务得以运行,从而保证了系统的实时性。

Aiming at the problem that the task schedule algorithm in the embedded operating system can not guarantee the low priority task run in time. This paper proposes a kind of task management mechanism and the task schedule algorithm, which set up a list structure. This structure can avoid overhead when the task schedule, and establish the time limit of the task when it is established. When the time limit of the task approaches, its priority will be enhanced, so the task can run successfully. Using the algorithm in this paper, the high priority task of the system can run, meanwhile the low priority task can run in time, and so the real-time of system can be guaranteed.