实时操作系统任务调度的优化.pdfVIP

OSEK实时操作系统任务调度的优化

■北京航空航天大学马明礼李华裴朝

■浙江博德汽车电子股份有限公司王延君丁志盛

()

分析OSEK/VDX规范所定义的实时操作系统的任务状态及其调度过程;采用最早时限优先调度EDF

摘要算法对基于优先级的占先调度算法进行改进,得到改进算法———优先级时限优化调度法;运用差分时限

链对优化算法进行实现,并对其有效性进行了对比分析。

关键词OSEK/VDX实时操作系统最早时限优先调度优先级占先调度

OSEK/VDX规范是欧洲汽车行业在20世纪90年代何处于运行态的任务。其调度如图1所示。

中期开发的、一个用于汽车电子的开放式系统及接口,现为了使OSEK操

在已经成为分布式实时系统的一组工业标准。该标准应作系统便于理解、实

用于汽车电子控制系统软件的开发,能够解决相关产品的现、升级,适应各种应

重复性开发、系统的扩展性及移植性等问题,具有良好的用的软件和硬件环

境,满足不同用户的

应用前景,对整个嵌入式软件开发行业具有借鉴意义。

需求,OSEK/VDX规

1OSEK实时系统任务调度概述范定义了4种一致

(

类:BCC1BasicCon

OSEK/VDX规范将任务分为基本任务和扩展任务,formanceClasses1),图1任务调度图

两者的根本区别是任务可能具有的状态数。基本任务具ECC1(ExtendedConformanceClasses1),BCC2(Basic

有运行态、就绪态、挂起态、中断4种状态,而扩展任务另ConformanceClasses2)以及ECC2(ExtendedConform

外还有等待状态。任务自建立直至被删除,始终在各状态anceClasses2)。其中,BCC1、BCC2实现基本任务,

间转换,以实现任务的同步或异步执行。ECC1、ECC2实现扩展任务,BCC1和ECC1定义操作系统

在上述几种状态中,就绪态意味着任务已经准备好,每个优先级上一个任务,BCC2和ECC2定义操作系统每

个优先级上可以有多个任务。前者的任务调度简单,运行

可以运行,但由于该任务的优先级比正在运行的任务的优

效率高,