收藏本站
《浙江大学》 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];安徽电气工程职业技术学院学报;2005年03期
2 徐磊;方红雨;李晓辉;;基于OPNET的无线信道接入协议仿真[J];安徽教育学院学报;2007年06期
3 李鑫;马国利;王昆;;矿井自动化信息集成系统[J];安防科技;2006年02期
4 吴强;陈琨;;基于现场总线的火灾报警监控系统[J];安防科技;2006年08期
5 赵雨斌;苗满香;陈宇;;基于CAN总线的楼宇智能监控报警系统研究与设计[J];安防科技;2009年01期
6 卫敏;HART调制解调器HT2012的原理和应用[J];安徽电子信息职业技术学院学报;2004年Z1期
7 鲍现松;;继电保护故障信息子站现场总线的分析和应用[J];安徽电力;2009年04期
8 江明,王龙明;总线型分布式微机数据采集系统[J];安徽机电学院学报;2001年02期
9 江明,王龙明,夏晓珍;PROFIBUS总线接口在智能仪表中的应用[J];安徽工程科技学院学报(自然科学版);2003年04期
10 陈一飞;智能型遮阳控制系统的研究及构建[J];安徽建筑工业学院学报(自然科学版);2004年04期
中国重要会议论文全文数据库 前10条
1 张维勇;潘承锦;陆阳;;大坝安全监测系统结构设计及采样数据处理策略研究[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 刘暾东;郑国祥;骆勤强;;基于现场总线的造气炉智能控制研究[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 赵维佺;李迪;;网络化运动控制系统中调度与控制协同设计的研究[A];第二十七届中国控制会议论文集[C];2008年
4 方仕雄;李奇;;基于模糊预测控制的实时调度系统性能优化[A];第二十七届中国控制会议论文集[C];2008年
5 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年
6 张静;吴敏;;钢铁工业筛焦过程自动控制系统设计与实现[A];第二十七届中国控制会议论文集[C];2008年
7 陈景文;;造纸涂布机传动系统的研究与设计[A];第二十九届中国控制会议论文集[C];2010年
8 夏林稳;谢涛;;综合自动化信息系统在秦源煤业的应用[A];安全高效矿井机电装备及信息化技术——陕西省煤炭学会学术年会论文集(2011)[C];2011年
9 赵勇;;PLC在选矿厂自动控制系统中的应用[A];2010'中国矿业科技大会论文集[C];2010年
10 王雷;余岩;崔俊元;冯萍;郭振禹;;Profibus-DP现场总线故障诊断方法[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 朱丽娜;大规模网络安全态势评估与防卫技术研究[D];哈尔滨工程大学;2010年
2 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
3 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年
4 杨欣;异构无线融合网络中统一标识关键技术研究[D];解放军信息工程大学;2010年
5 曾宇辉;下一代无线通信系统资源管理及QoS增强研究[D];华中科技大学;2011年
6 赵虹;基于自由权矩阵的网络控制系统分析与设计[D];中南大学;2011年
7 吕晓鹏;P2P技术在IPv4/IPv6混合网中应用的关键问题研究[D];北京邮电大学;2011年
8 黄河;楼宇室内环境无线传感器网络路由算法研究[D];重庆大学;2010年
9 陈曦;CAN总线实时性和可靠性若干问题的研究[D];天津大学;2010年
10 徐竟天;基于ARM9嵌入式和工业以太网的矿井瓦斯监控系统研究[D];西安科技大学;2011年
中国硕士学位论文全文数据库 前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 张朝霞;基于AODV路由算法改进研究[D];湘潭大学;2010年
9 房传礼;基于RS485总线的污水处理自动监控系统的研究[D];郑州大学;2010年
10 董鹏飞;路由算法及过滤器部署算法的研究与分析[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年
中国硕士学位论文全文数据库 前8条
1 俞佳嘉;飞行训练品质评估系统的研究[D];南京大学;2011年
2 彭圣明;机器人控制系统建模及运动规划研究[D];华南理工大学;2011年
3 许丹丹;生产过程海量数据管理与处理技术及其系统研究[D];北京化工大学;2008年
4 张向国;μCLinux硬实时化技术研究[D];哈尔滨理工大学;2008年
5 何浩源;PIS流媒体服务及播放控制技术研究与应用[D];东华大学;2009年
6 谭宇;支持QoS的弱硬实时Linux系统研究[D];哈尔滨理工大学;2009年
7 温现杰;基于Linux内核的实时调度机制的研究和实现[D];哈尔滨理工大学;2009年
8 田振;Linux2.6进程调度算法分析与仿真研究[D];中南大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 但孝棉,沈元隆;单机实时系统中的一种混合型实时容错调度算法[J];电脑知识与技术;2005年27期
2 朱响斌,涂时亮;基于〈m,k〉模型的窗口限制实时系统的分析与研究[J];计算机研究与发展;2005年08期
3 刘敬勇;张立臣;钟勇;;面向方面的可配置实时系统开发方法[J];计算机工程;2010年08期
4 刘培植;杨岚君;阙蔚;郑艳;;无线网络实时业务调度算法研究[J];武汉理工大学学报;2007年04期
5 鲍慧;赵生岗;黄霞;;基于DiffServ模型的调度算法[J];计算机工程;2008年20期
6 张庆利;侯鹏;肖立伊;付方发;;片上网络带宽资源QoS调度算法[J];计算机工程;2010年21期
7 孙莉莉;;基于WiMAX的调度算法综述[J];吉林工程技术师范学院学报;2010年11期
8 周乃富;;基于MPLmS的反馈式轮转调度算法[J];计算机工程;2011年08期
9 朱响斌,金永贤;一种帧间相关的窗口限制实时系统的分析与研究[J];计算机应用;2005年08期
10 邢静宇;张立臣;;动态电压调整多处理器实时系统任务调度[J];微电子学与计算机;2006年02期
中国重要会议论文全文数据库 前10条
1 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年
2 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
3 胡凯;叶猛;;UMTS中GGSN实现QoS的研究[A];武汉市首届学术年会通信学会2004年学术年会论文集[C];2004年
4 田小果;郑卫东;;现场总线控制系统的应用技术探讨[A];中国金属学会2003中国钢铁年会论文集(3)[C];2003年
5 程玉标;朱建高;;新一代智能控制器的关键技术与采标情况[A];中国电工技术学会低压电器专业委员会第十一届学术年会论文集[C];2002年
6 金建祥;;Ethernet与现场总线[A];MICONEX2002仪器仪表与自动化技术发展学术大会会议指南[C];2002年
7 王瑞珍;;CAN现场总线在工业自动化中的应用[A];2003年内蒙古自治区自然科学学术年会优秀论文集[C];2003年
8 周挚;山秀明;任勇;李倩;王征;郭天乐;;面向2020的现场总线型综合观测网络建设[A];中国地震学会第十次学术大会论文摘要专集[C];2004年
9 成继勋;;研发新一代煤矿监控系统的若干新技术——现场总线、工业以太网和嵌入式计算机[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
10 黄鹤;韩华;吕健;张平;;基于多种现场总线的数字化多参数传感器的发展趋势[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 宗文;国际现场总线的最新发展动向[N];中国机电日报;2000年
2 王纪松;现场总线在浮法玻璃生产线自动化控制系统中的应用[N];中国建材报;2003年
3 策划报道:《一周电气》编辑部;工业以太网:现场总线的终结者?[N];机电商报;2005年
4 冯冬芹;EPA:中国现场总线技术标准化的新篇章[N];机电商报;2004年
5 王雯;CC-Link现场总线纺丝机变频调速系统[N];中国纺织报;2009年
6 中国机械工业联合会科技工作部 赵爱平;现场总线智能仪表研究开发取得重大突破[N];中国机电日报;2001年
7 杜品圣;工业以太网:现场总线的未来?[N];机电商报;2005年
8 黄向龙;扬长避短 因地制宜[N];中国化工报;2004年
9 本报记者 赵耀;CC-Link喜获中国国标 市场拓展面临新气象[N];机电商报;2005年
10 记者 车丹军;国内首套火电厂水处理总线控制系统运行稳定[N];中国电力报;2006年
中国博士学位论文全文数据库 前10条
1 陈积明;弱硬实时系统及其调度算法[D];浙江大学;2005年
2 吴彤;弱硬实时调度关键技术研究[D];国防科学技术大学;2008年
3 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年
4 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
5 史立;空间数据通信与组网技术研究[D];中国科学院研究生院(计算技术研究所);2006年
6 苟定勇;无线多媒体网络服务质量关键技术研究[D];电子科技大学;2004年
7 伊鹏;基于带缓存交叉开关的交换结构研究[D];解放军信息工程大学;2006年
8 胡子祥;高等教育顾客感知服务质量的实证研究[D];西南交通大学;2007年
9 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年
10 周云晖;卫星网络QoS路由协议及其优化理论研究[D];清华大学;2007年
中国硕士学位论文全文数据库 前10条
1 何汪平;基于以太网的音频传输系统研究[D];浙江大学;2005年
2 甄皓琮;无线多媒体网络中具有QoS保证的动态资源分配与优化研究[D];西南交通大学;2006年
3 谢建平;单处理器环境下实时混合任务的调度算法研究[D];武汉理工大学;2008年
4 贲小进;网络控制系统及其在水电站的应用[D];河海大学;2006年
5 邱文坡;IEEE 802.16系统的QoS机制研究[D];西安电子科技大学;2008年
6 陈俊;基于改进约束的弱硬实时系统及其算法研究[D];武汉理工大学;2008年
7 莫剑荣;统一建模语言(UML)实时扩展[D];广东工业大学;2004年
8 钟洋;基于Windows NT的弱实时多任务的实现[D];武汉科技大学;2002年
9 杨昆;基于Crossbar交换路由器的QoS策略研究[D];河海大学;2006年
10 徐其龙;实时控制网络通讯协议的研究、设计与实现[D];合肥工业大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026