收藏本站
《中国人民解放军信息工程大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

嵌入式实时系统的任务调度与资源共享模型及算法研究

王保进  
【摘要】:嵌入式实时系统要求任务能按时、正确地完成功能操作,这些任务还可能会互斥地访问共享资源。另外,系统的处理能力和内存容量往往是有限的。这需要将调度算法与资源访问控制协议合理地组合到一起使用,从而能恰当地排列任务执行顺序,在保证系统可调度性的同时使用更少的内存资源。实际的嵌入式实时系统提供的优先级是有限的,需要一种适当的优先级映射算法。当前采用构件技术的嵌入式实时系统在开发过程中注重从结构角度利用构件技术的优点,而往往忽视从运行角度充分利用成熟的实时调度理论。 针对上述需求,本文研究了静态优先级实时调度算法和资源访问控制协议,分析了现有调度算法和资源协议结合使用时存在的不足,以及现有优先级映射算法的不足。试图找出一种合理的组合调度算法和资源协议的方案,一种能保证系统实时性的优先级映射算法,一种将构件映射成任务的方式和为底层构件化嵌入式实时操作系统选择适当的调度模型。 首先,本文分析出抢占阈值调度算法与SRP资源访问控制协议更适合嵌入式实时系统,两者具有共同的特点:任务一旦执行就不会被阻塞。据此,用level-i忙周期分析方法重新推导了SRP协议下判定任务可调度性的公式,并基于新公式推导出SRP协议的特性,实现了分配任务优先级的算法。经过进一步分析,推导出抢占阈值调度是应用SRP协议的静态优先级实时系统的一个特例,表明将SRP协议和抢占阈值调度算法相结合是合理的。利用伪资源的概念在SRP协议中实现了抢占阈值调度,提出了SRP-PT调度模型。通过限制使用实资源的任务再次使用伪资源,防止了阈值过限问题。证明了SRP-PT调度模型比现有调度算法和资源协议的结合方式性能更好。通过仿真实验进行性能对比表明:与单独使用SRP协议相比,SRP-PT调度模型能提高任务集合的可调度性。 其次,通过深入分析抢占阈值调度模型生成的非抢占组的特性,证明了组内任务优先级是连续递增的,组间任务优先级值不会相交,并据此提出了阈值段间映射法(TSM)和事件驱动线程框架。能充分利用抢占阈值调度模型的优点,针对没有共享资源的实时系统,在提高任务集合可调度性的同时,使用较少的系统优先级。通过仿真实验与现有优先级映射算法进行性能对比,证明了上述结论。 最后,本文提出一种适合于嵌入式实时系统的软件构件模型以及将构件映射成任务的方式,同时提出一种设计方法。通过仿真实验比较了4种可用调度算法的性能,通过分析说明了抢占阈值调度算法和SRP-PT调度模型最适于构件化嵌入式实时系统。
【学位授予单位】:中国人民解放军信息工程大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP316

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 贺小川;贾焰;;FPTS:一种任务间存在共享资源时的抢占阈值调度算法[J];计算机研究与发展;2009年02期
中国博士学位论文全文数据库 前3条
1 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年
2 贺小川;单芯片系统(SoC)中的实时任务调度算法研究[D];国防科学技术大学;2009年
3 文武;基于C/G架构的大规模地学三维场景渲染方法研究[D];成都理工大学;2013年
中国硕士学位论文全文数据库 前10条
1 李光茂;嵌入式GIS地图显示加速方法研究[D];解放军信息工程大学;2011年
2 孙萍;嵌入式实时操作系统的自适应调度算法研究[D];重庆大学;2007年
3 陈雯娟;开放式通用控制器的模型研究和实现[D];南京理工大学;2008年
4 王粉梅;实时任务调度算法的研究和资源共享模型的设计和实现[D];沈阳工业大学;2007年
5 张国杰;嵌入式Linux在多核多线程平台上的移植研究与实现[D];重庆大学;2008年
6 张丽娜;实时系统任务调度的策略与算法研究[D];哈尔滨工程大学;2008年
7 刘金娟;无线传感器网络协议及操作系统研究[D];安徽理工大学;2009年
8 鲍英;基于μC/OS-II的嵌入式Internet技术研究与实现[D];沈阳工业大学;2009年
9 石伟民;基于ARM9的嵌入式实时linux系统平台构建[D];中北大学;2010年
10 程勇明;基于嵌入式Linux的调度实时化的研究与实现[D];电子科技大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 汪芸,谢俊清,沈卓炜,顾冠群;实时CORBA技术综述[J];东南大学学报(自然科学版);2002年03期
2 张蕾;戴锦友;;基于交换芯片的3级调度算法的研究与实现[J];电视技术;2012年09期
3 于晓;王家礼;;偏序的周期任务间可调度性判定算法[J];电子测量与仪器学报;2009年04期
4 韩建军;刘同涛;李庆华;Abbas A.Essa;;基于任务同步及节能的单机系统实时动态调度算法[J];高技术通讯;2008年11期
5 Aymeric De Cabrol;Thibault Garcia;Patrick Bonnin;Maryline Chetto;;A Concept of Dynamically Reconfigurable Real-time Vision System for Autonomous Mobile Robotics[J];International Journal of Automation & Computing;2008年02期
6 王强,王宏安,金宏,付勇,戴国忠;一种面向混合实时事务调度的并发控制协议[J];计算机研究与发展;2005年01期
7 王保进;李明树;;一种不影响任务集合可调度性的优先级映射算法[J];计算机研究与发展;2006年06期
8 韩建军;吴小东;李庆华;;能量限制下基于效用获取的实时节能调度算法[J];计算机研究与发展;2011年02期
9 赵奇;白石;沃亚生;;混合事务的ERtTDF调度算法及可调度性分析[J];计算机工程与应用;2006年01期
10 李祖欣;王万良;雷必成;陈惠英;;网络控制系统中的调度问题[J];计算机工程与应用;2007年16期
中国重要会议论文全文数据库 前1条
1 刘怀;林秋实;黄建新;;网络控制系统中信息与任务的混合调度算法设计与分析[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 董玮;面向无线传感网络的嵌入式操作系统设计[D];浙江大学;2010年
2 聂晓波;列车控制网络实时性能分析及调度策略研究[D];北京交通大学;2011年
3 陈曦;CAN总线实时性和可靠性若干问题的研究[D];天津大学;2010年
4 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年
5 盛伟;考虑缓存预热时间的多核实时调度算法和分析[D];中国科学技术大学;2011年
6 李婵娟;安全关键实时通信协议研究[D];兰州大学;2011年
7 桂盛霖;安全关键嵌入式实时软件的关键非功能属性分析研究[D];电子科技大学;2011年
8 赵明;具备约束的实时调度关键问题的研究[D];东北大学;2010年
9 骆志刚;开放系统中的实时性研究[D];电子科技大学;2001年
10 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
中国硕士学位论文全文数据库 前10条
1 梁浩;多处理器系统实时调度EDZL算法的研究[D];江苏大学;2010年
2 刁承;嵌入式系统SMILE的建模与调度[D];华东理工大学;2011年
3 杨丽娜;嵌入式操作系统优先级反转实时设计模式及实现方法研究[D];沈阳工业大学;2011年
4 张海;基于TrueTime的变采样网络控制系统研究[D];电子科技大学;2011年
5 车高峰;网络化控制系统中控制与调度的协同设计[D];浙江师范大学;2011年
6 詹云;DVS技术研究及其在全站仪设备中的应用[D];苏州大学;2011年
7 柳文;ATM网实时通信的研究[D];广东工业大学;2002年
8 马骁骐;实时操作系统资源预留的研究与实现[D];中国科学院研究生院(软件研究所);2003年
9 俞岭;端到端系统的实时CORBA的研究[D];电子科技大学;2003年
10 周全;ES体系结构的研究及其应用[D];扬州大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 邵志勇,张学东,马丁;μC/OS-Ⅱ实时操作系统任务调度的改进[J];鞍山科技大学学报;2003年05期
2 胡泽明;岳春生;王志刚;;嵌入式GIS系统实时响应的软件方法实现[J];测绘科学;2007年01期
3 霍亮;林永恒;;基于.NET嵌入式地图浏览器的设计与实现[J];测绘科学;2009年01期
4 王涛;邓雪清;戴晨光;张永生;;一种用于PDA的遥感影像数据模型及其显示算法研究[J];测绘科学;2009年02期
5 岳利群;夏青;柳佳佳;蒋秉川;陈华;;全球海量地形数据组织管理方法的研究[J];测绘科学;2009年03期
6 祖为国;邓非;梁经勇;;海量三维GIS数据可视化系统的实现研究[J];测绘通报;2008年07期
7 李鲁群,李成名,林宗坚;服务于PDA的矢量数据分块存储数据结构的研究[J];测绘学报;2002年02期
8 颜辉武,马晨燕,祝国瑞,高山;地学信息体视化中3维交互技术的研究与实现[J];测绘学报;2005年01期
9 董春梅;张宪国;林承焰;;地震沉积学的概念、方法和技术[J];沉积学报;2006年05期
10 韩雅菲;梁国龙;付进;殷敬伟;;有效降低计算量的粒子滤波多用户检测新方法[J];电波科学学报;2010年03期
中国博士学位论文全文数据库 前10条
1 贾佳;异构并行计算机容错技术研究[D];国防科学技术大学;2011年
2 龚春叶;面向异构体系结构的粒子输运并行算法研究[D];国防科学技术大学;2011年
3 陈钢;众核GPU体系结构相关技术研究[D];复旦大学;2011年
4 尹贵虎;基于Web的实时控制系统研究[D];浙江大学;2003年
5 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
6 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
7 涂刚;软实时系统任务调度算法研究[D];华中科技大学;2004年
8 童立靖;实时系统的自适应进程调度方法研究[D];中国科学院研究生院(软件研究所);2005年
9 高军礼;基于模型驱动开发方法的开放式结构计算机数控系统的研究[D];华南理工大学;2005年
10 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 蒋习旺;嵌入式Linux的实时性研究与改进[D];哈尔滨工程大学;2010年
2 梅晶;校园网微博系统的设计与实现[D];华南理工大学;2011年
3 杜浩;基于网格与并行技术的电力系统动态安全评估[D];上海交通大学;2011年
4 孟伟超;基于GPU/CPU多级并行CFD优化策略的研究[D];上海交通大学;2012年
5 黄锦增;基于GPU的常见散列算法并行实现及优化[D];华南理工大学;2011年
6 缪强;无线传感器网络研究与实现[D];浙江大学;2004年
7 陈予吒;基于μC/OS-Ⅱ的嵌入式系统设计与实现[D];浙江大学;2004年
8 段福洲;地质体三维模型和数据结构的研究与实现[D];首都师范大学;2004年
9 孟贤;嵌入式Linux实时操作系统研究与开发[D];浙江大学;2005年
10 吕鸣松;嵌入式工业监控系统中实时调度策略的研究[D];东北大学;2005年
【二级引证文献】
中国期刊全文数据库 前4条
1 向筱铭;华泽玺;刘明慧;;上下位机监控系统中任务的随机优先级调度[J];重庆理工大学学报(自然科学);2011年08期
2 李虎;;嵌入式服务器在无线传感器网络中的应用[J];硅谷;2012年04期
3 张树春;李德鑫;何耀宇;孙振宇;;飞行模拟器中实时同步的网络解决方案[J];电子测量技术;2013年03期
4 王家兵;吴洪明;杨志刚;;开源无线传感器网络操作系统MansOS研究[J];单片机与嵌入式系统应用;2013年06期
中国博士学位论文全文数据库 前2条
1 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年
2 林英;多核软件形式化建模、验证及性能评价方法研究[D];云南大学;2013年
中国硕士学位论文全文数据库 前10条
1 邹汪平;基于蜂窝分簇WSN拓扑控制研究[D];安徽大学;2010年
2 孔维齐;最优波束形成技术研究及其硬件实现[D];太原理工大学;2011年
3 陈文辉;基于linux和ARM的隧道交通控制器的研究与设计[D];太原理工大学;2011年
4 符利华;基于CPS的实时系统的面向方面的容错调度模型[D];广东工业大学;2011年
5 王向军;基于EDF的高速交换局域网调度研究[D];湖南师范大学;2011年
6 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
7 龚新文;基于TinyOS的无线传感器网络调度机制研究[D];成都理工大学;2011年
8 解子亮;分布式无线数据采集的实现[D];中国科学技术大学;2011年
9 唐青华;嵌入式Linux实时调度优化研究[D];长沙理工大学;2011年
10 尹伟;多处理器单调速率任务调度算法研究[D];东华大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 李冬;郭荷清;;基于SOAP和SRP-6协议的认证与密钥交换方案[J];计算机科学;2006年07期
2 李冬;郭荷清;韩涛;;基于SRP-6协议的认证与密钥交换方案[J];华南理工大学学报(自然科学版);2007年01期
3 刘苒苒;;基于移动Agent的Web服务安全访问机制研究[J];装备维修技术;2007年04期
4 刘苒苒;;基于移动Agent的Web服务安全访问机制研究[J];信息通信;2007年06期
5 王保进;李明树;王志刚;;优先级有限时的单处理器静态优先级调度[J];软件学报;2006年03期
6 鲁敏芳;胡伟中;何建东;;基于PCP协议的TCP NAT穿越的研究与实现[J];西南大学学报(自然科学版);2008年11期
7 柯敏毅;魏树婧;肖鹏;;移动Ad Hoc网络路由安全问题研究[J];网络安全技术与应用;2008年02期
8 杨晓波;;采用PCP协议实现TCP NAT穿越[J];计算机系统应用;2008年06期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 曹慧娟;何大可;;基于SRP和基于SOKE的TLS握手协议的分析与比较[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
中国博士学位论文全文数据库 前1条
1 王保进;嵌入式实时系统的任务调度与资源共享模型及算法研究[D];中国人民解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前2条
1 谭强;基于ARM的嵌入式强实时内核设计[D];辽宁师范大学;2008年
2 吕鸣松;嵌入式工业监控系统中实时调度策略的研究[D];东北大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026