计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 233-235.doi: 10.3969/j.issn.1000-3428.2010.04.082

• 工程应用技术与实现 • 上一篇    下一篇

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

毛成勇,高慧敏   

  1. (太原科技大学系统仿真与计算机应用研究所,太原 030024)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Improvement and Realization of Task Schedule Algorithm Based on OSEK

MAO Cheng-yong, GAO Hui-min   

  1. (Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan 030024)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

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

关键词: 标准, 任务管理, 任务调度, 操作系统

Abstract: 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.

Key words: standard, task management, task schedule, operating system

中图分类号: