收藏本站
《浙江大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

弱硬实时系统及其调度算法

陈积明  
【摘要】:随着计算机,网络和通信技术地发展,实时系统越来越多得被应用于工业控制、网络通信、实时监控,多媒体等领域。这些新的实时网络应用得出现给实时系统地发展提出了新的要求和挑战。 弱硬实时概念的提出,丰富和扩充了实时系统理论,也满足了实时网络应用的理论需求。弱硬实时相关问题也因此成为当前实时研究的重点问题之一。本论文的研究内容集中在弱硬实时约束规范,基于弱硬实时约束规范的调度算法及相关实验。 弱硬实时理论能够统一描述原有各类实时系统,硬实时、软实时系统都是一类典型的弱硬实时系统。本文提出了一种新的弱硬实时规范约束。从典型弱硬实时的角度分析了总线协议的实时特性,并具体针对弱硬实时调度算法DBP,讨论其在优先级设置及调度中的问题,并给出修正策略。论文还讨论了弱硬实时系统的可扩展问题,提出了任务流归类的方法。完成的相关主要工作具体的包括了以下几个方面: 1.简单回顾了实时系统的发展及其相关调度算法。 2.提出了((?),p)约束,研究了其与现有弱硬实时约束之间的关系;同时修正了文献[61]中的一个约束强弱比较的定理;全面总结了弱硬实时系统的静态调度算法和静态调度中的两个主要问题,以及动态弱硬实时调度算法及其性能评价方法等。 3.从典型弱硬实时—硬实时的角度,分析工业网络FF的MAC层任务的WCET,提出协议改进策略,并通过仿真验证了改进协议的有效性。比较了集中控制式总线协议FF和WorldFIP非周期任务调度的带宽利用率。 4.研究了DBP算法忽略状态所包含0/1信息分布的缺点,提出了与进入失效距离对称的概念—退出失效距离,并说明了改进优先级算法设置的合理性,扩展了DBP算法的优先级类别。 5.研究DBP算法在优先级设置时仅考虑该任务流本身的历史状态,而忽略任务流任务时间参数特性的缺点;提出了在任务优先级设置过程中考虑不同任务流之间任务时间参数特性的矩阵DBP算法,并给出了矩阵元素的计算公式。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP273.5

【引证文献】
中国期刊全文数据库 前4条
1 张勇涛;黄臻;熊华钢;;基于传输性能降级约束的机载网络可靠性研究[J];航空学报;2011年08期
2 陈积明;宋叶琼;孙优贤;;弱硬实时系统约束规范[J];软件学报;2006年12期
3 廖义林;吕英;沈崧;;基于(m,k)-firm约束规范的混合任务调度算法研究[J];计算机工程与设计;2008年19期
4 钟剑;蒋泽军;王丽芳;刘志强;;实时信号量机制的研究[J];现代电子技术;2012年02期
中国博士学位论文全文数据库 前2条
1 刘广达;高逼真度研究型飞行模拟器的可重构关键技术研究[D];哈尔滨工业大学;2010年
2 郑淑涛;飞行模拟机实时仿真管理系统的研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前4条
1 杨露;实时操作系统μC/OS-Ⅱ任务调度机制的分析与改进[D];南京邮电大学;2011年
2 余兆安;基于WinCE嵌入式工控系统的实时性及软件可靠性研究[D];西北大学;2008年
3 张向国;μCLinux硬实时化技术研究[D];哈尔滨理工大学;2008年
4 于国龙;嵌入式操作系统的实时性分析与研究[D];兰州理工大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 王志平,熊光泽;实时调度算法研究[J];电子科技大学学报;2000年02期
2 王济勇,林涛,王金东,韩光洁,赵海;EDF调度算法抢占行为的研究及其改进[J];电子学报;2004年01期
3 禹农,孙祥斌;实时系统中的调度算法分类研究[J];计算机工程与科学;2002年04期
4 金宏,王宏安,王强,戴国忠;一种任务优先级的综合设计方法[J];软件学报;2003年03期
5 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
6 王永炎,王强,王宏安,金宏,戴国忠;基于优先级表的实时调度算法及其实现[J];软件学报;2004年03期
7 王永吉,陈秋萍;单调速率及其扩展算法的可调度性判定[J];软件学报;2004年06期
8 何军,孙玉方;提高软非周期任务响应性能的调度算法[J];软件学报;1998年10期
9 陈磊,金建祥,褚健;FF非周期通信的带宽分配优化策略研究[J];仪器仪表学报;2002年04期
10 陈积明,王智,孙优贤;WorldFIP和FF非周期信息调度的性能比较[J];仪器仪表学报;2005年04期
【共引文献】
中国期刊全文数据库 前10条
1 陈玉,温阳东;分布式配电自动化系统的研究[J];安徽电气工程职业技术学院学报;2005年03期
2 徐磊;方红雨;李晓辉;;基于OPNET的无线信道接入协议仿真[J];安徽教育学院学报;2007年06期
3 李鑫;马国利;王昆;;矿井自动化信息集成系统[J];安防科技;2006年02期
4 吴强;陈琨;;基于现场总线的火灾报警监控系统[J];安防科技;2006年08期
5 黄布毅;何超前;李冬富;石军;;基于无线传感器网络的家庭安防报警系统设计[J];安防科技;2008年03期
6 赵雨斌;苗满香;陈宇;;基于CAN总线的楼宇智能监控报警系统研究与设计[J];安防科技;2009年01期
7 卫敏;HART调制解调器HT2012的原理和应用[J];安徽电子信息职业技术学院学报;2004年Z1期
8 鲍现松;;继电保护故障信息子站现场总线的分析和应用[J];安徽电力;2009年04期
9 江明,王龙明;总线型分布式微机数据采集系统[J];安徽机电学院学报;2001年02期
10 江明,王龙明,夏晓珍;PROFIBUS总线接口在智能仪表中的应用[J];安徽工程科技学院学报(自然科学版);2003年04期
中国重要会议论文全文数据库 前10条
1 张维勇;潘承锦;陆阳;;大坝安全监测系统结构设计及采样数据处理策略研究[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 刘暾东;郑国祥;骆勤强;;基于现场总线的造气炉智能控制研究[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 刘怀;黄建新;曹弋;;基于令牌总线的网络控制系统中信息的优化调度[A];第二十六届中国控制会议论文集[C];2007年
4 赵维佺;李迪;;网络化运动控制系统中调度与控制协同设计的研究[A];第二十七届中国控制会议论文集[C];2008年
5 方仕雄;李奇;;基于模糊预测控制的实时调度系统性能优化[A];第二十七届中国控制会议论文集[C];2008年
6 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年
7 ;Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
8 张静;吴敏;;钢铁工业筛焦过程自动控制系统设计与实现[A];第二十七届中国控制会议论文集[C];2008年
9 陈景文;;造纸涂布机传动系统的研究与设计[A];第二十九届中国控制会议论文集[C];2010年
10 夏林稳;谢涛;;综合自动化信息系统在秦源煤业的应用[A];安全高效矿井机电装备及信息化技术——陕西省煤炭学会学术年会论文集(2011)[C];2011年
中国博士学位论文全文数据库 前10条
1 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
2 朱丽娜;大规模网络安全态势评估与防卫技术研究[D];哈尔滨工程大学;2010年
3 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
4 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
5 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
6 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
7 刘昕;基于无线传感器网络的目标跟踪系统中的算法研究[D];华中科技大学;2010年
8 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
9 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年
10 佟吉钢;高性能嵌入式系统技术及应用的若干问题研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
2 刘经纬;基于DSP的VS1-12/M型永磁真空断路器同步控制系统的研究[D];河南理工大学;2010年
3 徐旭;基于ARM的电阻点焊控制器[D];南昌航空大学;2010年
4 张志伟;楼宇供暖节能系统的设计[D];山东科技大学;2010年
5 王岩庆;高校用水计量与远程抄表管理系统的设计[D];山东科技大学;2010年
6 王永;消防单兵综合信息采集系统研究[D];山东科技大学;2010年
7 高丽丽;大功率电动汽车多功能智能快速充电机的研究[D];山东科技大学;2010年
8 张睿;农电自动抄表技术研究[D];山东科技大学;2010年
9 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
10 张朝霞;基于AODV路由算法改进研究[D];湘潭大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 黎伟,戴胜华;Windows CE.NET实时性能测试与分析[J];北京交通大学学报;2005年05期
2 龙昭华;漆动波;蒋贵全;;一种嵌入式系统自适应调度算法研究[J];重庆邮电大学学报(自然科学版);2009年05期
3 臧义华;闫保中;马龙华;;嵌入式实时操作系统的容错调度算法研究[J];弹箭与制导学报;2007年03期
4 张海涛;艾云峰;;一种分布式实时嵌入式系统的调度分析算法[J];电子科技大学学报;2007年03期
5 吴琦;熊光泽;廖勇;;DVS系统硬实时周期任务动态调度算法[J];电子科技大学学报;2007年05期
6 范海涛;王树民;;基于RTAI的uClinux硬实时性能的实现[J];电力自动化设备;2006年03期
7 彭良清;简易非抢先式实时多任务操作系统的设计与应用[J];单片机与嵌入式系统应用;2002年01期
8 王济勇,林涛,王金东,韩光洁,赵海;EDF调度算法抢占行为的研究及其改进[J];电子学报;2004年01期
9 尹震宇;赵海;林恺;孙佩刚;王金英;;一种面向硬件线程的实时调度算法研究与设计[J];电子学报;2007年08期
10 徐斌阳;蒲和平;李少谦;;公平调度的分组调度算法设计[J];电子与信息学报;2008年06期
中国博士学位论文全文数据库 前10条
1 胡仁胜;软件可靠性和软件最优发布问题的研究[D];合肥工业大学;2001年
2 沈延森;快速可重构信息系统及其关键技术研究[D];南京航空航天大学;2001年
3 邓波;高性能计算机互连系统研究[D];中国人民解放军国防科学技术大学;2000年
4 伍智锋;分布式飞行仿真技术研究[D];西北工业大学;2003年
5 王强;混合实时事务调度与并发控制研究[D];中国科学院研究生院(软件研究所);2004年
6 陈晗斐;实时操作系统的若干关键问题研究[D];浙江大学;2004年
7 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
8 宾雪莲;实时系统中的任务调度技术研究[D];国防科学技术大学;2004年
9 涂刚;软实时系统任务调度算法研究[D];华中科技大学;2004年
10 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 黄清波;基于AT91M40800的嵌入式工业控制器的设计[D];浙江大学;2003年
2 吴晓青;机载测量中的实时数据采集软件研究[D];西北工业大学;2003年
3 汤阳;基于Windows CE的开放式数控系统关键技术研究[D];合肥工业大学;2003年
4 孙勇;软件可靠性模型应用研究[D];东南大学;2004年
5 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
6 林纲;嵌入式操作系统的实时性的研究[D];浙江工业大学;2005年
7 冯艳红;实时多任务集成调度算法的研究[D];华北电力大学(河北);2006年
8 罗炜;嵌入式实时操作系统关键技术的研究[D];湘潭大学;2006年
9 许彦博;Windows CE .NET系统的实时性改造[D];哈尔滨工业大学;2006年
10 孙萍;嵌入式实时操作系统的自适应调度算法研究[D];重庆大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 朱旭东;常会友;衣杨;张健;;基于调度窗口的弱硬实时系统改进DBP调度算法研究[J];安徽大学学报(自然科学版);2010年04期
2 吴彤;金士尧;陈积明;;弱硬实时系统任意窗口约束调度研究[J];电子学报;2008年08期
3 赵昶宇;颜昌翔;于平;;1553B总线上消息的实时调度[J];光学精密工程;2010年03期
4 张勇涛;黄臻;熊华钢;;基于传输性能降级约束的机载网络可靠性研究[J];航空学报;2011年08期
5 朱旭东;常会友;衣杨;;(,p~1)约束规范的动态调度算法研究[J];计算机工程与应用;2010年13期
6 朱旭东;常会友;衣杨;陶乾;;基于平滑调度的弱硬实时系统约束规范[J];计算机科学;2010年03期
7 张健;朱旭东;;一种弱硬实时约束规范(■,p~1)[J];计算机工程;2010年13期
8 吴彤;金士尧;张冬松;;(p,k)约束流的可扩展性和QoS保证[J];计算机工程与科学;2008年07期
9 武力;贾艳丽;张冰洋;徐文;陈亚光;;基于Windows CE的三轴自动加样系统的软件设计[J];计算机与数字工程;2011年07期
10 崔葺宇;;骨干传输网的可靠性分析[J];机电信息;2012年27期
中国博士学位论文全文数据库 前5条
1 刘广达;高逼真度研究型飞行模拟器的可重构关键技术研究[D];哈尔滨工业大学;2010年
2 杨宇;飞行模拟器动感模拟关键技术研究[D];哈尔滨工业大学;2010年
3 祝义;嵌入式软件需求规约到软件体系结构模型的转换研究[D];南京航空航天大学;2011年
4 吴彤;弱硬实时调度关键技术研究[D];国防科学技术大学;2008年
5 江维;任务关键实时系统的可信感知调度研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 俞佳嘉;飞行训练品质评估系统的研究[D];南京大学;2011年
2 彭圣明;机器人控制系统建模及运动规划研究[D];华南理工大学;2011年
3 何新;生产装置异构实时数据集成方法及应用研究[D];北京化工大学;2007年
4 许丹丹;生产过程海量数据管理与处理技术及其系统研究[D];北京化工大学;2008年
5 张向国;μCLinux硬实时化技术研究[D];哈尔滨理工大学;2008年
6 何浩源;PIS流媒体服务及播放控制技术研究与应用[D];东华大学;2009年
7 谭宇;支持QoS的弱硬实时Linux系统研究[D];哈尔滨理工大学;2009年
8 温现杰;基于Linux内核的实时调度机制的研究和实现[D];哈尔滨理工大学;2009年
9 田振;Linux2.6进程调度算法分析与仿真研究[D];中南大学;2009年
10 张志国;基于Windows CE嵌入式控制系统的研究与设计[D];东华大学;2013年
【二级参考文献】
中国期刊全文数据库 前7条
1 邹勇,李明树,王青;开放式实时系统的调度理论与方法分析[J];软件学报;2003年01期
2 金宏,王宏安,王强,戴国忠;一种任务优先级的综合设计方法[J];软件学报;2003年03期
3 王智;工业实时通讯网络(现场总线)的基础理论研究与现状(下)[J];信息与控制;2002年03期
4 冯健农,刘金平,吴捷,胡宪华;现场总线技术进展[J];仪器仪表学报;1999年02期
5 陈磊,金建祥,褚健;FF非周期通信的带宽分配优化策略研究[J];仪器仪表学报;2002年04期
6 王天然,周悦,于海斌,苑明哲;FF现场总线系统实时通信的分析及启发式调度(英文)[J];仪器仪表学报;2003年01期
7 陈积明,王智,Song Ye-qiong,孙优贤;基金会现场总线非周期实时信息的调度问题研究[J];浙江大学学报(工学版);2003年03期
【相似文献】
中国期刊全文数据库 前10条
1 丁万夫;郭锐锋;秦承刚;郭凤钊;;硬实时系统中基于软件容错模型的容错调度算法[J];计算机研究与发展;2011年04期
2 李昕颖;顾健;何锋;熊华钢;;硬实时系统在强分区约束下的双层分区调度[J];计算机学报;2010年06期
3 毛羽刚;金士尧;张拥军;;并行与分布硬实时系统的调度[J];计算机科学;1999年09期
4 李庆华,韩建军,Abbas A Essa,张薇;硬实时系统中基于软件容错的动态调度算法[J];软件学报;2005年01期
5 朱响斌,涂时亮,陈章龙;一种帧间相关的弱硬实时系统的分析与研究[J];小型微型计算机系统;2005年01期
6 庞丽萍,田亚敏,李胜利,韩宗芬;硬实时系统的通信协议[J];小型微型计算机系统;2000年04期
7 万国春,陈岚,彭建飞;基于Windows NT/2000环境的硬实时系统实现方法[J];电脑开发与应用;2004年09期
8 ;其它计算机与系统[J];电子科技文摘;1999年04期
9 吴彤;金士尧;陈积明;;弱硬实时系统任意窗口约束调度研究[J];电子学报;2008年08期
10 黎忠文;陈亮;熊光泽;;基于防危核(壳)的安全关键硬实时系统响应时间的分析[J];电子学报;2006年04期
中国博士学位论文全文数据库 前1条
1 陈积明;弱硬实时系统及其调度算法[D];浙江大学;2005年
中国硕士学位论文全文数据库 前1条
1 陈俊;基于改进约束的弱硬实时系统及其算法研究[D];武汉理工大学;2008年
中国知网广告投放
相关机构
>浙江大学
>武汉理工大学
相关作者
>陈积明 >陈俊
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026