- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
OSEK实时操作系统任务调度的优化
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 的使用
您可能关注的文档
- Kinect获取植物三维点云数据的去噪方法何东健.pdf
- k基于冲突理论的高职教师职业倦怠研究朱莉.pdf
- linux内核虚拟内存管理算法.docx
- linux系统下rpm包的安装、删除等.docx
- logic pro X -共享项目.pdf
- Lorenz混沌系统的数据同化方法研究.pdf
- IVUS临床应用.pptx
- MMX实验报告.pdf
- mov格式用什么播放器.docx
- MR扩散灌注成像鉴别前列腺良恶性病变的价值张继斌.pdf
- 专题02+时事热点(精讲课件)2025年中考地理二轮复习讲练测(安徽专用).pptx
- 专题10+经济建设 2025年中考道德与法治二轮复习讲练测(广东专用).pptx
- 专题02+西游记【名著概览】+-+2025年中考语文必读名著演练.pptx
- 专题七+认识国家(课件)-【省心备考】2025年中考地理一轮复习优质课件.pptx
- 第22课《礼记》二则——《大道之行也》(课件)-2024-2025学年八年级语文下册同步备课精品资源.pptx
- 跨学科实践15:制作“龙骨水车”(课件)-2024-2025学年八年级物理下学期项目化课程案例.pptx
- 第13课_辽宋夏金元时期的对外交流(课件)2024-2025学年七年级历史下册同步教学课件.pptx
- 选择题专项讲解——综合类(课件)2025年初中道德与法治中考选择题练习.pptx
- 第21课《庄子》二则——《北冥有鱼》(课件)-2024-2025学年八年级语文下册同步备课精品资源.pptx
- 7.3+感受澳大利亚(第二课时)-2025学年七年级地理下册同步精品课堂(晋教版2024).pptx
最近下载
- 防洪度汛应急预案.doc
- 电商平台的售后服务提升与用户满意度策略.pptx
- 烟机设备操作工基础知识-第三章液压与气动传动知识鉴定要素.docx VIP
- 餐饮店厨房菜品生产制作规范.docx VIP
- 烟机设备操作工基础知识-第二章机械基础知识鉴定要素.doc VIP
- 健身房会计账务处理.docx VIP
- 地铁企业文化(张景霞) 任务一:认知企业文化的内涵 企业文化概述.ppt
- 农民工工资补充协议(2024版).docx VIP
- 部编版语文五年级下册第六单元教材解读大单元集体备课.pptx VIP
- 标准线路施工 手册基础 空客常用ASM,AWM手册线路符号和图例及INTRODUCTION前言介绍.pptx
文档评论(0)