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

36 4 2010 2 Vol.36 No.4 Computer Engineering February 2010 ·· 2010 A TP316 OSEK ( 030024) Improvement and Realization of Task Schedule Algorithm Based on OSEK MAO Cheng-yong, GAO Hui-min (Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan 030024) AbstractAiming 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 wordsstandard; task management; task schedule; operating system [1] n Ri OSEK/VDX 1993 ∑ 1 (1) i t OSEK i VDX T [0 t ](λ, t ) i i i (RMS)[2](DMS) λ (EDF)(LSF)[3] 1/λ