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

O S EK 实时操作系统任务调度的优化 ■北 京 航 空 航 天 大 学 　　马明礼 李华 裴朝 ■浙江博德汽车电子股份有限公司 　　王延君 丁志盛 ( ) 分析 O SE K/ VDX 规范所定义的实时操作系统的任务状态及其调度过程 ;采用最早时限优先调度 EDF 　摘 　要 算法对基于优先级的占先调度算法进行改进 ,得到改进算法 ———优先级时限优化调度法 ;运用差分时限 链对优化算法进行实现 ,并对其有效性进行了对比分析 。 　关键词 O SE K/ VDX 　实时操作系统 　最早时限优先调度 　优先级占先调度 　　O SE K/ VDX 规范是欧洲汽车行业在 20 世纪 90 年代 何处于运行态的任务 。其调度如图 1 所示 。 中期开发的、一个用于汽车电子的开放式系统及接 口,现 为了使 O SE K 操 在已经成为分布式实时系统的一组工业标准 。该标准应 作系统便于理解 、实 用于汽车电子控制系统软件的开发 ,能够解决相关产品的 现 、升级 ,适应各种应 重复性开发 、系统的扩展性及移植性等问题 ,具有 良好的 用 的软 件 和 硬 件 环 境 , 满足不 同用户 的 应用前景 ,对整个嵌入式软件开发行业具有借鉴意义 。 需求 , O SE K/ VDX 规 1 　O SEK 实时系统任务调度概述 范定 义 了 4 种 一 致 ( 类 : BCC1 Ba sic Con O SE K/ VDX 规范将任务分为基本任务和扩展任务 , for mance Cla sse s 1) , 图 1 　任务调度图 两者的根本区别是任务可能具有的状态数 。基本任务具 ECC1( Ext ended Confor mance Cla sses 1 ) , BCC2 ( Ba sic 有运行态 、就绪态 、挂起态 、中断 4 种状态 ,而扩展任务另 Confor mance Cla sse s 2 ) 以及 ECC2 ( Ext ended Confor m 外还有等待状态 。任务自建立直至被删除 ,始终在各状态 ance Cla sse s 2 ) 。其 中, BCC1 、BCC2 实现基 本 任 务 , 间转换 , 以实现任务的同步或异步执行 。 ECC1 、ECC2 实现扩展任务 ,BCC1 和 ECC1 定义操作系统 在上述几种状态中,就绪态意味着任务已经准备好 , 每个优先级上一个任务 ,BCC2 和 ECC2 定义操作系统每 个优先级上可以有多个任务 。前者的任务调度简单 ,运行 可以运行 ,但由于该任务的优先级比正在运行的任务的优 效率高 , 易实现 ; 而后者是前者 的超集 , 即 ECC2 满足 先级低 , 因此暂时不能运行 。通过调度 ,就会将处于就绪 BCC1 、BCC2 、ECC1 。相对于其他一致类 , ECC2 调度复 态的具有最高优先级的任务启动 ,使其获得 CPU 的使用